轮船装载问题（回溯法与动态规划法的综合）
需积分: 50 126 浏览量
2011-12-10
23:29:17
上传
评论 2
收藏 104KB DOC 举报
XX 大学 XX 学院实验报告
课程名称___算法分析与设计_ 实验名称___装载问题（动态规划及回溯法综合） 实验日期___
班级____XXXX__ 姓名_XX_ 学号__XXXXX__ 仪器编号________
实验报告要求 1 实验目的 2 实验要求 3 实验步骤 4 程序清单 5 运行情况 6 流程图 7 实验体会
【程序清单】
#include <iostream>
using namespace std;
class MaxLoading{
private:
int n;// 集装箱数量
int *weight;// 集装箱重量
int boatSpace1;//船 1 的容量
int boatSpace2;//船 2 的容量
int *best;// 记录最优的集装箱选择情况
int *path;// 记录递归路径
int bestWeight;// 记录最优的重量
int leftWeight;// 剩余集装箱总重量
int boatWeight;// 船已装载的重量
int **m;//最优值
int sum;
int min(int x,int y){
int Min;
if(x<=y) Min=x;
else Min=y;
return Min;
}
int max(int x,int y){
int Max;
if(x<=y) Max=y;
else Max=x;
return Max;
}
public:
// 构造函数
MaxLoading(int n,int boatSpace1,int boatSpace2)
{
this->n=n;
this->boatSpace1=boatSpace1;
this->boatSpace2=boatSpace2;
this->path=new int[n+1];
weight=new int[n+1];
best=new int[n+1];
m=new int*[n+1]; //动态的分配二维数组
for(int p=0;p<n+1;p++){
m[p]=new int[boatSpace1+1];}
资源评论
