栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

给定一组间隔,找到需要放置的最小点数,以便每个间隔中都有一个点

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

给定一组间隔,找到需要放置的最小点数,以便每个间隔中都有一个点

  1. 删除完全包含较小间隔的所有间隔。可以这样做是因为,如果满足较小的间隔,则还必须满足较大的间隔。
  2. 按s_i对间隔进行排序。
  3. 从第一个间隔开始:在f_i处放置一个点。这将满足第一个间隔及其重叠的任何间隔。
  4. 按排序顺序继续到下一个尚不包含点的间隔,然后将点放置在f_i处。
  5. 重复。


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/660500.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号