看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-台大99-資工所
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [資結]-台大99-資工所
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者goodseeyou (好看你)時間15年前 (2010/07/04 23:09), 編輯資訊
0
0
1
內容預覽:
a10 = a9+a8. a9 = a8+a7. ..... a3 = a2+a1. a2 = a1+a0. a1 = 1. a0 = 1. f(10) = 1 (沒有人需要呼叫他). f(9) = 1 (只有a10要呼叫他). f(8) = f(10) +f(9) (只有a10 跟 a9會呼叫a8
(還有138個字)
#2
[理工] [資結]-台大99-資工所
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者chen1025 (小陳)時間15年前 (2010/07/04 20:10), 編輯資訊
0
0
1
內容預覽:
今年台大資工程式設計考題的第一題. 考費氏數列的追蹤. http://www.lib.ntu.edu.tw/exam/graduate/99/99405.pdf. 題目問到當執行fib(10). 其中fib(10) fib(9)........fib(1)個別呼叫幾次. 這題各位有比較有效率的算法嗎
#1
[理工] [資結]-台大99-資工所
推噓6(6推 0噓 8→)留言14則，0人參與, 最新作者EntHeEnd (...)時間15年前 (2010/03/05 20:13), 編輯資訊
0
0
1
內容預覽:
http://www.lib.ntu.edu.tw/exam/graduate/99/99405.pdf. 請問第三題. d heap 要怎樣heapify呢. 類似 binary heap. 從最後一個parent=floor(最後一個child的index/d)開始往回調整. 每次都選child
(還有33個字)
首頁
上一頁
1
下一頁
尾頁