区间覆盖
MiniSheep_CS
编程者如上帝,可以创造万物。
展开
-
POJ1328 Radar Installation(区间覆盖)
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 57054 Accepted: 12867 Description Assume the coasting is an infinite straight line. Land原创 2015-03-09 15:21:12 · 363 阅读 · 0 评论 -
线段区间覆盖代码
题目: 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5],求最小的能覆盖全部区间的段数. 自己写的代码: #include #include #include using namespace std; const int maxn = 1000; struct point { int start;原创 2015-03-08 21:58:08 · 362 阅读 · 0 评论 -
区间覆盖问题(贪心)
1)区间完全覆盖问题 问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖 样例: 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1将每一个区间按照左端点递增顺序排列,拍完序后为[1,4],[2,4],[2,6],[3,5转载 2015-03-08 20:09:20 · 530 阅读 · 0 评论