You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

双蛋掉落谜题变种:未知/无限楼层问题求解

嘿各位开发者们!今天来跟大家分享一个经典又有意思的算法问题——双蛋问题!这个灵感来自上周Stack Overflow上一个被删掉的类似问题,我琢磨着这个变种挺值得聊聊的,就整理出来啦。

双蛋问题:核心定义

先给没接触过的朋友快速梳理下问题的核心设定:

  • 我们有两个完全相同的鸡蛋,还有一栋总共k层的建筑
  • 我们的核心目标是找出最高的临界楼层f*:从这个楼层掉落鸡蛋,鸡蛋不会破裂;但只要比这个楼层高一层(也就是f*+1层),鸡蛋掉下来就会碎掉

这个问题的巧妙之处在于,你只有两个鸡蛋可以用来测试——如果第一个蛋碎了,你就只能用剩下的那个蛋逐层去试,所以得想个最优化的策略,用最少的测试次数来确定这个f*值。

内容的提问来源于stack exchange,提问作者SaiBot

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.05.25 04:02:35