作者christianSK (AG)
看板Grad-ProbAsk
標題[理工] [DS] 99交大資工
時間Tue Feb 15 18:43:27 2011
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)
1F:推 cakeboy:如果他寫array 一開始空,就用top down 已經在array用bo up 02/15 18:45
2F:→ BenLinus:LVR 就是 inorder left value right 02/15 18:47
3F:→ christianSK:cake大 不好意思可以請你解釋一下bo up這個方法嗎? 02/15 18:50
4F:→ christianSK:原來LVR是這個意思...thx 02/15 18:50
5F:推 cakeboy:我沒打完,是用bottom up 02/15 18:51
6F:→ christianSK:我知道這是縮寫XD" 聖經本有提到嗎? 02/15 18:52
7F:推 cakeboy:其實不管他在array中是空的還是滿的,兩個方法都可以用, 02/15 18:53
8F:→ christianSK:可是用top down沒有答案耶@@" 02/15 18:54
9F:→ cakeboy:但是這是關鍵字,聖經本應該沒有,我也是問別人才知道這羕 02/15 18:54
10F:→ cakeboy:第四題要用bottom up 第20(a)用top down 02/15 18:56
11F:→ hustin:樓樓上的關鍵字是指LVR嗎? 02/15 18:57
12F:推 cakeboy:關鍵字是,into an empty min-heap 所以用top down 慢慢調 02/15 18:59
13F:→ cakeboy:但是第四題是說data已經在array中了,所以用bottom up 02/15 19:00
14F:推 BenLinus:4a 我算出來是 97,53,59,26,31,41,58 沒答案... 02/15 19:08
15F:→ BenLinus:然後再查了一下... 去年4a, 4b 「送分」 orz 02/15 19:08
16F:推 cakeboy:我用bottom up是D 02/15 19:10
17F:→ cakeboy:那請問20.a有送分嗎? 02/15 19:11
18F:→ BenLinus:它寫答案維持B, 只有這3題有爭議; 然後可請樓上稍微repo 02/15 19:13
19F:→ BenLinus:bottom up 怎麼做嗎? 感謝! 02/15 19:13
20F:→ BenLinus:我作出來也是B沒錯 @@ 02/15 19:15
21F:推 cakeboy:我回文了 02/15 19:23
22F:推 boy5548:所以...請問LVR是要怎麼追蹤?? 02/15 19:46
23F:→ BenLinus:@@ inorder traversal 02/15 19:51
24F:推 annheilong:14提有人會嗎? 02/16 00:19
25F:→ dacvidania:看到你問bottom up就知道你沒讀演算法... 02/16 07:13
26F:→ christianSK:我cormen是沒有全部看沒錯@@ 02/16 11:26