代码
记住我们的夏天
这个作者很懒,什么都没留下…
展开
-
贪心算法:月饼问题
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。输入格式原创 2020-12-05 11:53:20 · 843 阅读 · 0 评论 -
活动选择问题
假定一个有n个活动(activity)的集合S={a1 ,a2 ,…,an },这些活动使用同一个资源(例如同一个阶梯教室),而这个资源在某个时刻只能供一个活动使用。每个活动ai 都有一个开始时间si 和一个结束时间fi,其中0<=si<fi<=32767。如果被选中,任务ai 发生在半开时间区间[si ,fi )期间。如果两个活动ai 和aj 满足[si,fi )和[sj ,fj )不重叠,则称它们是兼容的。也就原创 2020-12-05 11:49:08 · 1490 阅读 · 0 评论 -
3 跳一跳
微信小程序中的跳一跳相信大家都玩过。只学习不玩游戏?那就吃亏了…好好读题理解吧。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8…)。 现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则)。输入格式:输原创 2020-11-10 21:10:25 · 228 阅读 · 0 评论