圆排列问题对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使
圆排列问题«编程任务:对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使其长度达到最小。Input由文件input.txt给出输入数据。第一行有1个正整数n(1≤n≤20)。接下来的1行有n个数,表示n个圆的半径。Output将计算出的最小圆排列的长度输出到文件output.txt。SampleInput3112SampleOutput7.65685
下载地址
用户评论
不是优先队列,是回溯的,没用
第一次下载就遇到了问题,扣了积分没有出现下载框,重复下载了好久都没有下好。。。。我用的google浏览器
同上,不是优先队列做的啊。。。。!!
没有用优先队列,是回溯的。不符合要求
表示没有看懂,不过时间够长的
效率不高,没有进行优化
效率不行啊
效率不高,没有进行优化去掉左右对称重复的回溯
没有详细的分析过程,表示不会
代码不错,只是效率不高