分支限界法求圆排列问题


利用分支限界法解决圆排列问题,求得圆的最小圆排列(每一步均含详细解释),编程语言:C++
资源截图
代码片段和文件信息
#include “head.h“

void main()
{
int n;
float *r;

fin>>n;
r=new float[n];
for (int i = 1; i <= n ;i++)
{
fin>>r[i];
}

    Circles c(nr);
c.backtrack(1);
c.print();
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       2124  2010-04-29 07:11  6.2圆排列问题head.h

     文件        203  2010-04-29 07:31  6.2圆排列问题main.cpp

     文件        527  2009-06-09 20:38  6.2圆排列问题分支限界法.dsw

     文件      74752  2010-04-29 07:31  6.2圆排列问题分支限界法.ncb

     文件      49664  2010-04-29 07:31  6.2圆排列问题分支限界法.opt

     文件      17598  2010-04-29 07:31  6.2圆排列问题圆排列Debugmain.obj

     文件          0  2010-04-29 07:31  6.2圆排列问题圆排列Debugmain.sbr

     文件      66560  2010-04-29 07:31  6.2圆排列问题圆排列Debugvc60.idb

     文件      61440  2010-04-29 07:31  6.2圆排列问题圆排列Debugvc60.pdb

     文件      74752  2010-04-29 07:31  6.2圆排列问题圆排列Debug圆排列.bsc

     文件     249955  2010-04-29 07:31  6.2圆排列问题圆排列Debug圆排列.exe

     文件     332748  2010-04-29 07:31  6.2圆排列问题圆排列Debug圆排列.ilk

     文件     313628  2010-04-29 07:12  6.2圆排列问题圆排列Debug圆排列.pch

     文件     590848  2010-04-29 07:31  6.2圆排列问题圆排列Debug圆排列.pdb

     文件         11  2010-04-28 21:29  6.2圆排列问题圆排列input.txt

     文件          9  2010-04-29 07:31  6.2圆排列问题圆排列output.txt

     文件       4347  2009-06-09 22:52  6.2圆排列问题圆排列圆排列.dsp

     文件       2287  2010-04-29 07:31  6.2圆排列问题圆排列圆排列.plg

     目录          0  2010-04-29 07:31  6.2圆排列问题圆排列Debug

     目录          0  2010-04-28 10:50  6.2圆排列问题圆排列

     目录          0  2010-04-29 07:31  6.2圆排列问题

----------- ---------  ---------- -----  ----

              1841453                    21


版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。

发表评论

评论列表(条)