码迷,mamicode.com
首页 > 其他好文 > 详细

上机实验题7--求解装载问题

时间:2020-01-05 20:31:55      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:isp   实验   define   nbsp   amp   highlight   --   printf   load   

 

//求解装载问题
#include<stdio.h>
#define MAXN 20
int n,W;
int maxw;
int x[MAXN];
int minm = 32767; 
void disp(int n){
	int i;
	printf("选取的集装箱:\n");
	for(i=1;i<=n;i++)
		if(x[i] == 1)
			printf("选取第%d个集装箱\n",i);
	printf("总重量 = %d\n",maxw); 
}
void Loading(int w[],int tw,int m,int op[],int i){	//考虑第i个集装箱 
	int j; 
	if(i>n){
		if(tw <= W && (tw > maxw || (tw == maxw && m < minm))){
			maxw = tw;
			minm = m;
			for(j = 1;j<= n;j++)
				x[j] = op[j]; 
		}
	}
	else{
		op[i] = 1;
		if(tw + w[i] <= W)
			Loading(w,tw+w[i],m+1,op,i+1);
		op[i] = 0;
		if(m <= 2)
			Loading(w,tw,m,op,i+1);
	}
} 
int main(){
	int w[] = {0,5,2,6,4,3};
	int op[MAXN];	//存放临时解 
	n = 5,W = 10;
	Loading(w,0,0,op,1);
	disp(n);
} 

  

上机实验题7--求解装载问题

标签:isp   实验   define   nbsp   amp   highlight   --   printf   load   

原文地址:https://www.cnblogs.com/Hqx-curiosity/p/12153415.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!