作者crazyjoe (梨子)
看板Grad-ProbAsk
標題Re: [理工] [資結]-Merge sort
時間Sat Nov 21 21:24:02 2009
※ 引述《gn00618777 (123)》之銘言：
: 6個檔案個包含9,7,3,5,2,13筆資料。將此六檔案兩兩合併，經５次合併
: 之後成為一單一的檔案。假設合併兩個檔案所需成本等於兩個檔案資料筆
: 數之和，則合併此６個檔案之最小成本為何？
: 選項(1)39 (2)78 (3)93 (4)105
: 剛開始我寫出來是３９，答案錯
: 在仔細看了一下，算出來是１０２
: 但是正確解答為９３
: 這．．怎麼跑出來９３．．？
: 老師說這送分題．．看都沒看又沒給詳細解答，我會的講一堆
: 不會的一題都沒講解(￣.￣)+
看到標題MERGE SORT 也跟著用MERGE下去找 = ="
不過他是要找最小成本
所以應該是用Huffman下去做吧@@
每次找最小的兩個出來
39
/ \
23 16
/ \ / \
10 13 7 9
/ \
5 5
/ \
2 3
所以 ANS:5+10+23+16+39=93
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.198.85.28
1F：推 gn00618777:原來用哈幅曼編碼..= =" 一直想說用Merge sort 11/21 23:08