谁解一下这个题目

[blaster]

在实数轴上放有n个点{x1,x2,x3,...,xn},现在要求找出最少量的单位长度线段来包含
这n个点，试设计你的方案

[gop]

可能无解。

比如X1＝e，X2＝pia，X3＝SQRT（2）......

无解。

[blaster]

n不是无穷大，应是指一个具体的数字

[gop]

n是具体数据也无解。

0,e,pia.

就这三个，有解的话必须有：

e＝r×pia，其中，r必须为有理数。

没有一个r可以满足上述条件。

[wolfzhu]

(int)((max-min)/r)+1

[fish_autumn]

[(int)(xi)~(int)(xi)+1]的并,1<=i<=n

[axial]

不妨假定数组按从小到大顺序排列。
从最小的一个数x1开始，并把x1作为第一根（量词是否不当？）线段的起点，然后从这根线段的终点（设终点坐标值大于起点）开始向后找xm（属于x1~xn），并以xm为第二根线段的起点，依次类推，直到第k根线段的终点坐标大于xn的坐标为止，k即为所求。

[gop]

我重新看了你的提目，是我把题目理解成了
“寻找适合的长度作为单位，是所有点之间可以用N个该单位长度的线段直连"

就按照你的题目：
是不是太简单了点？与N也没有关系，只与最大，最小端点相关，

那两个端点坐标相减，然后向上取整不就得了？

[xzjxu]

xi必须是有理数，才有解

[blaster]

to gop
我想可能你理解错了吧,看不懂你的文章，或许是我理解错了，hehe

比如说你的三个数0，e，pia
by the way:这个pia是不是那个圆周率

因为2<e<3; 3<pia<4
而pia-e<1,这样这两个点就可以用一条单位长度的线段包括了，而e-0>2,
故这三个点最少要用两条单位长度的线段才能全部包括

[fish_autumn]

这些线段可是是不连续的吧？

如我上面所说，对每一个xi都可以找到一条单位长度的线段。取遍所有的xi不就找到最小的覆盖了吗？

[laozi]

题目的概念是这样的，单位长度的线段也就是长度为1的线段。
两个数0.2和0.3，一条线段就够了。
0.2和1.3，就需要两条线段

[linhf]

有何应用？

[blaster]

我是按照axial()的方法做的，但不知道能不能证明线段数为最少
呵呵，先给分了