装载问题

原创 2007年09月27日 21:31:00

在vc6.0中调试通过

 #include "stdio.h"
#include "stdlib.h"

int c1=1,c2=1,n=1;
int w[11],a[11],max=0;
void checkmax(){

 int i,weight=0;
 for(i=1;i<=n;i++)
  if(a[i]==1)weight=weight+w[i];
  if(weight>max&&weight<=c1)
   max=weight;
}
void search(int m){

 if(m>n)checkmax();
 else
 {
     a[m]=0;search(m+1);
  a[m]=1;search(m+1);
 }

}
void print()
{
int sum=0;
int i;
for(i=1;i<=n;i++)
sum=sum+w[i];
if((sum-max)<=c2)
printf("yes!/n");
else printf("no/n");
}
void main(){
 while(c1!=0&&c2!=0&&n!=0)
 {
      scanf("%d%d%d",&c1,&c2,&n);
   for(int i=1;i<=n;i++)
    scanf("%d",&w[i]);
   if(c1!=0&&c2!=0&&n!=0)
   {
   search(1);
   print();
   }
 }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C++装载问题

算法java实现--分支限界法--最优装载问题

单源最短路径问题的java实现(分支限界法) 具体问题描述以及C/C++实现参见网址 http://blog.csdn.net/liufeng_king/article/details/8...

装载问题.回溯法

  • 2008-04-04 07:47
  • 966B
  • 下载

装载问题(C++语言)

将最优装载问题的贪心算法推广到2艘船的情形,贪心算法仍能产生最优解吗?

那为什么最优装载问题的贪心算法,不能推广到两艘船的情形? 因为两艘船的装载问题,是先装完第一艘,再装第二艘,所以就必须把第一艘尽可能的装满,才能使总的装载量更多。如果使用贪心算法求解,第一艘船装载的...

装载问题

解算法:动态规划、贪心算法、回溯法都可以 1,问题描述: 有n个重量为w(i)的集装箱,要装入到两艘轮船A和B,轮船的载重量分别为W(1)和W(2),问:能否找到一组装载方案? 2,涉及变量、定...

C++最优装载问题

  • 2012-11-08 22:02
  • 450KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)