蒻菜_羊羊羊的专栏

编程是人造的学科,而数学是神造的学科.

POJ1328 Radar Installation(区间覆盖)

Radar Installation Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 57054   Accepted: 12867 Description Assume the coasting is...

2015-03-09 15:21:12

阅读数:245

评论数:0

线段区间覆盖代码

题目: 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5],求最小的能覆盖全部区间的段数. 自己写的代码: #include #include #include using namespace std; const int max...

2015-03-08 21:58:08

阅读数:280

评论数:0

区间覆盖问题(贪心)

1)区间完全覆盖问题 问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖 样例: 区间长度8,可选的覆盖线段[2,6],[1,4],[3,6],[3,7],[6,8],[2,4],[3,5] 解题过程: 1将每一个...

2015-03-08 20:09:20

阅读数:308

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭