请教一算法 (求好心人,我没分了)

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]去。。

另外,数据里有小数吗?小数位最多多少位?
回复
直到划分区间中的任意个区间 没有上面100个区间的数字为止
------------
没看懂。
回复
继续猜..........猜中有奖.........
回复
zcqbit 2008-06-13
是不是这样 如果100个数字全小于50 那么第一次划分就结束了对吧?
回复
(例如:有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个区间的数字为止"已经懂了。
回复
....看了两遍,还是没看懂..

建议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]中,那么就终止再划分区间了)。要求返回的时知道我划分了几个区间
回复
相关推荐
发帖
VB基础类
创建于2007-09-28

7521

社区成员

VB 基础类
申请成为版主
帖子事件
创建了帖子
2008-06-13 11:49
社区公告
暂无公告