我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:神州彩票 > 二路归并 >

java算法设计问题(贪心算法)

归档日期:05-06       文本归类:二路归并      文章编辑:爱尚语录

  给定k 个排好序的序列s1 ,s2 ,...,sk ,用 2 路合并算法将这k 个序列合并成一个序列.

  假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较.试设

  由文件input.txt给出输入数据.第一行有1 个正整数k,表示有k个待合并序列.接下

  因为我对其他的java 集合框架不熟,所以我才用比较大众的一维数组来保存文件的数据

  对一堆Int型数据,每次从中选2个最小的数并把和的结果换回原来的一堆数中去,依次进行递归之后,最后的数只剩下一个.

  min=(1+2)+((1+2)+3)+(((1+2)+3)+4)=19(次)

  求大神告知应该用java的什么集合框架来处理上面的问题,最好带点思想加代码.

本文链接:http://runhappyplace.com/erluguibing/183.html