作者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