Zac*_*ack 0 algorithm binary-search
你们都知道梯子和鸡蛋的问题,你需要找到一个最高的梯级,一个掉落的鸡蛋不会破碎.
有关100个梯级和2个鸡蛋的情况下堆栈溢出问题的解释,但是当你有一个无限的梯子时怎么样？(当然还有无限数量的鸡蛋)
在这种情况下你会如何处理这个问题？Fibonacci是否会搜索解决方案？
非常感谢您的帮助!
小智 5
对于无限的鸡蛋和未知高度的梯子,我会选择指数(检查梯级1,然后是梯级2,然后是4,8,16等),直到鸡蛋断裂.如果鸡蛋打破的梯级是N,那么在梯级N和N/2之间进行二元搜索.
归档时间：
11 年，3 月 前
查看次数：
1044 次
最近记录：