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
技多不压身,工到自然成:安省技工证书特训班,点击咨询报名!
Ad by
技多不压身,工到自然成:安省技工证书特训班,点击咨询报名!
@Sacramento
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
老程序员第一次用copilot的一点点体会
现在社区游泳池招救生员巡逻,过一会还要不停的点人头,这工作是否很快就被AI代替了,装一个摄像头后面是AI处理系统,这样只招一个等着救人就行了,人头沉下水一定时间立马强光照射,还可以分析水下人的状况来判断是否溺水等
新冠疫苗引发心肌炎? 最新研究这样看
这道几何题有解吗?
SAM 2 Demo
枫下论坛主坛
/
工作学习
/
专业技术讨论