返回信息流第一次听说这道题目：有一栋楼共100层，一个鸡蛋从第x层及以上的楼层落下来会摔破， 在第x层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出x，并且保证在最坏情况下， 最小化鸡蛋下落的次数
要追溯到高中信息学NOIP信息学竞赛的时候。而在吴军老师的谷歌方法论课程里，又发现了这道题，是Google的算法面试题，搜索半天，也没有看到一篇非常完整的解题报告。这里就肝了一篇超长的结题报告，在解题过程中也捎带了很多不一样的思路和启发，都附加写在博客里面了
有错误欢迎指正，我虚心学习，大家一起共同进步！
【直观算法】Egg Puzzle 鸡蛋难题
还有一个知乎文章连接，如果觉得有帮助的话，走过路过帮忙点个赞，不胜感谢
最后贴一个自己博客的文章列表，有兴趣的同学可以看看并一起讨论
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #96872同步于 2018/10/19
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
【原创】鸡蛋难题100层2个鸡蛋，求最小尝试次数找出在哪层碎
UranusLYX
2018/10/19镜像同步60 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
bd，还记得去年LZ发的alphaGo的文章
【 在 UranusLYX (GoFurther) 的大作中提到: 】
: 第一次听说这道题目：有一栋楼共100层，一个鸡蛋从第x层及以上的楼层落下来会摔破， 在第x层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出x，并且保证在最坏情况下， 最小化鸡蛋下落的次数
: 要追溯到高中信息学NOIP信息学竞赛的时候。而在吴军老师的谷歌方法论课程里，有发现了这道题，是Google的算法面试题，搜索半天，也没有看到一篇非常完整的结题报告。这里就肝了一篇超长的结题报告，在解题过程中也捎带了很多不一样的思路和启发，都附加写在博客里面了
: ...................
之前在一个公众号看到这道题，看完之后以为自己懂了，结果有次leetcode周赛出了这道题，还是写不出来。
当时把大神写的超详细题解看的超仔细，但是现在又忘了[ema1]
如果逻辑链可以清晰，有从最小最好理解的问题推广的思维方式，就没问题
【 在 a2013211232 的大作中提到: 】
: 之前在一个公众号看到这道题，看完之后以为自己懂了，结果有次leetcode周赛出了这道题，还是写不出来。
: 当时把大神写的超详细题解看的超仔细，但是现在又忘了