[理工] [資結]-台大99-資工所

看板Grad-ProbAsk作者 (...)時間15年前 (2010/03/05 20:13), 編輯推噓6(6推 0噓 8→)
留言14則, 7人參與, 最新討論串1/3 (看更多)
http://www.lib.ntu.edu.tw/exam/graduate/99/99405.pdf 請問第三題 d heap 要怎樣heapify呢 類似 binary heap 從最後一個parent=floor(最後一個child的index/d)開始往回調整 每次都選children中最大的和parent交換 一直調整到root 每次交換如果造成subtree不滿足d heap性質subtree也要調整(遞迴) 這樣嗎 ? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.126.125.176
推
03/05 20:14, , 1F
這題20分我沒寫.....看到很傷心
03/05 20:14, 1F
→
03/05 20:21, , 2F
現在會了嗎 XD...
03/05 20:21, 2F
推
03/05 20:24, , 3F
這題是我覺得最好寫得一題XD
03/05 20:24, 3F
→
03/05 20:26, , 4F
怎樣寫 能不能回一下文 ?
03/05 20:26, 4F
推
03/05 20:29, , 5F
就你寫的這樣, 跟binary heap 一樣
03/05 20:29, 5F
→
03/05 20:29, , 6F
只要跟parent比較就好了吧..跟binary heap一樣..
03/05 20:29, 6F
→
03/05 20:30, , 7F
orz... 這樣感覺有寫和沒寫一樣
03/05 20:30, 7F
※ 編輯: EntHeEnd 來自: 59.126.125.176 (03/05 20:31)
→
03/05 20:31, , 8F
改一下弄錯
03/05 20:31, 8F
→
03/05 20:46, , 9F
對了 第一題只能用暴力法 bottom up嗎 ?
03/05 20:46, 9F
推
03/05 21:43, , 10F
第一題我是用bottom up
03/05 21:43, 10F
→
03/05 22:05, , 11F
hmm...
03/05 22:05, 11F
推
03/05 22:15, , 12F
有說一定要 bottom up 嗎???
03/05 22:15, 12F
→
03/06 08:41, , 13F
樓上有其他有效率的做法可以提供嗎 ?
03/06 08:41, 13F
推
03/06 19:22, , 14F
第一題不是可以用遞迴嗎?
03/06 19:22, 14F
‣ 更多 EntHeEnd 的文章
文章代碼(AID): #1BaFLlth (Grad-ProbAsk)
‣ 更多 EntHeEnd 的文章
文章代碼(AID): #1BaFLlth (Grad-ProbAsk)