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

这是一个数据查找中构建二级索引的问题。现在n=2个杯子,有N=100层楼高,就以N的n次平方根建立第一级索引,本题以10,20,30,...,100建立一级索引,0~9就是10对应的二级索引,以此类推...然后依次从这10个一级索引中用第一个杯子测试,如果没碎,一级索引向下依次测试,如果碎了,用第2个杯子在当前一级索引对应的二级索引里测试。MAX = 18 min= 3 avg = 9。

posted @ 2012-10-17 17:06  avenxia  阅读(1665)  评论(0编辑  收藏  举报