分支限界求装载问题实验报告(共4页)
《分支限界求装载问题实验报告(共4页)》由会员分享,可在线阅读,更多相关《分支限界求装载问题实验报告(共4页)(4页珍藏版)》请在装配图网上搜索。
1、精选优质文档-倾情为你奉上附件:1. 用c+代码实现#include #include using namespace std;template class Queuequeue worker;public:void Add(Type element)worker.push(element);bool IsEmpty()return worker.empty();void Delete(Type & get)get=worker.front();worker.pop(); ;templateclass QNodeprivate:QNode *parent;bool LChild;Type we
2、ight;friend void EnQueue(QueueQNode *&,Type,int,int,Type,QNode*,QNode*&,int*,bool);friend Type MaxLoading(Type*,Type,int,int*);templatevoid EnQueue(QueueQNode*&Q,Type wt, int i,int n,Type bestw,QNode *E, QNode*&bestE,int bestx,bool ch)/将活结点加入到活结点队列Q中if(i=n) /可行结点if (wt=bestw) /当前最优载重量bestE=E;bestxn=
3、ch;return; /非叶子结点QNode*b;b=new QNode;b-weight=wt;b-parent=E;b-LChild=ch;Q.Add(b);templateType MaxLoading(Type w,Type c,int n,int bestx)/队列式分支限界法,返回最优载重量, bestx返回最优解/初始化 QueueQNode*Q;/活结点队列 Q.Add(0);/同层结点尾部标志 int i=1;/当前扩展结点所处的层 Type Ew=0,/扩展结点所相应的载重量 bestw=0,/当前最优载重量 r=0;/剩余集装箱重量 for (int j=2;j=n;j+
4、)r+=wj; QNode *E= 0,/当前扩展结点 *bestE;/当前最优扩展结点 /搜索子集空间树 while (true) /检查左孩子结点 Type wt=Ew+wi; if (wtbestw) bestw=wt; EnQueue(Q,wt,i,n,bestw,E,bestE,bestx,true); /检查右孩子结点 if(Ew+rbestw)EnQueue(Q,Ew,i,n,bestw,E,bestE,bestx,false); Q.Delete(E);/取下一个扩展结点 if(!E)/同层结点尾部 if(Q.IsEmpty()break; Q.Add(0);/同层结点尾部标志
5、 Q.Delete(E);/取下一扩展结点 i+;/进入下一层 r-=wi;/剩余集装箱重量 Ew=E-weight;/新扩展结点所相应的载重量 /构造当前最优解 for(j=n-1;j0;j-) bestxj=bestE-LChild; bestE=bestE-parent; return bestw;void main() int *p,n,c,*key,bestkey;cout请输入集装箱个数:endln;cout在输入船的最大载重量endlc;cout输入这n个集装箱重量endl;/*n=4;c=60;*/p=new intn+1;key=new intn+1;for (int i=1;i=n;i+)coutwipi;/*p4=23;p1=32;p2=33;p3=44;*/bestkey=MaxLoading(p,c,n,key);cout最优解值为:bestkeyendl;cout分别是:;for(i=1;i0)coutpit; 2测试结果:专心-专注-专业
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 北大纵横-湖北东方化学工业-管理咨询项目建议书课件
- SPSS的认识和基本运用课件
- 房地产企业集团化管控
- Section-B-1最新版新目标七年级pptUnit-7全国青年教师素养大赛一等奖课件
- 戴德梁行深圳市中山公园项目服务建议书
- 房地产项目入伙管理与工程质量投诉集中处理方法要点
- 北大纵横——某房地产公司人力资源-课件
- spss统计(卡方检验和t检验)课件
- 户内燃气设施隐患及事故性质判断课件
- 北大纵横××集团人力资源战略教学课件
- 地产设计部流程进度管理教学课件
- 房地产置业顾问拓客技巧及执行
- 等比数列的概念与通项公式2ppt课件
- 北大纵横-鞍钢新轧-企业文化诊断报告课件
- 递推递归的复杂性分析课件