※ 引述《kc655039 (NNN  )》之銘言：
: 我是TLE
: 然後我是先找一個邊
: 再繼續找下一個
: 找到三個就輸出yes
: 停止並且輸入no的條件是 退後到第一個邊找不到
: 貼一下code好了 不過太長了應該很難有人想看
的確不是很容易看 ^^;
在還沒看完你的程式碼之前
說實在我也不太知道該怎麼幫你的程式加速
不過我自己寫這題的經驗上看來
或許你是多做了太多重覆的事情
因為我的程式用了 1.820 秒(雖然也不少了), 而這題限 10 秒
或許你可以思考哪些事情可以不用重覆做
舉個例子 (可能不見得是你遇到的問題)
1,4; 7,4; 2,6; 3,5 和 7,4; 2,6; 3,5; 1,4
是一樣都是不符合題意的, 他們也是等價的
理論上應該不需要都被檢查過
我不知道你希不希望看到有人貼程式碼
因為有些人覺得這是破壞樂趣.. :p
: 我想請教的事情是
: 我寫的程式都很慢
: 我不知道怎麼樣才能快
我個人覺得寫程式要寫得有效率, 有三層
一層是寫得對, 沒有忘記考慮到的無窮迴圈 :p
一層是複雜度, 就像 bubble sort 之於 qsort 的比較
一層則是常數, 有些問題只需要 3N 個比較,
但是為求好寫, 可能會寫成 6N 個比較
一般來說, 如果要參加程式比賽的話, 運氣不好可能要進到第三層
對於比較普通的用途的程式, 第一、二層就已經足夠了
對於第一層, 比較像是怎麼使用一個程式語言及邏輯觀念的問題
第二層, 則是演算法和資料結構可能可以給我們一些啟發
至於第三層, 可能就得有有經驗的人分享, 或者自己慢慢嘗試摸索了
--
有時候，遺忘，是令人快樂的。什麼時候？當然是有人傷了你的心的時候。
存心傷你的那個人，固然是故意和你過不去，但是被傷了心而耿耿於懷的你
，卻是和自己過不去了。所以，記性不好的人，通常會是比較快樂的人，也
是比較不容易被擊倒的人。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.139.212.238
※ 編輯: ledia 來自: 220.139.212.238 (09/05 18:49)