作者ccapricorntw (11)
看板Grad-ProbAsk
標題[理工] [計科]-清大108-資工 對答案
時間Fri Dec 27 09:40:35 2019
題目連結：
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/108/2301.pdf
目前好像還沒有太多這份的討論
雖然這份算蠻簡單的 不過還是來對個答案吧XD
不過小弟字醜寫得又擠 請見諒
https://imgur.com/3cAjzrm
https://imgur.com/JN0YzjM
8(B) 考慮到可能會變斜曲 所以我寫了兩種
9 這樣寫不知道有沒有甚麼問題？感覺第三行應該寫成小o
11的Fib search亂寫的 google了一下也看不太懂 求好心人解釋
12 general 0/1 應該是指DP吧？
謝謝大家
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.176.55.182 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1577410841.A.571.html
1F：推 kirito1219: 12(A) 不是應該O(n*log n)嘛? 12/27 17:57
2F：→ kirito1219: 用在排序 12/27 17:57
對欸是O(nlogn) 忘記要排序了...
3F：推 kirito1219: 然後11d,e,f 我寫4,1,4 12/27 18:33
5F：→ kirito1219: 我是參考這個網站的 12/27 18:34
6F：→ Aa841018: 有人知道11題嗎？這題網路上好像也沒有什麼相關的資訊… 12/27 21:48
k大有po喔 不過他的code好像是錯的.. 我跑f小題會error d,e小題跑出來跟我在另一個網站抄的code結果也不一樣= =
※ 編輯: ccapricorntw (180.176.55.182 臺灣), 12/27/2019 22:02:12