1005 装载问题
2017-11-05 01:45
197 查看
装载问题
时限:1000ms 内存限制:10000K 总时限:3000ms
描述:有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入:多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出:对于每个测例在单独的一行内输出Yes或No。输入样例:7 8 28 77 9 28 80 0 0输出样例:YesNo与背包问题相似#include<iostream>using namespace std;int c1,c2,n,t=0,sum=0;int w[10],j[10],s[100]={0};int search(int m);int main(){int i;while(1){cin>>c1>>c2>>n;sum=0; //每次循环将sum清零!!!if(n==0){break;}for(i=0;i<n;i++){cin>>w[i];sum=sum+w[i]; //求出物品总质量}search(0);t++;}for(i=0;i<t;i++){if(s[i]==1){cout<<"Yes"<<endl;}else{cout<<"No"<<endl;}}}int search(int m){int i,weight=0;if(m==n+1){for(i=0;i<n;i++){weight=weight+j[i]*w[i];}if(weight<=c1&&(sum-weight)<=c2){s[t]=1;}}else{for(i=0;i<=1;i++){j[m]=i;search(m+1);}}}相关文章推荐
- 1005 装载问题
- 算法练习-NOJ-1005-装载问题
- 1005 装载问题
- 关于short中不能装载模块的问题
- Linux动态链接库同名符号装载问题
- 装载问题
- 贪心法——最优装载问题
- 安装oracle遇到AreasQueries 无法装载数据库 问题(转)
- 贪心算法之最优装载问题
- 算法java实现--分支限界法--最优装载问题
- 动态装载问题的研究
- 1005 大数加法(java写大数问题真有优势)
- 装载问题的分支限界算法实现
- 贪心算法:最优装载问题
- TYVJ1005,1016-装箱问题,采药
- 悼念512汶川大地震遇难同胞――老人是真饿了(最优装载问题)
- 回溯法解装载问题
- 8.4.1(最优装载问题_简单贪心)
- 贪心算法-4.3最优装载问题
- Exchange数据库无法装载的问题