algorithm - Ladder/Eggs 测试无限阶梯和无限数量的鸡蛋

标签 algorithm binary-search

你们都知道梯子和鸡蛋的问题,您需要在梯子和鸡蛋中找到最高的梯级,使掉落的鸡蛋不会破裂。

问题在 stackoverflow 上针对 100 个梯级和 2 个鸡蛋的情况进行了解释,但是当你有一个无限梯子时呢? (当然还有无数个鸡蛋)

在这种情况下,您将如何解决这个问题?斐波那契搜索是解决方案吗?

非常感谢您的帮助!

最佳答案

对于无限多的鸡蛋和未知高度的阶梯,我会进行指数搜索(先检查梯级 1,然后检查梯级 2,然后检查 4、8、16 等),直到鸡蛋破裂。如果鸡蛋破裂的梯级是N,则在N和N/2梯级之间进行二分查找。

关于algorithm - Ladder/Eggs 测试无限阶梯和无限数量的鸡蛋,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25496937/

相关文章:

c++ - 在所有节点作为结构 C++ 的排序列表中进行二进制搜索

algorithm - 在 2 个排序的整数数组中进行二进制搜索

python - 神经网络 : avoid bias in any direction for output

java - 二分查找无法正确运行

duplicates - 二进制搜索,如果数组包含重复项

algorithm - 根据某些标准过滤掉文本内容,例如关于我自己

search - 二分查找或 Btree 索引更新问题

algorithm - PostgreSQL 中任意排序的性能如何?

python - 使用python仅计算文本文件中的每个单词一次

algorithm - 如何按大小对数字进行分组