作者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/cn.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