随笔分类 -  学习笔记 / 其他

构造专项（ideas）
摘要：数学构造 P5441 【XR-2】伤痕 有点神秘。反正我不会，有人所是 CMO 的原题。 首先，一个很显然的事实是找出来的这四个点要强联通。所以总方案数减去不强连通的方案数。 通过一些手段，我们可以发现不连通的方案只有三种情况（只考虑图中某四个点）。 一个点是三个单向边的起点（有进不去的点） 阅读全文
posted @ 2024-12-15 09:37 storms11 阅读(7) 评论(0) 推荐(0) 编辑
Johnson法则
摘要：2条的流水作业调度问题的贪心做法。 题目:有n个作业要在两台机器M1和M2组成的流水线上 完成加工。每个作业i都必须先花时间ai在Mi上加 工，然后花时间bi在M2上加工 确定n个作业的加工顺序，使得从作业1在机器M1 上加工开始到作业n在机器M2上加工为止所用的 总时间最短 做法： (1)把所有作 阅读全文
posted @ 2024-07-02 12:55 storms11 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示