Problem 1372 --算法实现题 4-10 区间覆盖问题（习题 4-17）1372: 算法实现题 4-10 区间覆盖问题（习题 4-17）
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$6$ |
正确数量 |
$4$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
贪心 |
当前分类(单击移除)：
贪心
单击选择分类：
设 x1 , x2 , , xn 是实直线上的 n 个点。用固定长度的闭区间覆盖这 n 个点，至少需要多少个这样的固定长度闭区间?
算法设计：
对于给定的实直线上的 n 个点和闭区间的长度 k，设计解此问题的有效算法，计算覆盖点集的最少区间数，并证明算法的正确性。
给出输入数据。第一行有 2 个正整数 n 和 k，表示有 n 个点，且固定长度闭区间的长度为 k。接下来的 1 行中，有 n 个整数，表示 n 个点在实直线上的坐标（可能相同）。
输出最少区间数
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
槑槑
|
449610
|
2019-07-28 10:34:46 |
| 内存最少[$2020 $KB]
|
找队友，能刷题的那种
|
339110 |
2018-12-06 21:48:19 |
| 第一AC |
洪锦瑜@网络工程141 |
79432
|
2017-04-14 13:18:17 |
| 第一挑战 |
洪锦瑜@网络工程141
|
79424 |
2017-04-14 13:13:42 |