集装箱问题.doc_第1页
集装箱问题.doc_第2页
集装箱问题.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验七 回溯算法（2学时）一、实验目的与要求1、掌握装载问题的回溯算法；2、初步掌握回溯算法；二、实验内容有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且 装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。三、实验步骤及程序代码package unit1;import java.util.Scanner;public class Backtrack static int n;/集装箱数static int w;/集装箱重量数组static int c;/第一艘轮船的载重量static int cw;/当前载重量static int bestw;/当前最优载重量static int r;/剩余集装箱重量static int x;/当前解static int bestx;/当前最优解public static int maxLoading(intww,int cc,intxx)n=ww.length-1;w=ww;c=cc;bestw=0;x=new int n+1;bestx=xx;for(int i=0;in)/到达叶结点if(cwbestw)for(int j=0;j=n;j+)bestxj=xj;bestw=cw;return;r-=wi;if(cw+wibestw)xi=0;backtrack(i+1);r+=wi;public static void main(String args) Scanner in=new Scanner(System.in); System.out.println(请输入集装箱的数目：); int p =in.nextInt(); int ww=new intp; System.out.println(请输入各集装箱的重量：); for(int i=0;iww.length;i+) wwi=in.nextInt(); System.out.println(请输入第一艘轮船的载重量：); int cc=in.nextInt(); int xx=new intww.length; maxLoading(ww,cc,xx); System.out.print(输出当前最优解:); for(int i = 0;iw.length;i+) System.out.print(xxi+ ); /System.out.print(n); System.out.println(当前最优载重量为：+bestw);四、实验结果五、实验心得体会 1、通过本
人人文库> 全部分类> 生活休闲 > 文化艺术

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论