l*********r
发帖数: 674 | 1 就是把鸡蛋从不同的楼层往下丢，看看几楼会破（如果在n层楼会破,那么n+1层和以上
也会破）。
1个鸡蛋很容易，就是从一楼往上慢慢试。
2个鸡蛋怎样最少的次数找出来呢？如果k个鸡蛋 N层楼呢？ |
b*******s
发帖数: 5216 | |
w**********y
发帖数: 1691 | 3 f(k,N)=1+f(k-1,N-1) +f(k,N-1) |
Q****r
发帖数: 7340 | 4 据说不是
100层楼要从14楼开始扔
【在 b*******s 的大作中提到】
: 二分法
|
l*********r
发帖数: 674 | 5 2个蛋么？这个值怎么算出来的啊？
【在 Q****r 的大作中提到】
: 据说不是
: 100层楼要从14楼开始扔
|
Q****r
发帖数: 7340 | 6 从14楼扔
碎了，就用另外一个蛋从2楼开始一点一点的加
没碎，就从14+13楼开始
碎了，用另外一个蛋从15楼开始一点一点的加
没碎，从14+13+12楼开始
类推
【在 l*********r 的大作中提到】
: 2个蛋么？这个值怎么算出来的啊？
|
P********l
发帖数: 452 | |
h**********d
发帖数: 4313 | 8 N+(N-1)+(N-2)+...+1 = 100
N=14次 |
i***y
发帖数: 285 | 9 see "interview expose"
【在 l*********r 的大作中提到】
: 就是把鸡蛋从不同的楼层往下丢，看看几楼会破（如果在n层楼会破,那么n+1层和以上
: 也会破）。
: 1个鸡蛋很容易，就是从一楼往上慢慢试。
: 2个鸡蛋怎样最少的次数找出来呢？如果k个鸡蛋 N层楼呢？
|
