贪心之电池的寿命

最新推荐文章于 2022-07-30 22:14:29 发布
最新推荐文章于 2022-07-30 22:14:29 发布
阅读量810 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 贪心
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xutian_curry/article/details/79977269
本文介绍了一种关于电池寿命的巧妙结论：当最长寿命电池高于其余电池寿命总和时，答案为其余电池寿命之和；反之，则为总寿命一半。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

本题有个巧妙的结论

1.寿命最长的电池寿命高于其他所有电池寿命之和，此时答案为其他所有电池寿命之和

2.寿命最长的电池寿命小于等于其他所有电池寿命之和，此时答案为总寿命的一半

电池的寿命
LOI_Q的博客
03-04 663
2017.3.4 论语文的重要性1.0描述 小S新买了一个掌上游戏机，这个游戏机由**两节**5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可
1229：电池的寿命
weixin_47024528的博客
04-17 1991
1229：电池的寿命 【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用...
C.电池的寿命
qq_51690362的博客
03-04 850
小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，两个半小时后再
电池寿命（贪心）
qq_45738497的博客
03-22 384
电池寿命（贪心） 描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他...
一本通1229 电池的寿命（贪心 转换思维)
聽竹風的博客
12-01 1820
1229：电池的寿命 提交数: 3346 通过数: 1834 【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使...
NOI / 4.6算法之贪心-2469:电池的寿命
mooczhimahu的博客
07-30 277
详解+代码+注释+易错点
贪心算法电池的寿命c语言
最新发布
04-24
关于贪心算法在电池寿命方面的应用，我暂时没有找到相关的具体案例或代码示例。但是，我可以给你介绍一下贪心算法的基本思想和一般的应用场景。 贪心算法的基本思想是通过每一步的局部最优选择来达到全局最优。在...
电池的寿命（贪心算法）
Quietprogrammer的博客
03-14 2291
一个游戏机由两节5号电池供电，电池的生产商不同，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时...
基于贪心思想对电池的寿命问题的深入研究
PerfectPeter的博客
11-02 321
题目 题目描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电...
贪心算法——1229：电池的寿命
qq_45700119的博客
12-19 1013
1229：电池的寿命 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7028 通过数: 3951 【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩 游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命 也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两 个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩 下的电量无法使用，但是如果他有更多的电池，
电池的寿命（贪心）
zhaochuanfei666的博客
03-16 5119
电池的寿命、 总时间限制: 1000ms 内存限制: 65536kB 描述 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是...
贪心算法题目 电池的寿命
zliang_ma的博客
03-03 5124
贪心算法 电池的寿命 题目： 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，...
贪心-电池的寿命
Orange Software
11-22 3038
小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时...
noi.openjudge 2469:电池的寿命 贪心
QER 的博客
11-09 2336
设最大寿命的为 x 其他 n-1 电池的寿命和为 sum2 如果 sum2 < x 那么无法均分成两半来使用反之， 答案等于 总sum/2；即全部用光#include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> using namespace std;int main() { int n;
信息学奥赛一本通 1229：电池的寿命（evd）
everwide的博客
10-22 859
【题目描述】 小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，有的能使用5个小时，有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时，那么他只能玩3个小时的游戏，有一个电池剩下的电量无法使用，但是如果他有更多的电池，就可以更加充分地利用它们，比如他有三个电池分别能用3、3、5小时，他可以先使用两节能用3个小时的电池，使用半个小时后再把其中一个换成能使用5个小时的电池，
POJ 1405 Heritage(贪心)
weixin_30650039的博客
07-18 128
Description Your rich uncle died recently, and the heritage needs to be divided among your relatives and the church (your uncle insisted in his will that the church must get something). There are N r...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值