双蛋掉落谜题变种:未知/无限楼层问题求解
嘿各位开发者们!今天来跟大家分享一个经典又有意思的算法问题——双蛋问题!这个灵感来自上周Stack Overflow上一个被删掉的类似问题,我琢磨着这个变种挺值得聊聊的,就整理出来啦。
双蛋问题:核心定义
先给没接触过的朋友快速梳理下问题的核心设定:
- 我们有两个完全相同的鸡蛋,还有一栋总共k层的建筑
- 我们的核心目标是找出最高的临界楼层f*:从这个楼层掉落鸡蛋,鸡蛋不会破裂;但只要比这个楼层高一层(也就是f*+1层),鸡蛋掉下来就会碎掉
这个问题的巧妙之处在于,你只有两个鸡蛋可以用来测试——如果第一个蛋碎了,你就只能用剩下的那个蛋逐层去试,所以得想个最优化的策略,用最少的测试次数来确定这个f*值。
内容的提问来源于stack exchange,提问作者SaiBot
相关产品推荐
相关产品推荐

