贪心之电池的寿命

原创 2018年04月17日 16:53:41

本题有个巧妙的结论

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

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

2469:电池的寿命(4.6算法之贪心)

2469:电池的寿命总时间限制: 1000ms 内存限制: 65536kB 描述 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生...
  • qq_26919935
  • qq_26919935
  • 2017-09-08 20:07:26
  • 89

noi.openjudge 2469:电池的寿命 贪心

设最大寿命的为 x 其他 n-1 电池的寿命和为 sum2 如果 sum2 < x 那么无法均分成两半来使用反之, 答案等于 总sum/2;即全部用光#include #include #in...
  • LOI_QER
  • LOI_QER
  • 2016-11-09 20:13:34
  • 442

贪心-电池的寿命

小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用...
  • qq_26140973
  • qq_26140973
  • 2016-11-22 16:05:37
  • 623

NOI题库刷题日志 (贪心篇题解)

这段时间在NOI题库上刷了刷题,来写点心得和题解 一、寻找平面上的极大点 2704:寻找平面上的极大点 总时间限制: 1000ms 内存限制: 65536kB 描述在一个平面上,如果有...
  • DaD3zZ
  • DaD3zZ
  • 2015-10-18 18:32:06
  • 1781

poj 3468:电池的寿命

解题思路: (1)
  • u010663294
  • u010663294
  • 2014-06-26 21:30:12
  • 1484

NOI库2469 电池的寿命

题目:http://noi.openjudge.cn/ch0406/2469/ 分析:对于每一组数据只要判断最大的那个数是不是比其余的数的和都要大,如果成立的话那当然就是剩下的所有电池与最大的电池车...
  • jerry99s
  • jerry99s
  • 2015-09-29 09:58:24
  • 988

影响电动车蓄电池循环使用寿命的重要因素

  • 2010年01月29日 17:47
  • 341KB
  • 下载

将长寿命电池的能量最大化

电池寿命是开发无线传感器节点的一个重要考虑因素,它将构成物联网(IIoT)。在许多应用程序中,传感器节点需要安装在难以到达的位置,更不用说服务了。传感器节点在能源方面需要是自主的,因为它的成本太高,很...
  • tyaolxh
  • tyaolxh
  • 2018-01-30 10:07:24
  • 70

N 2469电池的寿命

2469:电池的寿命 查看 提交 统计 提问 总时间限制:  描述 输入 输出 样例输入 2 3 5 3 3 3 5 样例输出 3.0 5.5 ...
  • thy0311
  • thy0311
  • 2015-10-16 14:10:44
  • 428

poj 3468 电池寿命问题

题目链接:http://bailian.openjudge.cn/practice/3468/ 描述 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,...
  • njukingway
  • njukingway
  • 2014-03-04 10:12:03
  • 2251
收藏助手
不良信息举报
您举报文章:贪心之电池的寿命
举报原因:
原因补充:

(最多只允许输入30个字)