c*e
2 楼
第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
E*r
3 楼
哪里写了25?
【在 f*****t 的大作中提到】
: http://www.gilt.com/invite/friendsnfamily
【在 f*****t 的大作中提到】
: http://www.gilt.com/invite/friendsnfamily
e*2
4 楼
DP
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
s*r
5 楼
FASION版或者家版是不是都在传？今天LP也叫我搞这个。。。
n*s
6 楼
扔个Bird, 第一层不碎的话， 第二层扔基本上都碎了。
回答你的问题， 原题是说有X个鸡蛋？
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
回答你的问题， 原题是说有X个鸡蛋？
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
c*y
7 楼
where is 25?
【在 s***r 的大作中提到】
: FASION版或者家版是不是都在传？今天LP也叫我搞这个。。。
【在 s***r 的大作中提到】
: FASION版或者家版是不是都在传？今天LP也叫我搞这个。。。
r*e
8 楼
时间复杂度的问题,
假设 共有N层楼梯， 鸡蛋在T层及以上会碎
你的方法类似binary search
需要lgN个鸡蛋， 平均复杂度是 lg(N)
原来的方法需要lgT个鸡蛋，平均复杂度是 sqrt(T)
假设 共有N层楼梯， 鸡蛋在T层及以上会碎
你的方法类似binary search
需要lgN个鸡蛋， 平均复杂度是 lg(N)
原来的方法需要lgT个鸡蛋，平均复杂度是 sqrt(T)
A*D
9 楼
他的id叫friendsnfamily吧，呵呵，refer一个给25
c*e
10 楼
一堆人上来冒泡，没一个明白我问的问题？
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
c*x
11 楼
这么恶心的refer咋不办了？
【在 A******D 的大作中提到】
: 他的id叫friendsnfamily吧，呵呵，refer一个给25
【在 A******D 的大作中提到】
: 他的id叫friendsnfamily吧，呵呵，refer一个给25
c*g
12 楼
你问问题了?
【在 c*****e 的大作中提到】
: 一堆人上来冒泡，没一个明白我问的问题？
【在 c*****e 的大作中提到】
: 一堆人上来冒泡，没一个明白我问的问题？
b*5
13 楼
我也有同样的问题。 为什么不是x+(x-2)? or x+(x-3)? 这个减一是哪里来的？
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
n*s
14 楼
因为你已经扔了一次了啊, 同学.
你问的是那个100层楼, 两个鸡蛋怎么扔的问题?
【在 c*****e 的大作中提到】
: 一堆人上来冒泡，没一个明白我问的问题？
你问的是那个100层楼, 两个鸡蛋怎么扔的问题?
【在 c*****e 的大作中提到】
: 一堆人上来冒泡，没一个明白我问的问题？
c*e
15 楼
总算有人和我一样的困惑了。 不容易，一堆南郭先生。。。
【在 b**********5 的大作中提到】
: 我也有同样的问题。 为什么不是x+(x-2)? or x+(x-3)? 这个减一是哪里来的？
【在 b**********5 的大作中提到】
: 我也有同样的问题。 为什么不是x+(x-2)? or x+(x-3)? 这个减一是哪里来的？
n*n
16 楼
保证最坏情况下最优。
【在 c*****e 的大作中提到】
: 总算有人和我一样的困惑了。 不容易，一堆南郭先生。。。
【在 c*****e 的大作中提到】
: 总算有人和我一样的困惑了。 不容易，一堆南郭先生。。。
c*z
17 楼
楼上说的没错。可以看看这个链接
http://datagenetics.com/blog/july22012/index.html
http://datagenetics.com/blog/july22012/index.html
l*s
18 楼
应该是始终从总层的开方层上扔吧。以100层总数为例，第一次是10层，如果不破第二
次总层为90,开方取整为9.
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
次总层为90,开方取整为9.
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
x*g
19 楼
这里x表示最优解，用两个鸡蛋最多drop x次能得到答案
第一次扔了鸡蛋没碎，已经用掉了一次drop，只剩x-1次drop的机会了呀。
如果从x+x层扔，碎了，这时候你用掉了两次机会，你无法用drop-2次在 x-1层找出答案
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
第一次扔了鸡蛋没碎，已经用掉了一次drop，只剩x-1次drop的机会了呀。
如果从x+x层扔，碎了，这时候你用掉了两次机会，你无法用drop-2次在 x-1层找出答案
【在 c*****e 的大作中提到】
: 第一个鸡蛋第一次从第x层扔。如果碎了，则第二个鸡蛋在1～x-1层中一层一层往上线
: 性搜索，最多x-1次；如果没碎，则第一个鸡蛋第二次从x+(x-1)层扔。
: 这里不明白，如果没碎， 为何不是第一个鸡蛋第二次从x+x层扔。
w*r
20 楼
一层就足够让鸡蛋碎了吧
相关阅读
有办法在收到EAD卡之前知道开始日期吗？Intel Fellow也打广告啊？求内推， data scientist, machine learning, natural language processing我的面试题总结G家onsite后，recruiter打电话说被拒了H1-B 一问如果CS是这样的话, 真的烦了.G家onsite后大约多久该有消息?离家开车4个小时的一家公司该不该去请教那个scramble string的题目刚才研究了下一个即将要面试我的人的linkedin简历公司被收购了，手中的stock option怎么算的？有没有在Dexcom工作的前辈3轮电面变2轮是表示公司对你很有兴趣吗？mum 的 cs master program如何？请教个问题facebook onsite了recruiter说要谈谈feedback是到了立个规矩的时候了 (转载)请教被别的公司联系该如何处理电力电子专业新人求北加州工作机会