转载自：http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。 有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个 ...

解释：两个鸡蛋一样，只有在达到某个楼层高度时，才会摔碎。可以假设这个摔碎临界楼层是N。 1、最笨的方法——只用一个鸡蛋遍历——N次尝试 一个鸡蛋遍历那就是从一楼顶开始，逐层尝试，如果摔不碎那就继续往上层尝试，直到N层摔碎了。这样就尝试了N次，而且浪费了一个鸡蛋 ...

http://www.tuicool.com/articles/NzUNJr http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋 ...

1 题目描述 　　 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？ 2 解法汇总 2.1 递推方法一 　　第一次扔k层 ，则次数time=1,第二次，如果破了，要试从1到k-1层，此时 ...

@ 目录 思路讲解 余 音 LeetCode 887. 鸡蛋掉落 PS:（蓝桥杯摔手机就是根据扔鸡蛋过来的） 思路讲解 你有两个鸡蛋，在一百层的楼上，尽可能少的尝试次数可以找出在那一层掉落而不碎 吐个槽先 正如昨天所说，这道题据说它最早见于谷歌的某次 ...

题目：两个软硬程度一样的鸡蛋，不过可能都在一楼就摔碎，也可能从一百层楼摔下来没事。现在有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。要求给出最坏情况下的最少测试次数。 参考文献是大牛给出的方法，感觉自己的思路不是这样想问题的，下面把我考虑的步骤记录下来 ...

本文由 @lonelyrains 出品。转载请注明出处。 文章链接： http://blog.csdn.net/lonelyrains/article/details/46428569 高楼扔鸡蛋问题 这个问题非常有名了 早几年之前面试的时候都遇到过，可是当时 ...

版本一： 　　为了得到两个棋子的最优策略，我们先简化问题，看看一个棋子的情况。如果手中只有一个棋子，为了得知临界层面，你只有一种选择：从2楼开始，一层一层地试，直到棋子被打碎，此时你站的楼层就是所求的临界层面。在最差的情况下，我们需要投掷99-2+1=98次，你可能奇怪 ...