您的位置:首页 > 其它

100层楼,两个会坏的杯子,测从哪层开始坏【算法思想】

2012-10-17 17:06 363 查看
这是一个数据查找中构建二级索引的问题。现在n=2个杯子,有N=100层楼高,就以N的n次平方根建立第一级索引,本题以10,20,30,...,100建立一级索引,0~9就是10对应的二级索引,以此类推...然后依次从这10个一级索引中用第一个杯子测试,如果没碎,一级索引向下依次测试,如果碎了,用第2个杯子在当前一级索引对应的二级索引里测试。MAX = 18 min= 3 avg = 9。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: