![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 57
贪心算法
afeng2088
这个作者很懒,什么都没留下…
展开
-
智力大冲浪
题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 mmm 元。先不要太高兴!因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则: 首先,比赛时间分为 nnn 个时段 (n≤500)(n≤500)(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成 (1≤ti≤n)(1 \leq ti \leq n)(1≤ti≤n) 。如果一个游戏没能在规定期限前完成,则要从奖励费 mmm 元中扣去一部分钱 wiw_iwi,w原创 2021-04-11 10:21:58 · 160 阅读 · 0 评论 -
加工生产调度
4. 加工生产调度题目描述某工厂收到了 nnn 个产品的订单,这 nnn 个产品分别在 AAA、BBB 两个车间加工,并且必须先在 AAA 车间加工后才可以到 BBB 车间加工。某个产品 iii 在 AAA,BBB 两车间加工的时间分别为AiA_iAi,BiB_iBi。怎样安排这 nnn 个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 AAA,BBB 两车间加工完毕的时间。输入格式第一行仅—个数据 nnn ,表示产品的数量;接下原创 2021-04-02 17:10:27 · 219 阅读 · 0 评论 -
喷水装置
题目描述长 LLL 米,宽 WWW 米的草坪里装有 nnn 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W/2W/2W/2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?输入格式输入包含若干组测试数据。第一行一个整数 TTT 表示数据组数;每组数据的第一行是整数 nnn、LLL 和 WWW;接下来的 nnn 行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述原创 2021-03-31 16:27:30 · 198 阅读 · 0 评论 -
种树
题目描述现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。门口路边的地区被分割成块,并被编号成 1...N1...N1...N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民房子门前被指定了三个号码 BBB,EEE,TTT。这三个数表示该居民想在 BBB 和 EEE 之间最少种 TTT 棵树。当然,B≤EB \leq EB≤E,居民必须记住在指定区不能种多于区域地块数的树,所以 T≤E−B+lT \leq E-B+lT≤E−B+l。居民们想种树的各自区域原创 2021-03-30 16:24:52 · 149 阅读 · 0 评论 -
活动安排
题目描述设有 nnn 个活动的集合 E={1,2,…,n}E=\left\{1,2,…,n\right\}E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动ii都有一个要求使用该资源的起始时间 sis_isi 和一个结束时间 fif_ifi,且 si<fis_i<f_isi<fi。如果选择了活动 iii,则它在半开时间区间 [si,fi)[s_i,f_i)[si,fi)内占用资源。若区间 [si,fi)[s原创 2021-03-29 18:50:07 · 124 阅读 · 0 评论