![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
还能坚持
这个作者很懒,什么都没留下…
展开
-
旅行
题目描述 某趟列车的最大载客容量为V人,沿途共有n个停靠站,其中始发站为第1站,终点站为第n站。在第1站至第n-1站之间,共有m个团队申请购票搭乘,若规定: (1)对于某个团队的购票申请,要么全部满足,要么全部拒绝,即不允许只满足部分。 (2)每个乘客的搭乘费用为其所乘站数。 问:应如何选择这些购票申请,能使该趟列车获得最大的搭乘费用? 其中...原创 2019-11-12 22:18:14 · 841 阅读 · 0 评论 -
任务调度问题(贪心思想)
题目描述 一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束,第2 个任务从时间1 开始执行至时间2 结束,…,第n个任务从时间n-1 开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下: (1) n 个单位时间任...原创 2020-04-07 19:47:48 · 5175 阅读 · 0 评论 -
纪念品分组
题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组 (不是相同的价格为一组),但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的...原创 2019-11-12 09:40:53 · 163 阅读 · 0 评论 -
上帝的爱好
题目描述 我们知道,词都是按照词牌来填的,上帝为了考验小杉,只给了他四种词牌,但只要压韵就算符合词牌。 小杉已经想好了N个意境优美的句子,每个句子都有一个韵脚。 符合要求的词的句式应当有如下四种" XXYY" ," XYXY" ," XYYX" ," XXXX" ,其中X或Y表示韵脚。 现在小杉想知道,从他想的N个句子之中,最多能按顺序挑选出几首符合条件的词。 并且词的句子间不...原创 2019-11-09 00:03:06 · 1145 阅读 · 0 评论 -
均分纸牌
题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。...原创 2019-11-08 17:34:33 · 229 阅读 · 0 评论 -
合并果子
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。...原创 2019-11-07 23:48:23 · 103 阅读 · 0 评论 -
最小差距
题目描述 给定一些不同的一位数字,你可以从这些数字中选择若干个,并将它们按一定顺序排列,组成一个整数,把剩下的数字按一定顺序排列,组成另一个整数。组成的整数不能以0开头(除非这个整数只有1位)。 例如,给定6个数字,0,1,2,4,6,7,你可以用它们组成一对数10和2467,当然,还可以组成其他的很多对数,比如210和764,204和176。这些对数中两个数差的绝对值最小的是204和17...原创 2019-11-07 22:53:02 · 708 阅读 · 0 评论