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

最新推荐文章于 2025-03-10 13:26:23 发布
原创 最新推荐文章于 2025-03-10 13:26:23 发布 · 1k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

王小二面临的船运规划问题要求在不超过M吨的最大载重量限制下，从10种不同货物中选取，使货物的价重比最大化。每种货物有其重量和价值，并且价重比需要计算。通过输入货物的重量和价值，按价重比排序，然后逐步累加货物直到总重量超过船的载重量，最后输出最大价值。
Problem Description

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

Input

输入数据的第一行有一个正整数

最低0.47元/天 解锁文章
装船问题——贪心算法思想
BlessingXRY的博客
04-15 1488
Think: 1不要与背包问题混淆，题意挑选货物若干吨而不是挑选多少种货物sdut题目链接装船问题 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量
装船问题（贪心算法） SDUT OJ
Move on
02-21 846
装船问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。...
C++贪心算法之乘船问题
The most secret blogs
08-18 4788
乘船问题 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。 输入
装船问题
qq_36915686的博客
01-09 718
Problem Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Input 输入数据的第一行有一个正整数M(0 ，表示所有货物最大载重量。在接下来的10行中，每行有若干个数（中间用空格
贪心算法之装船问题
蓝天下的阳光
10-19 1752
问题描述：吉祥号货轮最大载重量为M吨，有N件货物供选择装船，每件货物的重量和价值是不同的。设计程序使得总重量不超过M，且装的货物总价值最大。 //************************* //* 任务介绍：贪心算法之 * // 装船问题 * //* 作者： 何香 * //* 完成时间：2013.10.18 * //********
精选资源
【算法设计与分析】基于C++的贪心算法实现：找零钱问题示例及应用场景解析
最新发布
04-13
内容概要：本文介绍了贪心算法的概念及其在C++中的实现，通过找零钱问题演示了贪心算法的应用。贪心算法的特点包括每一步选择当前最优解、不可回溯决策、高效性和不保证全局最优。文中详细展示了如何用C++实现找零钱...
浅谈Python实现贪心算法与活动安排问题
09-20
贪心算法是一种优化策略，它在解决问题时，每次选择当前看起来最优的解决方案，而不考虑长远的整体最优解。这种算法适用于那些可以通过局部最优决策逐步达到全局最优解的问题。在Python中，我们可以利用贪心策略来...
贪心算法精解：用C++征服最优解问题
muzibuku的博客
03-10 1240
把握当下：局部最优的积累可能成就全局最优知止有度：明确算法的适用边界效率优先：在正确性验证后选择最高效方案当你在LeetCode遇到122. 买卖股票的最佳时机 II时，记住贪心算法能以O(n)时间复杂度完美解决。而面对435. 无重叠区间时，活动选择策略将是最佳选择。掌握贪心算法，就是掌握化繁为简的算法艺术。在正确的场景下，它能让复杂问题迎刃而解，如同庖丁解牛般优雅高效。我是福鸦希望这篇博客对你有帮助。
【数据结构与算法】贪心算法及例题
ChenZHIHAO_y的博客
04-12 1275
数据结构与算法：贪心算法例题
贪婪算法 货箱装船问题
11-03
贪婪算法 货箱装船问题 主要是对贪婪算法的简介和常用的贪婪算法的介绍
C#贪心算法-货箱装船
12-21
用C#控制台编写的用贪心算法解决货箱装船问题
贪心算法（船只载货问题）
08-19
贪心算法，关于船只载货的问题算法。对于处理一维下料、二维下料、甚至三维都有一定的启发性。
装船问题(快排解决
華山劍派首席大弟子
02-08 411
装船问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Inpu
【趣学算法】贪心算法、海盗古董装船问题
颜颜yan_的博客
10-30 1171
一个贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择得到全局最优的解决方案。
贪心算法之最优装船问题
m0_71272694的博客
12-05 416
看到一题目，初见觉得很简单，但是实际编程的时候，可能是由于自己的基本功太弱的原因吧，还是花费了很长的时间的。有一批集装箱要装入一个载质量为C的货船种，每个集装箱的质量由用户自己输入指定，在货船的装载体积不限的前提下，如何装载集装箱才能尽可能多地的将集装箱装入货船中。//对货物的质量排序，并且用数组h1保存货物的箱子号（下表）//////冒泡排序//////////////////////对数组h1_1[]初始化////////////相邻的数互换///////////将箱子号也移动/////
装船问题【贪心算法】
m0_46308522的博客
12-08 1785
装船问题【贪心算法】
装船问题—贪心算法
ACG00的博客
12-06 1051
装船问题 Description 王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。 Input 输入数据的第一行有一个正整数M(0 < M < 10000)，表示所有货物最大载重量。在接下来的10行中，每行有若干个数（中间用空格分开），第i行表示的是第i种货物的货物的总价值pi ,总重量wi。(pi是wi的整数倍，0 <
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值