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