t*********h
发帖数: 941 | |
l****v
发帖数: 332 | 2 开始是n， 要保证最差情况n次扔出（第一个鸡蛋碎了）
如果没有碎，这样你已经用了一次了，
下次要保证最差n-1扔出， 所以是n-1
【在 t*********h 的大作中提到】
: 为啥开始是n 下次就要试n-1了?
|
x****d
发帖数: 29 | 3 假设这个最好的方法扔n次就能找到要找的楼层。那如果从第n层上扔下第一个鸡蛋后鸡
蛋没破，那你就还剩下n-1次机会了。如果你在2n-1层上扔，鸡蛋还没破的话，你就剩n
-2次机会了，以此类推
【在 t*********h 的大作中提到】
: 为啥开始是n 下次就要试n-1了?
|
p*****2
发帖数: 21240 | 4
你没买CC150吗？不过这题挺无聊的，感觉。
【在 t*********h 的大作中提到】
: 为啥开始是n 下次就要试n-1了?
|
b*********h
发帖数: 103 | 5 扩展到 m 个蛋就好玩了
【在 p*****2 的大作中提到】
:
: 你没买CC150吗？不过这题挺无聊的，感觉。
|
f*****e
发帖数: 2992 | 6 考古考到的：
http://mitbbs.com/article1/JobHunting/31502251_3_0.html
其实很简单
【在 t*********h 的大作中提到】
: 为啥开始是n 下次就要试n-1了?
|
t*********h
发帖数: 941 | 7 thanks. 这个帖子讲的也不错 http://www.mitbbs.com/article/JobHunting/32121013_0.html
剩n
【在 x****d 的大作中提到】
: 假设这个最好的方法扔n次就能找到要找的楼层。那如果从第n层上扔下第一个鸡蛋后鸡
: 蛋没破，那你就还剩下n-1次机会了。如果你在2n-1层上扔，鸡蛋还没破的话，你就剩n
: -2次机会了，以此类推
|
