看板 [ Grad-ProbAsk ]
討論串[理工] [計算機科學] 清大99 資工
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [計算機科學] 清大99 資工
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者cksh3300110 (123)時間15年前 (2011/02/13 11:33), 編輯資訊
0
0
0
內容預覽:
5.應該是少給a0=1. 9.. (a)算出n個人的握手次數 n取2 所以O(n^2). (b)假設有n個階梯 一次只能爬一階或兩階. 遞迴解得O( ((1+根號5)/2)^n ). (c)不知道讀一本書三次跟怎麼假設orz. 12. (a)從任一點開始作bfs 設到達最後的一點為y. 再從y作bf
(還有30個字)
#1
[理工] [計算機科學] 清大99 資工
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者ai305428d (可愛小小羅)時間15年前 (2011/02/12 19:28), 編輯資訊
0
0
1
內容預覽:
http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/99/1901.pdf. 5.(a). G(0)=1是怎麼來的??. 7.. base case 指的是什麼??. 9.....有寫但是不確定. (1) O(n^2) n:人
(還有79個字)
首頁
上一頁
1
下一頁
尾頁