标签:调度
6 个条目
-
题目 区间划分
把所有区间分配到最少机器,使同一机器上的区间不重叠;答案等于最大重叠深度,按左端点排序并用小根堆维护结束时间。
2026-11-17 -
题目 排队接水
按接水时间从小到大排序,使总等待时间最小;相同时间按编号升序。
2026-11-17 -
题目 最小逾期任务
单机非抢先调度中最小化逾期任务数;等价于选最大可准时子集,Moore–Hodgson 用最大堆反悔最长任务。
2026-11-17 -
题目 多机区间调度
有 m 个学生和 n 个任务区间,每个任务至多一人完成,最大化可完成任务数;按结束时间排序并分配给最晚可接的学生。
2026-11-17 -
题目 单位时间任务调度
每个任务耗时为 1、有截止期和利润,选择可准时完成的任务使利润最大;按利润降序用并查集找最晚空位。
2026-11-17 -
题目 加权多机区间调度
把带权区间分配到 m 台相同机器,使同一机器上区间不重叠且总权值最大;用最小费用最大流求解。
2026-11-17