算法合集之《浅谈信息学竞赛中区间问题》.ppt

浅谈信息学竞赛中的区间问题;引言 ;1.最大区间调度问题;2.多个资源的调度问题;定义区间集合深度d为包含任意一点的区间数量的最大值 至少需要d个资源 算法1 计算出d 按左端点坐标排序 依次将区间任意地分配到d个资源中 ;实现;算法2;3.有最终期限的区间调度问题;算法 按最终期限排序 顺序安排各区间;4.最小区间覆盖问题;5.带权区间调度覆盖问题;例题USACO 2005 dec silver