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。
相关文章推荐
- 两个软硬程度一样的鸡蛋,它们在某一层摔下会碎,有个100层的建筑,要求最多用两个鸡蛋确 定鸡蛋安全下落的临界位置,给出临界位置?如果是n层楼,m个鸡蛋,请给出确定临界位置的算法
- 100层楼两个杯子找杯子碎的临界点
- 快速排序里的学问:从猜数字开始 猜数字里的算法思想
- 两个数组并集 交集 差集的算法思想与实现
- ZOJ 1298题解,想到算法就不难了,要求多米诺骨牌最后落下的位置。这是Dijkstra算法的简单应用。设立的几个关键点,都是从1开始倒比如只有两个点1 2,最后牌倒得位置是2
- 关于使用二分思想算法的时间复杂度的计算
- 算法题 -- 合并两个大小为n的已排序数组
- N皇后问题的两个最高效的算法
- 开始学习算法
- 每天一个小算法(6)---- 通过两个栈实现一个队列
- 算法:在二叉树中寻找两个节点的共同祖先
- SortedList排序列表 算法实现 -- (实现了两个有序链表的归并排序功能)
- 算法导论——第三章——优先级队列(以堆为思想)
- 求两个数或多个数的最大公约数算法及其实现
- 算法思想及数据结构 -- 总结
- 24点游戏算法思想与结果演示
- [数据结构]一些常见的算法思想
- C++编程思想(卷二):STL算法目录
- 算法题目---用两个队列实现一个栈
- (算法)判断两个区间是否重叠