[理工] 104中央 資演

看板Grad-ProbAsk作者 (干我屁事喔北七)時間6年前 (2019/12/15 12:10), 6年前編輯推噓5(5推 0噓 17→)
留言22則, 5人參與, 6年前最新討論串1/1
1.第一題 https://i.imgur.com/7xfFccb.jpg
這題我很勉強選了B， 但其實我覺得BC都蠻可以的啊(? 而且有時候我覺得遞迴沒有很好懂就是了 2.第四題 https://i.imgur.com/a5WaKAd.jpg
這題我選E是因為算成full binary tree了 可是如果logn不為整數，那要算取多少？ 上界還下屆？ 3.第九題 https://i.imgur.com/5AMdnzP.jpg
想問這題該選A還是C? 兩個都可以做出DFS吧？但哪個比較優質我就不知道了 4.第十七題 https://i.imgur.com/2cPzkQp.jpg
這題有大大能解說一下該怎麼做嗎QQ 完全沒想法 ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.97.13.57 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576383030.A.7FC.html
推
12/15 12:22, 6年前 , 1F
reduction那題是把欲sort的instance轉換成x軸上的坐標，x
12/15 12:22, 1F
→
12/15 12:22, 6年前 , 2F
1->(x1,0) x2->(x2,0)...
12/15 12:22, 2F
推
12/15 12:26, 6年前 , 3F
第四題應該要選D吧 3顆節點的complete BT高不是2？
12/15 12:26, 3F
→
12/15 12:38, 6年前 , 4F
17是演算法convex hill 課本有reduce過程
12/15 12:38, 4F
推
12/15 12:38, 6年前 , 5F
樓上，這題是reduce到MST，應該不一樣喔
12/15 12:38, 5F
→
12/15 12:40, 6年前 , 6F
等等 不用那麼難 用kruskal reduce過去應該就好
12/15 12:40, 6F
→
12/15 12:44, 6年前 , 7F
欲證明MST的lower bound應該是把sorting的instance轉換成
12/15 12:44, 7F
→
12/15 12:44, 6年前 , 8F
MST的
12/15 12:44, 8F
→
12/15 12:46, 6年前 , 9F
供參
12/15 12:46, 9F
→
12/15 12:52, 6年前 , 10F
這題立宇有放在np的例題 mi大的想法比較好OAO
12/15 12:52, 10F
→
12/15 16:02, 6年前 , 11F
謝謝大家，那請問其他題呢
12/15 16:02, 11F
→
12/15 16:02, 6年前 , 12F
還有這題
12/15 16:02, 12F
→
12/15 16:02, 6年前 , 13F
12/15 16:02, 13F
→
12/15 16:02, 6年前 , 14F
為何第十五題A要選？如果全為負不是return最大負值就
12/15 16:02, 14F
→
12/15 16:02, 6年前 , 15F
好了嗎
12/15 16:02, 15F
推
12/15 16:31, 6年前 , 16F
1.rerecuresive很難設計和debug，因為通常一直遞下去，
12/15 16:31, 16F
→
12/15 16:31, 6年前 , 17F
追蹤都有一定難度，何況設計或是除錯
12/15 16:31, 17F
推
12/15 20:26, 6年前 , 18F
1.我覺得不好debug這點要看和啥比
12/15 20:26, 18F
→
12/15 20:27, 6年前 , 19F
3.recursive就是用stack疊代
12/15 20:27, 19F
那這題該選哪個呢？
→
12/15 20:28, 6年前 , 20F
15.return最大的 所以S'不就有一個負數了
12/15 20:28, 20F
※ 編輯: ponwar87123 (175.97.13.57 臺灣), 12/15/2019 22:11:07
→
12/15 23:50, 6年前 , 21F
兩個都對吧 反正實作都能做出來
12/15 23:50, 21F
→
12/16 14:09, 6年前 , 22F
這樣考試該怎麼選XDD 它單選啊啊啊
12/16 14:09, 22F
‣ 更多 ponwar87123 的文章
文章代碼(AID): #1TzR8sVy (Grad-ProbAsk)