| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 922 人关注过本帖
标题:新手求教各位大佬,一个关于区间覆盖的问题
只看楼主 加入收藏
wssadwdayc
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2017-11-18
结帖率:0
收藏
已结贴  问题点数:20 回复次数:1 
新手求教各位大佬,一个关于区间覆盖的问题
给定n个闭区间[a1,b1][a2,b2]......[an,bn],假设一次操作可以将所有没有交集的区间去掉,在一定次数的操作后,所有区间均被去掉,这样的操作次数肯定存在最小值,我该如何设计算法求这个值呢
搜索更多相关主题的帖子: 区间 操作 次数 设计 算法 
2017-11-18 15:08
Alien_Lee
Rank: 8Rank: 8
来 自:Linux帝国
等 级:蝙蝠侠
威 望:7
帖 子:149
专家分:739
注 册:2016-7-19
收藏
得分:20 
没有交集的区间去掉了,那有交集的区间怎么办呢?你去的掉么?如果说所有区间都是没有交集,那么不用求了,次数为1.

  DEBUG的过程就是进步的过程,每一个小错误都是大问题!...
2017-11-20 17:22
快速回复:新手求教各位大佬,一个关于区间覆盖的问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.042715 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved