This website requires Javascript to function properly. Please go to the setting of your web browser and enable Javascript for this website.
×
Loading...
Ad by
最优利率和cashback可以申请特批,好信用好收入offer更好。请点链接扫码加微信咨询,Scotiabank -- Nick Zhang 6478812600。
Ad by
最优利率和cashback可以申请特批,好信用好收入offer更好。请点链接扫码加微信咨询,Scotiabank -- Nick Zhang 6478812600。
@Las Vegas
Close
Home
Share
看看高人的解答
xxjjs
(东方射日)
完全的讨论见:http://www.cchere.net/article/989934
点击“树展”可以看所有帖子
能看懂高人的解答http://www.cchere.net/article/992994
你也是高手了
http://www.cchere.net/article/992994
(#3530879@0)
Last Updated: 2007-3-3
This post has been archived. It cannot be replied.
Share
Report
Replies, comments and Discussions:
工作学习
/
专业技术讨论
/
再来一个面试题
-
xxjjs
(东方射日);
2007-2-26
{306}
(#3520582@0)
有一个N层的货架,你需要知道特定包裹在该货架上的最大'安全高度,即从M(1<=M<=N)层摔下,包裹不会摔坏。
给你一个试验包裹,如何以最快的方式找到M?
----别想太多,唯一的方法就是从一层开始,一层层往上试。直到M+1层包裹摔坏为止。
如果给你两个试验包裹,如何以最快的方式找到M?
---给出你的解答!
把鸡蛋换成包裹了,呵呵
-
ice
(GoGo);
2007-2-26
(#3520589@0)
M = sqrt( N ).
-
canadiantire
(轮胎-pax et lux);
2007-2-26
(#3520740@0)
in math language: cond1: x*y+m=N (m=mod(N, y), 0<=m<y), cond2: z=x+y+m, cond3: min(z). 求y... =>dz/dy=0.. 具体公式忘了...
-
acadia
(acadia);
2007-2-26
(#3520764@0)
答案
-
xxjjs
(东方射日);
2007-2-26
{319}
(#3520772@0)
第一个包裹取步长为s向上试,直到摔坏为止,试验次数为 :
t1 = |(M-1)/S|+1
第二个包裹在第一个包裹确定的区域内一层层向上试,直到摔坏为止,则最后一次没有摔坏的那层就是M。共试验:
t2 = M-|(M-1)/S|*S
假设每层包裹摔坏的机会相当,最优解就是使以下值最小的S值:
SGM=Sigema 求和
SGM(M=1,N)[t1 + t2 ]
解上式 得S=???
我只做到这一步,至于求和和算(d/ds)我也不会,:(( 还好,对方说"Good enough"
-
xxjjs
(东方射日);
2007-2-26
(#3520794@0)
进一步想想,大家都是想找出试验第一个包裹使平均最优的步长,如果采用变化步长,是否有更优的结果呢?
-
xxjjs
(东方射日);
2007-2-27
(#3522618@0)
折半查找
-
digitworm
(digitworm);
2007-2-27
(#3524396@0)
看看高人的解答
-
xxjjs
(东方射日);
2007-3-3
{152}
(#3530879@0)
完全的讨论见:http://www.cchere.net/article/989934
点击“树展”可以看所有帖子
能看懂高人的解答http://www.cchere.net/article/992994
你也是高手了
http://www.cchere.net/article/992994
More Topics
Torvalds patch improves Linux performance by 2.6%
GitHub Spark
脑洞大开,突发奇想,用力来传播信息
看大家讨论日语,俺也正在认真学习。其实语言问题应该是很快也很容易就解决的,可能比自动驾驶来的还快。TREK里面,全宇宙的人都在大脑里安装了UNIVERSAL TRANSLATOR,外星人之间相互交流无障碍。废话少说,看视频。。。加上个MIC和耳机,不同国家的人就可以无障碍交流。
肉脸真有搞 IT 的?Linux 把俄国中国伊朗踢出去了好像肉脸 IT 没啥感觉似的
枫下论坛主坛
/
工作学习
/
专业技术讨论