数轴上从左到右有n个点a[0],a[1]...a[n-1],给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。O(n^2)枚举自然都能能想到。给个O(n)的想法。
题目
数轴上从左到右有n个点a[0],a[1]...a[n-1],给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。
O(n^2)枚举自然都能能想到。给个O(n)的想法。
相似考题
更多“数轴上从左到右有n个点a[0],a[1]...a[n－1],给定一根长度为L的绳子,求绳子最多能覆盖其中的几个点 ”相关问题
-
第1题：
连通图G有n个点，其部分树是T，则有（）
A．T有n个点n条边
B．T的长度等于G的每条边的长度之和
C．T有n个点n－1条边
D．T有n－1个点n条边
T 有 n 个点 n － 1 条边 -
第2题：
连通图G有n个点，其支撑树是T,则有（）。
A．T有n个点n条边
B．T的长度等于G的每条边的长度之和
C．T有n个点n-1条边
D．T有n-1个点n条边
B -
第3题：
设x1, x2, …., xn是实数轴上的n个点，若用单位长度的闭区间覆盖这些点，至少需要多少单位长度闭区间？给出贪心策略并写出算法伪代码。
证 用反证法． 设g，h中至少有一个不是齐次多项式，不妨设h不是齐次多项式，其中 g i (i=1，2，…，s)是齐次多项式； h j (j=1，2，…，t)是齐次多项式，并且假定 于是 其中g 1 h 1 与g s h t 都不能消去，又显然 ，这与f是齐次多项式矛盾． 所以g，h都是齐次多项式． -
第4题：
连通图G有n个点，T是其对应的树图，则有（）
A．T有n个点n条边
B．T的长度等于G的每条边的长度之和
C．T有n个点n－1条边
D．T有n－1个点n条边
T 有n个点n－1条边 -
第5题：
连通图G有n个点，其支撑树是T，则有（）。
A．T的长度等于G的每条边的长度之和
B．T有n-1个点n条边
C．T有n个点n条边
D．T有n个点n-1条边
T有n个点n-1条边