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

时间：2012-04-02 17:20:02
【文件属性】：

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

文件大小：29KB

文件格式：RAR

更新时间：2012-04-02 17:20:02

圆排列问题

圆排列问题 «编程任务： 对于给定的n个圆，设计一个优先队列式分支限界法，计算n个圆的最佳排列方案，使 其长度达到最小。 Input 由文件input.txt给出输入数据。第一行有1个正整数n (1≤n≤20)。接下来的1行有n 个数，表示n个圆的半径。 Output 将计算出的最小圆排列的长度输出到文件output.txt。 Sample Input 3 1 1 2 Sample Output 7.65685

立即下载

【文件预览】：
圆排列问题
----1120.cpp(1KB)
----圆排列问题.doc(49KB)

网友评论

  • 不是优先队列,是回溯的,没用
  • 第一次下载就遇到了问题，扣了积分没有出现下载框，重复下载了好久都没有下好。。。。我用的google浏览器
  • 同上，不是优先队列做的啊。。。。！！
  • 没有用优先队列，是回溯的。不符合要求
  • 表示没有看懂，不过时间够长的
  • 效率不高，没有进行优化
  • 效率不行啊
  • 效率不高，没有进行优化去掉左右对称重复的回溯
  • 没有详细的分析过程，表示不会
  • 代码不错，只是效率不高
  • 代码不错，只是效率不高
  • 没有用优先队列，是回溯的。不符合要求
  • 效率太低，STL模板库的优先队列效率低，而且空间消耗量大
  • 这个算法大概不是逗我笑，根本不能用。效率太低

相关文章