[理工] [DS] 99交大資工

看板Grad-ProbAsk作者 (AG)時間15年前 (2011/02/15 18:43), 編輯推噓9(9推 0噓 18→)
留言27則, 8人參與, 最新討論串1/2 (看更多)
http://www.lib.nctu.edu.tw/n_exam/exam99/cslz/cslz1001.pdf 第4題 提到用array implement max heap 爬了一下文發現要用bottom up的方式來做 請問這是什麼方法? 是出現在哪本書的那個部分呢? 第14題 找最長路徑不能想像成各個weight edge* -1 之後的最短路徑嗎? 第20題 沒看過LVR 這個名詞... 謝謝大家@@" -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.123.117 ※ 編輯: christianSK 來自: 140.114.123.117 (02/15 18:44)
推
02/15 18:45, , 1F
如果他寫array 一開始空,就用top down 已經在array用bo up
02/15 18:45, 1F
→
02/15 18:47, , 2F
LVR 就是 inorder left value right
02/15 18:47, 2F
→
02/15 18:50, , 3F
cake大 不好意思可以請你解釋一下bo up這個方法嗎?
02/15 18:50, 3F
→
02/15 18:50, , 4F
原來LVR是這個意思...thx
02/15 18:50, 4F
推
02/15 18:51, , 5F
我沒打完,是用bottom up
02/15 18:51, 5F
→
02/15 18:52, , 6F
我知道這是縮寫XD" 聖經本有提到嗎?
02/15 18:52, 6F
推
02/15 18:53, , 7F
其實不管他在array中是空的還是滿的,兩個方法都可以用,
02/15 18:53, 7F
→
02/15 18:54, , 8F
可是用top down沒有答案耶@@"
02/15 18:54, 8F
→
02/15 18:54, , 9F
但是這是關鍵字,聖經本應該沒有,我也是問別人才知道這羕
02/15 18:54, 9F
→
02/15 18:56, , 10F
第四題要用bottom up 第20(a)用top down
02/15 18:56, 10F
→
02/15 18:57, , 11F
樓樓上的關鍵字是指LVR嗎？
02/15 18:57, 11F
推
02/15 18:59, , 12F
關鍵字是,into an empty min-heap 所以用top down 慢慢調
02/15 18:59, 12F
→
02/15 19:00, , 13F
但是第四題是說data已經在array中了,所以用bottom up
02/15 19:00, 13F
推
02/15 19:08, , 14F
4a 我算出來是 97,53,59,26,31,41,58 沒答案...
02/15 19:08, 14F
→
02/15 19:08, , 15F
然後再查了一下... 去年4a, 4b 「送分」 orz
02/15 19:08, 15F
推
02/15 19:10, , 16F
我用bottom up是D
02/15 19:10, 16F
→
02/15 19:11, , 17F
那請問20.a有送分嗎?
02/15 19:11, 17F
→
02/15 19:13, , 18F
它寫答案維持B, 只有這3題有爭議; 然後可請樓上稍微repo
02/15 19:13, 18F
→
02/15 19:13, , 19F
bottom up 怎麼做嗎? 感謝!
02/15 19:13, 19F
→
02/15 19:15, , 20F
我作出來也是B沒錯 @@
02/15 19:15, 20F
推
02/15 19:23, , 21F
我回文了
02/15 19:23, 21F
推
02/15 19:46, , 22F
所以...請問LVR是要怎麼追蹤??
02/15 19:46, 22F
→
02/15 19:51, , 23F
@@ inorder traversal
02/15 19:51, 23F
推
02/16 00:19, , 24F
14提有人會嗎?
02/16 00:19, 24F
→
02/16 07:13, , 25F
看到你問bottom up就知道你沒讀演算法...
02/16 07:13, 25F
→
02/16 11:26, , 26F
我cormen是沒有全部看沒錯@@
02/16 11:26, 26F
→
09/11 14:16, , 27F
然後再查了一下... https://daxiv.com
09/11 14:16, 27F
‣ 更多 christianSK 的文章
文章代碼(AID): #1DMbZHq8 (Grad-ProbAsk)
‣ 更多 christianSK 的文章
文章代碼(AID): #1DMbZHq8 (Grad-ProbAsk)