1. 首页
  2. 课程学习
  3. C++/C
  4. 圆排列问题对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使

圆排列问题对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使

上传者: 2019-05-06 06:27:12上传 RAR文件 28.83KB 热度 29次
圆排列问题«编程任务:对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使其长度达到最小。Input由文件input.txt给出输入数据。第一行有1个正整数n(1≤n≤20)。接下来的1行有n个数,表示n个圆的半径。Output将计算出的最小圆排列的长度输出到文件output.txt。SampleInput3112SampleOutput7.65685
用户评论
码姐姐匿名网友 2019-05-06 06:27:12

不是优先队列,是回溯的,没用

码姐姐匿名网友 2019-05-06 06:27:12

第一次下载就遇到了问题,扣了积分没有出现下载框,重复下载了好久都没有下好。。。。我用的google浏览器

码姐姐匿名网友 2019-05-06 06:27:12

同上,不是优先队列做的啊。。。。!!

码姐姐匿名网友 2019-05-06 06:27:12

没有用优先队列,是回溯的。不符合要求

码姐姐匿名网友 2019-05-06 06:27:12

表示没有看懂,不过时间够长的

码姐姐匿名网友 2019-05-06 06:27:12

效率不高,没有进行优化

码姐姐匿名网友 2019-05-06 06:27:12

效率不行啊

码姐姐匿名网友 2019-05-06 06:27:12

效率不高,没有进行优化去掉左右对称重复的回溯

码姐姐匿名网友 2019-05-06 06:27:12

没有详细的分析过程,表示不会

码姐姐匿名网友 2019-05-06 06:27:12

代码不错,只是效率不高