作者TMDTMD2487 (ㄚ冰)
看板Grad-ProbAsk
標題[理工] 交大 104資演 對答案
時間Tue Jan 30 11:24:16 2018
難得做到一份全部都單選的資演 所以上來對個答案好了
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1517282659.A.FAA.html
※ 編輯: TMDTMD2487 (114.136.172.73), 01/30/2018 11:25:24
2F:→ TMDTMD2487: 32 iii BFPRT是比較好的Selection algo噢 沒看過…… 01/30 11:58
3F:→ TMDTMD2487: 噢幹不是我那題選到true了沒事== 01/30 12:00
4F:推 s06i06: 這份100寫完超快了吧 我120才寫完.. 01/30 12:03
5F:→ TMDTMD2487: 考試時間不是100麻 不過我錯的都是粗心算錯 01/30 12:06
6F:推 djmez: 104計算量真的很大 寫到剩20分鐘想說只剩一面穩了結果看到 01/30 12:38
7F:→ djmez: 一堆DP 01/30 12:38
8F:推 olen0622: 我之後發現題目其實有設計過有些可以直接用看的 01/30 13:05
9F:→ olen0622: 乖乖的算根本算不完 01/30 13:05
10F:推 moneylon: 小弟弱弱的問一下40題的 像這種內部比外部少一個node的 01/30 14:12
11F:→ moneylon: 我會算 可是40那題的話 該怎麼算opsthttps://i.imgur.co 01/30 14:12
12F:→ moneylon: m/eaUxRqg.jpg 01/30 14:12
14F:推 sarsman: 01背包那題有辦法用看的嗎,負重16要算好久orz 01/30 14:34
15F:→ TMDTMD2487: obst那題就把外部的點權重當作0就好了 01/30 14:38
16F:→ TMDTMD2487: 是說都可以用看的都答案 01你可以依照fraction湊湊看 01/30 14:38
17F:推 djmez: OBST交大有給貼心小提示收尋一定成功 外部不用管啦 01/30 15:06
18F:推 moneylon: 小弟愚鈍 都靠背的 現在知道了 非常感謝 01/30 15:11
19F:推 moneylon: 順便請問一下 14題B+tree那題答案是130嗎?B+筆記只提一 01/30 16:44
20F:→ moneylon: 點點 有點不太確定 01/30 16:44
22F:→ djmez: 用這個跑一下就知道了 我自己寫的時候是直接送給他了 01/30 16:47