作者CMJ0121 (请多指教!!)
看板Grad-ProbAsk
标题Re: [理工] [资结]-Merge sort
时间Sat Nov 21 20:52:08 2009
※ 引述《gn00618777 (123)》之铭言:
: 6个档案个包含9,7,3,5,2,13笔资料。将此六档案两两合并,经5次合并
: 之後成为一单一的档案。假设合并两个档案所需成本等於两个档案资料笔
: 数之和,则合并此6个档案之最小成本为何?
: 选项(1)39 (2)78 (3)93 (4)105
: 刚开始我写出来是39,答案错
: 在仔细看了一下,算出来是102
: 但是正确解答为93
: 这..怎麽跑出来93..?
: 老师说这送分题..看都没看又没给详细解答,我会的讲一堆
: 不会的一题都没讲解( ̄. ̄)+
剩余资料
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
so, 5+10+16+23+39 = 93 , done
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.71.69.211
1F:→ ray02825:似乎一开始多了个10 11/21 20:59
2F:→ kkman0120:?? 11/22 01:03