[理工] 交大 104資演 對答案

[TMDTMD2487 (ㄚ冰)]

難得做到一份全部都單選的資演 所以上來對個答案好了

01-05    DCBDC
06-10    AEDAC
11-15    BAAED
16-20    CCCAB
21-25    BACEC
26-30    CDBDE
31-35    CDDAE
36-40    AABBC

有寫的一起對個答案答案大家加油吧

其實我是想順便問這張考卷我寫滿100分鐘正常嗎

我連檢查的時間都沒有ww
時間都花在floydwarshall跟obst, 01背包還有矩陣乘法這四個dp了

感覺考事應該會寫更慢 因為我寫其他份的的資演 還沒寫這麼久過ww

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.172.73
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1517282659.A.FAA.html
※ 編輯: TMDTMD2487 (114.136.172.73), 01/30/2018 11:25:24
推 Amagiyome: https://i.imgur.com/PHshXQ0.jpg
→ TMDTMD2487: 32 iii BFPRT是比較好的Selection algo噢 沒看過……
→ TMDTMD2487: 噢幹不是我那題選到true了沒事==
推 s06i06: 這份100寫完超快了吧 我120才寫完..
→ TMDTMD2487: 考試時間不是100麻 不過我錯的都是粗心算錯
推 djmez: 104計算量真的很大 寫到剩20分鐘想說只剩一面穩了結果看到
→ djmez: 一堆DP
推 olen0622: 我之後發現題目其實有設計過有些可以直接用看的
→ olen0622: 乖乖的算根本算不完
推 moneylon: 小弟弱弱的問一下40題的 像這種內部比外部少一個node的
→ moneylon: 我會算 可是40那題的話 該怎麼算opsthttps://i.imgur.co
→ moneylon: m/eaUxRqg.jpg
推 moneylon: https://i.imgur.com/7NM7c7l.jpg
推 sarsman: 01背包那題有辦法用看的嗎，負重16要算好久orz
→ TMDTMD2487: obst那題就把外部的點權重當作0就好了
→ TMDTMD2487: 是說都可以用看的都答案 01你可以依照fraction湊湊看
推 djmez:  OBST交大有給貼心小提示收尋一定成功 外部不用管啦
推 moneylon: 小弟愚鈍 都靠背的 現在知道了 非常感謝
推 moneylon: 順便請問一下 14題B+tree那題答案是130嗎?B+筆記只提一
→ moneylon: 點點 有點不太確定
推 djmez: https://goo.gl/KngK4f
→ djmez: 用這個跑一下就知道了 我自己寫的時候是直接送給他了