java算法设计问题(贪心算法)给定k 个排好序的序列s1 ,s2 ,...,sk ,用 2 路合并算法将这k 个序列合并成一个序列.假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较.试

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 21:08:20
java算法设计问题(贪心算法)给定k 个排好序的序列s1 ,s2 ,...,sk ,用 2 路合并算法将这k 个序列合并成一个序列.假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较.试

java算法设计问题(贪心算法)给定k 个排好序的序列s1 ,s2 ,...,sk ,用 2 路合并算法将这k 个序列合并成一个序列.假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较.试
java算法设计问题(贪心算法)
给定k 个排好序的序列s1 ,s2 ,...,sk ,用 2 路合并算法将这k 个序列合并成一个序列.
假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较.试设
计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少.
数据的输入:
由文件input.txt给出输入数据.第一行有1 个正整数k,表示有k个待合并序列.接下
来的1 行中,有k个正整数,表示k个待合并序列的长度.
输入文件示例 输出文件示例
input.txt output.txt
4 78 52
5 12 11 2
我的解题思路是:
因为我对其他的java 集合框架不熟,所以我才用比较大众的一维数组来保存文件的数据
要解决的是问题是:(只求最小的合并次数)
对一堆Int型数据,每次从中选2个最小的数并把和的结果换回原来的一堆数中去,依次进行递归之后,最后的数只剩下一个.
比如有4个数为 1 ,2 ,3,4.
min=(1+2)+((1+2)+3)+(((1+2)+3)+4)=19(次)
求大神告知应该用java的什么集合框架来处理上面的问题,最好带点思想加代码.

java算法设计问题(贪心算法)给定k 个排好序的序列s1 ,s2 ,...,sk ,用 2 路合并算法将这k 个序列合并成一个序列.假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较.试
第一、你说的那个东西不叫框架
第二、你用的算法不是多路合并
第三、题目不是让你合并、是让你找出最优解
解答,我晕这题目有啥解答的啊,你不是自己编的吧,假如合并两个有序序列只要m+n-1次比较,那么不单单这两个序列各自有序,同时其中一个序列任意元素大于另外一个序列所有元素
那么答案就是按照k的序号从前想后依次合并啊

java算法设计问题(贪心算法)给定k 个排好序的序列s1 ,s2 ,...,sk ,用 2 路合并算法将这k 个序列合并成一个序列.假设所采用的 2 路合并算法合并 2 个长度分别为m和n的序列需要m + n -1次比较.试 01背包问题的贪心K阶优化算法设计(物品不可拆分)C语言编码,能实现运行的,急用中!) 算法初步问题任意给定一个大于1的正实数n,设计一个算法求出n的所有因数 给定有n个互不相同的数组成的集合S以及正整数k≤n,试设计一个O(n)时间算法找出S中最接近S的中位数的k个数谁能给我完整的JAVA代码 万分感谢 一道算法分析与设计的题,假设有7个物品,它们的重量和价值如下表所示.若这些物品均可以被分割,且背包容量M=140,使用贪心算法求解此背包问题.W(35,30,50,60,40,10,25)p(10,40,30,50,35,40,30) 算法的一些习题,一 完成下列关于复杂度的问题(1)使用定义证明:证明2n=o(n2) (2)使用master定理求解T(n) = 9T(n/3) +n 二 请举例说明分治算法、动态规划算法、贪心选择算法、回溯算法和分 算法的一些习题,一 完成下列关于复杂度的问题(1)使用定义证明:证明2n=o(n2) (2)使用master定理求解T(n) = 9T(n/3) +n 二 请举例说明分治算法、动态规划算法、贪心选择算法、回溯算法和分 贪心算法中最优解的问题...当有两组数满足条件如(0,1,4)或(0 , 2, 4)谁是最优解还是都是最优解? 高一人教必修3问题 用算法做 1 任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积2 任意给定一个大于1的正整数n,设计一个算法求出n的所有因数 这题目不会做 太郁闷了~~~~~~~~ 为找零问题设计一个动态规划算法:给定金额n以及各种面额d1,d2,d3,……dm的硬币(个数不限),求总金额题我昨天都已经做完了,不过还是谢谢你们了。 任意给定一个大于1的整数n,设计一个算法求出n的所有因数. 任意给定一个大于一的整数n,设计一个算法求出n的所有因数 任意给定一个大于1的整数n,设计一个算法求出n的所有因数. 任意给定一个大于1的整数n 设计一个算法求出n的所有因数 任意给定一个大于一的整数n,设计一个算法求出n的所有因数 任意给定一个大于1的整数n,设计一个算法求出n的所有因数. 任何给定一个整实数,设计一个算法求以这个数为半径的园. 任意给定两个实数,设计一个算法并判断它们的平方的大小关系.