算法笔记
文章平均质量分 78
W_px
这个作者很懒,什么都没留下…
展开
-
喷水装置——区间覆盖问题
[题目]描述长 LLL 米,宽 WWW 米的草坪里装有 nnn 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2W2\frac{W}{2}米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。 请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头? 输入输入包含若干组测试数据。 第一行一个整数 TTT 表示数据...原创 2018-08-11 11:42:17 · 836 阅读 · 0 评论 -
加工生产调度(流水作业调度问题)——Johnson算法应用
题目链接: linklink link 从分析到解决(从看题到放弃)Step1 题意理解简化下题目: nnn个作业,在M1, M2M1, M2M_1,~M_2两台机器上完成。每个作业在M1M1M_1上用时a1a1a_1,在M2M2M_2上用时b1b1b_1.且必须先在M1M1M_1上加工。确定加工顺序,使得所有作业加工总时间最短。也就是说,我们...原创 2018-08-15 11:21:52 · 3475 阅读 · 0 评论 -
智力大冲浪——带期限和罚款的时间任务调度
题目链接LuoguLuoguLuoguLibreOJLibreOJLibreOJ从分析到解决(话说这是啥节目,保证不让观众亏钱,我也想去QAQ)Step1 题意理解化简一下题面(不过就没有美感了) 有nnn个任务,每个任务需要‘1’单位时间 (重要,我当时就因这个打错了代码) 去完成,第iii个任务需要在titit_i前完成,否则要被罚款mimim_i元。...原创 2018-08-16 11:41:53 · 532 阅读 · 0 评论