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
s*r
5 楼
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*z
17 楼
楼上说的没错。可以看看这个链接
http://datagenetics.com/blog/july22012/index.html
http://datagenetics.com/blog/july22012/index.html
w*r
20 楼
一层就足够让鸡蛋碎了吧
相关阅读
请教翻译专业在美国就业情况好奇 第三方去找现在公司核对信息的时候面试推迟,接下来该做什么?H1B和OPT STEM同时申请?转CS的面试准备的问题HackerX 有人去过这样的招聘会吗?有没有去cnn当软工的。facebook的电面的人,和所选的职位方向是有关的还是无关的?在国内当马工, 真是惨 (转载)包子求refer内推Airbnb现在放弃Pinterest,拿uber的offer从面试官角度谈谈码农面试沟通和做题习惯问题Sales openings in Atlantahouzz这个公司有人知道么?面试完要了reference求祝福可以拿到offer请问reference有模板吗?请问现在是时候跳槽吗?OPT身份。这是low ball么?Epic面经加offer求建议Amazon面挂了,求给分析一下