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
推荐 OXIO 加拿大高速网络,最低月费仅$40. 使用推荐码 RCR37MB 可获得一个月的免费服务
Ad by
推荐 OXIO 加拿大高速网络,最低月费仅$40. 使用推荐码 RCR37MB 可获得一个月的免费服务
@Ontario
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
请问web developer和software developer技术上有什么区别?
Elon Musk 带着川普总统奔向火星了。
扔硬币的实验研究
哪位Excel大神帮忙解答一下,一个spreadsheet一表格connection到另外一个spreadsheet,原来的data是数字格式,但是connection以后变成text格式,这是为什么呢?这两天才出现的问题,之前好多年没有过这样的问题。谢谢先
中国政府官方的行为,证明了,苹果手机是世界上最安全的手机。感谢乔布斯先生。感谢库克先生硬是顶住了美国政府的最强大的压力。
枫下论坛主坛
/
工作学习
/
专业技术讨论