贪心算法例题：2052装船问题

最新推荐文章于 2022-12-05 09:50:02 发布
最新推荐文章于 2022-12-05 09:50:02 发布
阅读量988 收藏 4
点赞数
分类专栏： 山理工OJ学习 贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FightingEveryDay365/article/details/76212246
版权
Problem Description

王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。

Input

输

最低0.47元/天 解锁文章
AC_Niceuo
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法学习：贪心算法的应用
09-20
贪心算法的定义可以表述为：在求解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。 贪心算法的原理 贪心算法的原理是基于问题...
【3】贪心算法-最优装载问题-加勒比海盗
最新发布
qq_60498436的博客
09-25 1551
（2）按照贪心策略，每次选择重量最小的古董放入（tmp 代表古董的重量，ans。（1）当载重量为定值c时，wi越小时，可装载的古董数量n越大。（1）因为贪心策略是每次选择重量最小的古董装入海盗船，因此可以按照古董重。（2）把n个古董的重量从小到大（非递减）排序，然后根据贪心策略尽可能多。是固定的，那么优先把重量小的物品放进去，在载重量固定的情况下，装的物。本题要求物品不可分割，要求装载的物品的数量尽可能多，而船的载重量。够大，但载重量为C，每件古董的重量为wi，海盗们该如何把尽。代表已装裁的古董个数）。
贪心算法求解最优装载问题
xzwDolphin的博客
12-18 1838
有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i(1<=i<=n)的重量为wi。不考虑集装箱的体积限制，现要选出尽可能多的集装箱上轮船，使得它们的重量之和不超过W。 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; #define MAXN 20 //最多集装箱个数 int w[] = {0
贪心算法之装船问题
蓝天下的阳光
10-19 1662
问题描述：吉祥号货轮最大载重量为M吨，有N件货物供选择装船，每件货物的重量和价值是不同的。设计程序使得总重量不超过M，且装的货物总价值最大。 //************************* //* 任务介绍：贪心算法之 * // 装船问题 * //* 作者： 何香 * //* 完成时间：2013.10.18 * //********
贪心算法经典题目java实现-版本
纵横的博客
12-16 1019
1，最优装载问题 问题描述： 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重 量为wi最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 样例数据： MAXWEIGHT 为 30 给定8个集装箱，重量分别为：[4, 10, 7, 11, 3, 5, 14, 2]。 算法分析 这是典型使用贪心算法解决的问题。 通过分析题目可以看到，小船的载重量（MAXWEIGHT...
装船问题
qq_36915686的博客
01-09 633
Problem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Input 输入数据的第一行有一个正整数M(0 ，表示所有货物最大载重量。在接下来的10行中，每行有若干个数（中间用空格
实验2装箱问题-贪心算法
05-23
实验2装箱问题-贪心算法 在本实验中，我们将学习贪心算法的设计和实现，以解决装箱问题。贪心算法是一种常用的近似算法，通过选择当前最优解来逐步构建解决方案。 问题描述 装箱问题是计算机科学中的一类经典问题...
浅谈Python实现贪心算法与活动安排问题
09-20
贪心算法是一种优化策略，它在解决问题时，每次选择当前看起来最优的解决方案，而不考虑长远的整体最优解。这种算法适用于那些可以通过局部最优决策逐步达到全局最优解的问题。在Python中，我们可以利用贪心策略来...
贪心算法之最优合并问题.zip
07-10
贪心算法是计算机科学中解决问题的一种策略，它通过在每一步选择局部最优解来尝试达到全局最优解。这种算法在很多问题中表现出高效性，尤其是在处理优化问题时。本资料包"贪心算法之最优合并问题.zip"显然是针对贪心...
贪心算法例题.docx
12-04
"贪心算法例题" 贪心算法是一种常用的算法设计策略，它的基本思想是，总是做出当前看来是最好的选择，不穷尽各种可能来真正找出最优解。贪心算法的选择不追求整体最优解，只希望得到较为满意的解。在许多情况下，...
贪婪算法 货箱装船问题
11-03
贪婪算法 货箱装船问题 主要是对贪婪算法的简介和常用的贪婪算法的介绍
C#贪心算法-货箱装船
12-21
用C#控制台编写的用贪心算法解决货箱装船问题
贪心算法之最优装船问题
m0_71272694的博客
12-05 338
看到一题目，初见觉得很简单，但是实际编程的时候，可能是由于自己的基本功太弱的原因吧，还是花费了很长的时间的。有一批集装箱要装入一个载质量为C的货船种，每个集装箱的质量由用户自己输入指定，在货船的装载体积不限的前提下，如何装载集装箱才能尽可能多地的将集装箱装入货船中。//对货物的质量排序，并且用数组h1保存货物的箱子号（下表）//////冒泡排序//////////////////////对数组h1_1[]初始化////////////相邻的数互换///////////将箱子号也移动/////
【趣学算法】贪心算法、海盗古董装船问题
m0_55394328的博客
10-30 1018
一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择得到全局最优的解决方案。
装船问题（贪心算法） SDUT OJ
Move on
02-21 733
装船问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。...
贪心算法-加勒比海盗船——最优装载问题
weixin_44142250的博客
12-31 1204
实际问题：一群海盗截获了一艘装满各种金银珠宝和古董的货船，每一件宝物都价值连城一旦打碎就失去了价值。海盗船的载重量为C，每件宝物的重量为Wi，海盗们应该如何把尽可能多的宝物装上船？ 问题分析：这是一个可以用贪心算法求解的最优装载问题，要求装载的宝物的数量最多，而且船的容量是有限的。优先把重量小的宝物装上船可以确保数量尽可能的多，所以采用最轻者先装的贪心选择策略，从局部最优达到全局最优。 算法设计：...
贪心算法--加勒比海盗船--最优装载问题
贝勒里恩的博客
09-09 1438
一、问题描述 在北美洲南部，有一篇神秘的海域，那里碧海蓝天、阳光明媚。这正是传说中海盗最活跃的加勒比海。17世纪时，这里更是欧洲大陆的商旅舰队到达美洲的必经之地，所以当时的海盗活动非常猖獗，海盗不仅攻击过往商人，甚至攻击英国皇家舰… 有一天，海盗们截获了一艘装满各种各样古董的货船，每一件古董都价值连城，一旦打碎就失去了它的价值，虽然海盗船足够大，但载重量为C，没见古董的重量为wi，海盗们该如何把尽可能多数量的宝贝装上海盗船呢？ 二、问题分析 根据问题描述可知这是一个可以用贪心算法求解的最优装载问题，要求装
装船问题 （贪心算法）
昵称已经存在AC无法更新的博客
04-17 475
装船问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Input 输入数据的第一行有一个正整数...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值