![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
骓不逝兮
如果不努力,你还能干嘛
展开
-
任务调度问题
题目描述一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束,第2 个任务从时间1 开始执行至时间2 结束,…,第n个任务从时间n-1 开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下:(1) n 个单位时间任务的集合S={1,2,…,n}(n≤500);(2) 任务i的截止时间d[i],1≤i≤n,1≤d[i]≤n,即要求任.原创 2020-11-22 10:59:40 · 1461 阅读 · 0 评论 -
旅行家的预算
题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离d1、汽车油箱的容量c(以升为单位)、每升汽油能行驶的距离d2、出发点每升汽油价格p和沿途油站数n,油站i离出发点的距离d[i]、每升汽油价格p[i]。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出-1。输入数据输入共n+1 行,第一行为d1,c,d2,p,n,以下n 行,每行两个数据,分别表示该油站距出发点的距离d[i] 和该油站每升汽油的价格p[i] 。两...原创 2020-11-22 10:43:24 · 126 阅读 · 1 评论 -
上帝的爱好
题目描述我们知道,词都是按照词牌来填的,上帝为了考验小杉,只给了他四种词牌,但只要压韵就算符合词牌。小杉已经想好了N个意境优美的句子,每个句子都有一个韵脚。符合要求的词的句式应当有如下四种" XXYY" ," XYXY" ," XYYX" ," XXXX" ,其中X或Y表示韵脚。现在小杉想知道,从他想的N个句子之中,最多能按顺序挑选出几首符合条件的词。并且词的句子间不能交错,比如你选了1 4 6 8做为一首诗,那么7你就不能再选了。输入数据每组测试数据的第一行有一个数N(N≤40...原创 2020-11-22 10:22:52 · 862 阅读 · 0 评论 -
均分纸牌
题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。 例如 N=4,4 堆纸牌数分别为: ① 9 ② 8 ③ 17 ④ 6 移动3次可达到目的: 从.原创 2020-11-22 10:11:57 · 1649 阅读 · 1 评论 -
合并果子
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体.原创 2020-11-22 10:03:44 · 668 阅读 · 0 评论 -
最小差距
题目描述 给定一些不同的一位数字,你可以从这些数字中选择若干个,并将它们按一定顺序排列,组成一个整数,把剩下的数字按一定顺序排列,组成另一个整数。组成的整数不能以0开头(除非这个整数只有1位)。 例如,给定6个数字,0,1,2,4,6,7,你可以用它们组成一对数10和2467,当然,还可以组成其他的很多对数,比如210和764,204和176。这些对数中两个数差的绝对值最小的是204和176,为28。 给定N个不同的0~9之间的数字,请你求出用这些数字组成的每对数中,差的绝对值最小的一对(或.原创 2020-11-22 09:58:22 · 886 阅读 · 0 评论 -
**贪心法** 之练习题集
贪心法 之练习题集https://vjudge.net/contest/174166#problem/A Hero#When playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are ki原创 2019-03-19 19:21:28 · 203 阅读 · 0 评论