请教一算法（求好心人，我没分了）

mole334 2008-06-13 11:49:32

现在假设有100个数这些数的范围在[0,60]之间
我现在二分这个区间[0,30];(30,60]那么这些数就分散在这两个区间内了，然后我再分这个两个区间[0,30];(30,60]即分为[0,15];(15,30];(30,45];(45,60]那么这些数分散到这四个区间内了，依次类推，均分区间直到划分区间中的任意个区间没有上面100个区间的数字为止。要求返回的时知道我划分了几个区间

...全文

69 点赞收藏 8

写回复

8 条回复

切换为时间正序

当前发帖距今超过3年，不再开放新的回复

发表回复

lsftest 2008-06-14

楼主是不是想说，如果在某一时刻，题目给出来的那些数都不在某个划分的区间值域内就终止划分，并给出已划分了多少区间？
但如果是这样按照楼主2楼给出的数据，第一次划分区间时应该就已经有结果了吧，因为“（例如：有2.01、3.2、4.20、8、9、10可是划分的区间有[4、5）、[5、6]、[7、8]。而2.01、3.2、4.20、8、9、10这些数没有一个在区间[5、6]中，那么就终止再划分区间了）”如果按照原题目这100个数的值域是（0，60），那么应该第一次划分就是（0，30],(30,60],给出的数都不在（30，60]里，应该出答案了，不会分到[4、5）、[5、6]、[7、8]去。。

另外，数据里有小数吗？小数位最多多少位？

回复赞

智能卡_Snooper 2008-06-13

直到划分区间中的任意个区间没有上面100个区间的数字为止
------------
没看懂。

回复赞

嗷嗷叫的老马 2008-06-13

继续猜..........猜中有奖.........

回复赞

zcqbit 2008-06-13

是不是这样如果100个数字全小于50 那么第一次划分就结束了对吧？

回复赞

智能卡_Snooper 2008-06-13

（例如：有2.01、3.2、4.20、8、9、10可是划分的区间有[4、5）、[5、6]、[7、8]。而2.01、3.2、4.20、8、9、10这些数没有一个在区间[5、6]中，那么就终止再划分区间了）
----------------
如何分区的还是没懂，"直到划分区间中的任意个区间没有上面100个区间的数字为止"已经懂了。

回复赞

嗷嗷叫的老马 2008-06-13

....看了两遍,还是没看懂..

建议LZ描述清楚些

回复赞

波导终结者 2008-06-13

还是听不懂，哪来的作业题

回复赞

mole334 2008-06-13

[Quote=引用楼主 mole334 的帖子:]
现在假设有100个数这些数的范围在[0,60]之间
我现在二分这个区间[0,30];(30,60]那么这些数就分散在这两个区间内了，然后我再分这个两个区间[0,30];(30,60]即分为[0,15];(15,30];(30,45];(45,60]那么这些数分散到这四个区间内了，依次类推，均分区间直到划分区间中的任意个区间没有上面100个区间的数字为止。要求返回的时知道我划分了几个区间
[/Quote]
现在假设有100个数这些数的范围在[0,60]之间
我现在二分这个区间[0,30];(30,60]那么这些数就分散在这两个区间内了，然后我再分这个两个区间[0,30];(30,60]即分为[0,15];(15,30];(30,45];(45,60]那么这些数分散到这四个区间内了，依次类推，均分区间。直到划分的区间中，没有这100的数字为止（例如：有2.01、3.2、4.20、8、9、10可是划分的区间有[4、5）、[5、6]、[7、8]。而2.01、3.2、4.20、8、9、10这些数没有一个在区间[5、6]中，那么就终止再划分区间了）。要求返回的时知道我划分了几个区间

回复赞