装载问题oj
2021/10/5 23:14:42
本文主要是介绍装载问题oj,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
装载问题
描述:
有两艘船,载重量分别是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 2
8 7
7 9 2
8 8
0 0 0
输出样例:
Yes
No
#include<iostream> using namespace std; int c1, c2, n; int w[11], mark[11],op[11]; int maxw, tw, sum; void search(int); int main() { while (cin >> c1 >> c2 >> n) { if (n == 0)break; memset(w, 0, 11); memset(mark, 0, 11); memset(op, 0, 11); for (int i = 1; i <= n; i++) cin >> w[i]; maxw = 0, tw = 0, sum = 0; search(1); for (int i = 1; i <= n; i++) { if (op[i] == 0) sum += w[i]; } if (sum <= c2) cout << "Yes" << endl; else cout << "No" << endl; } return 0; } void search(int k) { if (k > n) { if (tw > maxw) { maxw = tw; for (int i = 1; i <= n; i++) { op[i] = mark[i]; } } } else { tw += w[k]; mark[k] = 1; if (tw <= c1) search(k + 1); tw -= w[k]; mark[k] = 0; search(k + 1); } }
这篇关于装载问题oj的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-29P标签教程:初学者必备指南
- 2024-09-29PS网页切图教程:新手必学的网页设计技巧
- 2024-09-29简单易懂的Web布局教程
- 2024-09-29Web网页开发教程:从零开始的简单入门指南
- 2024-09-298D项目实战:新手入门教程
- 2024-09-29变形项目实战:新手必备入门指南
- 2024-09-29弹性盒子布局项目实战:从入门到上手
- 2024-09-29点击加载项目实战:新手入门必读教程
- 2024-09-29电商网页开发项目实战:新手入门教程
- 2024-09-29封装项目实战:从入门到初级应用