| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 C语言论坛 』 → 新手求教各位大佬，一个关于区间覆盖的问题
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 836 人关注过本帖
标题：新手求教各位大佬，一个关于区间覆盖的问题
只看楼主 加入收藏
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
第 2 楼
收藏
 得分:20 
没有交集的区间去掉了，那有交集的区间怎么办呢？你去的掉么？如果说所有区间都是没有交集，那么不用求了，次数为1.

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



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

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