Re: [理工] [資結]-Merge sort
※ 引述《gn00618777 (123)》之銘言:
: 6個檔案個包含9,7,3,5,2,13筆資料。將此六檔案兩兩合併,經5次合併
: 之後成為一單一的檔案。假設合併兩個檔案所需成本等於兩個檔案資料筆
: 數之和,則合併此6個檔案之最小成本為何?
: 選項(1)39 (2)78 (3)93 (4)105
: 剛開始我寫出來是39,答案錯
: 在仔細看了一下,算出來是102
: 但是正確解答為93
: 這..怎麼跑出來93..?
: 老師說這送分題..看都沒看又沒給詳細解答,我會的講一堆
: 不會的一題都沒講解( ̄. ̄)+
看到標題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
推
11/21 23:08, , 1F
11/21 23:08, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 3 篇):