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

看板Grad-ProbAsk作者 (11)時間6年前 (2019/12/27 09:40), 6年前編輯推噓2(204)
留言6則, 2人參與, 6年前最新討論串1/2 (看更多)
題目連結: 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://www.ptt.cc/bbs/Grad-ProbAsk/M.1577410841.A.571.html

12/27 17:57, 6年前 , 1F
12(A) 不是應該O(n*log n)嘛?
12/27 17:57, 1F

12/27 17:57, 6年前 , 2F
用在排序
12/27 17:57, 2F
對欸是O(nlogn) 忘記要排序了...

12/27 18:33, 6年前 , 3F
然後11d,e,f 我寫4,1,4
12/27 18:33, 3F

12/27 18:34, 6年前 , 4F

12/27 18:34, 6年前 , 5F
我是參考這個網站的
12/27 18:34, 5F

12/27 21:48, 6年前 , 6F
有人知道11題嗎?這題網路上好像也沒有什麼相關的資訊…
12/27 21:48, 6F
k大有po喔 不過他的code好像是錯的.. 我跑f小題會error d,e小題跑出來跟我在另一個網站抄的code結果也不一樣= = ※ 編輯: ccapricorntw (180.176.55.182 臺灣), 12/27/2019 22:02:12
文章代碼(AID): #1U1M4PLn (Grad-ProbAsk)
文章代碼(AID): #1U1M4PLn (Grad-ProbAsk)