100层楼扔两个鸡蛋的问题
转载自：http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。 有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个 ...
原文：100层楼扔两个鸡蛋问题
解释：两个鸡蛋一样，只有在达到某个楼层高度时，才会摔碎。可以假设这个摔碎临界楼层是N。 最笨的方法 只用一个鸡蛋遍历 N次尝试 一个鸡蛋遍历那就是从一楼顶开始，逐层尝试，如果摔不碎那就继续往上层尝试，直到N层摔碎了。这样就尝试了N次，而且浪费了一个鸡蛋的使用。 二分查找 两个鸡蛋，鸡蛋A用来二分尝试，鸡蛋B用来在A摔碎后做局部遍历尝试 鸡蛋A用来做二分尝试，即第一次从 层扔下。 最悲观情况，直接 ...
2019-05-11 17:53 1 443 推荐指数：
相关推荐
面试题目：2个鸡蛋100层楼问题
题目： 两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 - 两种思路： - 第一种：动态规划，转化公式 - 第二种：分析法，写出公式 ...
100层楼2个鸡蛋，如何得知鸡蛋能承受几层的撞击
http://www.tuicool.com/articles/NzUNJr http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋 ...
[面试题][总结]100层楼丢玻璃球测试临界可破层数，用两个一模一样的球来测试计算尽可能少的次数？
1 题目描述 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？ 2 解法汇总 2.1 递推方法一 第一次扔k层 ，则次数time=1,第二次，如果破了，要试从1到k-1层，此时 ...
面试题扔鸡蛋问题
@ 目录 思路讲解 余 音 LeetCode 887. 鸡蛋掉落 PS:（蓝桥杯摔手机就是根据扔鸡蛋过来的） 思路讲解 你有两个鸡蛋，在一百层的楼上，尽可能少的尝试次数可以找出在那一层掉落而不碎 吐个槽先 正如昨天所说，这道题据说它最早见于谷歌的某次 ...
[CareerCup] 6.5 Drop Eggs 扔鸡蛋问题
6.5 There is a building of 100 floors. If an egg drops from the Nth floor or above, it will break. If it's dropped from any floor below ...
动态规划——楼层扔鸡蛋问题
前言 大一的时候蓝桥杯省赛遇到过（作为非编程题的压轴题），这次看的别人的面经也多次出现，就写篇博文总结一下。 题目 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下，最小化鸡蛋下落的次数 ...
两个鸡蛋问题——Google面试题
题目：两个软硬程度一样的鸡蛋，不过可能都在一楼就摔碎，也可能从一百层楼摔下来没事。现在有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。要求给出最坏情况下的最少测试次数。 参考文献是大牛给出的方法，感觉自己的思路不是这样想问题的，下面把我考虑的步骤记录下来 ...