最优装载问题(贪心基础)
来源:互联网 发布:淘宝规则关于假货 编辑:程序博客网 时间:2024/06/05 20:59
最优装载问题。给出n个物体,第i个物体重量为w[i]。选择尽量多的物体,使得总重量不超过C。
【分析】
由于只关心物体的数量,所有装重的没有装轻的划算。只需把所有物体按重量从小到大排序,一次选择每个物体,直到装不下为止。这是一种典型的贪心算法,只顾眼前,但能得到最优解。
#include <iostream>using namespace std;//交换 template <class type>void swap2(type &x, type &y) { type temp = x; x = y; y = temp;}//冒泡排序 void sort2(int *box, int n) { for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { if (box[i] > box[j]) { swap2(box[i],box[j]); } } }}//贪心算法装载 void loading(int *box, int *r, int c, int n) { for (int i = 0; i < n; i++) { if (c-box[i] >= 0){ c -= box[i]; r[i] = box[i]; } } }int main() { int c = 100; //载重容量 int box[6]={100,20,25,25,20,20}; //重量 int result[6] = {0}; sort2(box,6); loading(box,result,c,6); for (int i = 0; i < 6; i++) { if (result[i] == 0) break; cout << result[i] << " "; } return 0;}
阅读全文
0 0
- 最优装载问题(贪心基础)
- 最优装载问题(贪心)
- 贪心-最优装载问题
- 贪心,最优装载问题
- 最优装载(贪心)
- 贪心入门--最优装载问题
- 贪心算法 最优装载问题
- 最优装载问题--贪心算法
- 最优装载(贪心算法)
- 贪心算法:最优装载问题(java版本)
- 贪心算法之最优装载问题
- 最优装载问题_贪心算法
- 贪心法——最优装载问题
- 贪心算法-4.3最优装载问题
- 贪心算法——最优装载问题
- 算法设计例题:最优装载(贪心)
- 贪心算法-最优装载
- 高效算法设计_贪心法(最优装载问题,部分背包问题,乘船问题)
- c++11标准线程库用法总结
- 二分查表(又称:折半查表)
- 坚持#第214天~零基础自学云计算基础语言应用11~15节
- ClassNotFoundException:MappingJacksonHttpMessageConverter
- Android游戏入门 SurfaceView应用----手指发动小球
- 最优装载问题(贪心基础)
- mac tree命令
- mxnet 框架的搭建
- 甲级Test1002
- C#中的socket编程入门实例
- 【广告算法工程师入门 22】机制设计-传统机制设计演变与收入优化思考
- 判断一个单向链表是不是回文链
- LeetCode-Subsets & Subsets II
- redis类型[string 、list 、 set 、sorted set 、hash]