[理工] [計科]-清大108-資工 對答案

作者: ccapricorntw (Eating)   2019-12-27 09:40:35
題目連結:
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吧?
謝謝大家
作者: Aa841018 (andrew)   2019-12-27 21:48:00
有人知道11題嗎?這題網路上好像也沒有什麼相關的資訊…
作者: kirito1219 (香蕉巧克力)   2019-12-27 17:57:00
12(A) 不是應該O(n*log n)嘛?用在排序然後11d,e,f 我寫4,1,4https://ithelp.ithome.com.tw/m/articles/10207421我是參考這個網站的

Links booklink

Contact Us: admin [ a t ] ucptt.com