1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 办公文档
  5. 课程设计

浅谈信息学竞赛中的区间问题演示教学.pptVIP

  • 3
  • 0
  • 约小于1千字
  • 约 21页
  • 2018-11-29 发布于天津
  • 举报

浅谈信息学竞赛中的区间问题演示教学.ppt

    浅谈信息学竞赛中的区间问题演示教学.ppt

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

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >