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

作者: TMDTMD2487 (ㄚ冰)   2018-01-30 11:24:16
難得做到一份全部都單選的資演 所以上來對個答案好了
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
作者: Amagiyome (_(:3」∠)_)   2018-01-30 11:50:00
作者: TMDTMD2487 (ㄚ冰)   2018-01-30 11:58:00
32 iii BFPRT是比較好的Selection algo噢 沒看過……噢幹不是我那題選到true了沒事==
作者: s06i06 (三條魚)   2018-01-30 12:03:00
這份100寫完超快了吧 我120才寫完..
作者: TMDTMD2487 (ㄚ冰)   2018-01-30 12:06:00
考試時間不是100麻 不過我錯的都是粗心算錯
作者: djmez   2018-01-30 12:38:00
104計算量真的很大 寫到剩20分鐘想說只剩一面穩了結果看到一堆DP
作者: olen0622 (hong)   2018-01-30 13:05:00
我之後發現題目其實有設計過有些可以直接用看的乖乖的算根本算不完
作者: moneylon (bencool)   2018-01-30 14:12:00
小弟弱弱的問一下40題的 像這種內部比外部少一個node的我會算 可是40那題的話 該怎麼算opsthttps://i.imgur.com/eaUxRqg.jpghttps://i.imgur.com/7NM7c7l.jpg
作者: sarsman (DeNT15T♠)   2018-01-30 14:34:00
01背包那題有辦法用看的嗎,負重16要算好久orz
作者: TMDTMD2487 (ㄚ冰)   2018-01-30 14:38:00
obst那題就把外部的點權重當作0就好了是說都可以用看的都答案 01你可以依照fraction湊湊看
作者: djmez   2018-01-30 15:06:00
OBST交大有給貼心小提示收尋一定成功 外部不用管啦
作者: moneylon (bencool)   2018-01-30 15:11:00
小弟愚鈍 都靠背的 現在知道了 非常感謝順便請問一下 14題B+tree那題答案是130嗎?B+筆記只提一點點 有點不太確定
作者: djmez   2018-01-30 16:46:00
https://goo.gl/KngK4f用這個跑一下就知道了 我自己寫的時候是直接送給他了

Links booklink

Contact Us: admin [ a t ] ucptt.com