看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-Merge sort
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [資結]-Merge sort
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者crazyjoe (梨子)時間16年前 (2009/11/21 21:24), 編輯資訊
0
0
0
內容預覽:
看到標題MERGE SORT 也跟著用MERGE下去找 = =". 不過他是要找最小成本. 所以應該是用Huffman下去做吧@@. 每次找最小的兩個出來. 39. / \. 23 16. / \ / \. 10 13 7 9. / \. 5 5. / \. 2 3. 所以 ANS:5+10+23+
#2
Re: [理工] [資結]-Merge sort
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者CMJ0121 (請多指教!!)時間16年前 (2009/11/21 20:52), 編輯資訊
0
0
0
內容預覽:
剩餘資料. 0) 2, 3, 5, 7, 9, 10, 13. 1) 2+3 = 5 5, 5, 7, 9, 13. 2) 5+5 = 10 7, 9, 10, 13. 3) 7+9 = 16 10, 13, 16. 4) 10+13 = 23 16, 23. 5) 16+23 = 39 39. s
#1
[理工] [資結]-Merge sort
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者gn00618777 (123)時間16年前 (2009/11/21 20:38), 編輯資訊
0
0
0
內容預覽:
6個檔案個包含9,7,3,5,2,13筆資料。將此六檔案兩兩合併，經５次合併. 之後成為一單一的檔案。假設合併兩個檔案所需成本等於兩個檔案資料筆. 數之和，則合併此６個檔案之最小成本為何？. 選項(1)39 (2)78 (3)93 (4)105. 剛開始我寫出來是３９，答案錯. 在仔細看了一下，算出
首頁
上一頁
1
下一頁
尾頁