您的位置首页百科问答

扔鸡蛋问题

扔鸡蛋问题

的有关信息介绍如下:

扔鸡蛋问题

扔鸡蛋问题是计算机程序设计中的一个经典问题。从一幢楼房的不同楼层往下扔鸡蛋,用最少的最坏情况试验次数,确定鸡蛋不会摔碎的最高安全楼层。仅有一个鸡蛋供试验时,只能采用顺序查找法。有足够多的鸡蛋时,可以采用二分查找法。有多于一个但数量有限的鸡蛋时,采用动态规划方法求解。双蛋问题 (two-egg problem) 是本问题的一个特例,曾出现于谷歌的程序员面试题中。

想要了解更多“扔鸡蛋问题”的信息,请点击:扔鸡蛋问题百科