[理工] [计科]-清大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