C++贪心算法之装箱问题

最新推荐文章于 2024-08-06 11:52:27 发布
最新推荐文章于 2024-08-06 11:52:27 发布
阅读量9.8k 收藏 19
点赞数 4
分类专栏： 贪心算法 错题大总结 C++学习日志 贪心算法刷题集锦 文章标签： C++ 基础 算法 贪心 编程入门
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/c20190413/article/details/77396357
版权
这篇博客介绍了如何使用C++的贪心算法来解决装箱问题，包括问题描述、输入输出说明、示例输入输出，以及解题思路和代码实现。
摘要由CSDN通过智能技术生成

装箱问题

Description

      一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。

Input

      输入文件包括几行，每一行代表一个订单。每个订单里的一行包括六个整数，中间用空格隔开，分别为1*1至6*6这六种产品的数量。输入文件将以6个0组成的一行结尾。

最低0.47元/天 解锁文章
TOP-SECRET
关注
专栏目录
贪心算法-最优装载问题C++实现
程序猿老樊的博客
10-31 1331
xn)是最有装载问题的满足贪心选择性质的最优解，则x1=1,(x2,x3,…当一个问题具有最优结构性质时，可用动态规划算法，有时会有更简单有效的算法，那就是贪心算法，贪心算法是通过一系列的选择来得到问题的解，贪心算法并不从整体最优解上加以考虑，所做的选择只是在某种意义上的局部最优解。xn)是最优装载问题的最优解，设k = min{i |xi=1}(1
C++ 之 贪心算法 （装箱问题）
你的心，如何追逐？
08-19 3547
装箱问题Time Limit: 1000ms Memory Limit: 65536kBDescription一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们
装箱问题
weixin_51063573的博客
11-30 125
问题描述： 假设有N项物品，大小分别为s​1、s​2、…、s​i、…、sN，其中s​i为满足1≤s​i≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行给出物品个数N（≤1000）；第二行给出N个正整数s​i​​（1≤s​i​​≤100，表示第i项物品的大小）。 输出格式： 按照输入顺序输
POJ 1017 装箱问题
weixin_30367945的博客
05-02 901
时间限制:1000ms内存限制:65536kB描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。...
详解贪心算法
最新发布
大三计算机在读，分享我的算法之路
08-06 3456
贪心算法是一种在求解最优化问题时采取的一种常用算法策略。贪心算法的基本思想是，每次选择当前情况下的局部最优解，并相信这个局部最优解能够导致全局最优解。
OpenJudge_P8785 装箱问题(DP+01背包)
BeiYu
12-05 892
总时间限制: 1000ms 内存限制: 65536kB 描述 有一个箱子容量为V（正整数，0<=v<=20000），同时有n个物品（0< n<=30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入 第一行是一个整数V，表示箱子容量。 第二行是一个整数n，表示物品数。 接下来n行，每行一个正整数（不超过10000），分别表示这n个物品的各自体
贪心算法之装箱问题
nepu_bin的博客
05-10 6185
问题描述 装箱问题可简述如下：设有编号为 0、1、…、n - 1 的 n 种物品，体积分别为 v0、v1、…、vn-1。将这 n 种物品装到容量都为 V 的若干箱子里。 约定这 n 种物品的体积均不超过 V ，即对于 0≤ i＜n，有 0＜vi ≤ v。不同的装箱方案所需要的箱子数 目可能不同。装箱问题要求使装尽这 n 种物品的箱子数要少。 贪心求解 使用一种贪心策略：每次都想将当前体积最大的物品装入箱中，在这块类似于这个问题 ->>> 贪心算法之多机调度问题 其实在生活中这也是很常见的一
第一周测试——7-6 装箱问题 (20分)
沃然
11-27 597
假设有N项物品，大小分别为s​1、s​2、…、s​i​​ 、…、s​N ，其中s​i 为满足1≤s​i ​​ ≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。 输入格式： 输入第一行给出物品个数N（≤1000）；第二行给出N个正整数s​i（1≤s​i​​ ≤100，表示第i项物品的大小）。 输出格式： 按照输入
贪心算法最优装载问题代码c++
05-26
贪心算法最优装载问题是指在一艘载重量为C的轮船上，有n个集装箱需要装载，其中第i个集装箱的重量为wi。装载时，必须将集装箱一件件地放入轮船中。对于每个集装箱，可以选择将其装入轮船或不装入轮船，但不能将其切割成小块进行装载。问应如何选择才能使轮船的装载量最大？ 贪心算法最优装载问题的解题思路是每次选择当前剩余载重中能放置最重的货物放进去，这样可以尽可能地利用剩余的载重。 以下是使用c++实现贪心算法最优装载问题的代码示例： ```c++ #include<iostream> #include<algorithm> using namespace std; struct goods { int weight; //货物重量 int index; //货物编号 }; bool cmp(goods a, goods b) { //按货物重量从大到小排序 return a.weight > b.weight; } int main() { int n, c; //n为货物数量，c为轮船载重量 cin >> n >> c; goods *g = new goods[n]; for (int i = 0; i < n; i++) { cin >> g[i].weight; g[i].index = i; } sort(g, g + n, cmp); //按货物重量从大到小排序 int *result = new int[n]; int sum = 0; //记录当前已装载货物总重量 for (int i = 0; i < n; i++) { if (sum + g[i].weight <= c) { //若当前货物可以全部放进去，则全部放进去 result[g[i].index] = 1; sum += g[i].weight; } else { //否则只能放部分货物 result[g[i].index] = (c - sum) / g[i].weight; sum += result[g[i].index] * g[i].weight; } } cout << "最大装载量为：" << sum << endl; cout << "选择的货物编号为："; for (int i = 0; i < n; i++) { if (result[i] == 1) { cout << i + 1 << " "; } } cout << endl; delete[]g; delete[]result; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值