我要投稿

当前位置 : 优美句 > 问答 > 小学 > 数学 > 两个玻璃球的问题有两个一样的玻璃球和一幢...

两个玻璃球的问题有两个一样的玻璃球和一幢100层的大楼,求一个最优策略找出从大楼的哪一层扔下去刚好能把玻璃球跌碎.玻璃球如果没有摔破可以继续使用,不影响以后使用.如果摔破了则不

更新时间:2024-04-26 17:41:22

问题描述：

两个玻璃球的问题

有两个一样的玻璃球和一幢100层的大楼,求一个最优策略找出从大楼的哪一层扔下去刚好能把玻璃球跌碎.玻璃球如果没有摔破可以继续使用,不影响以后使用.如果摔破了则不能用了.例如最笨的策略是依次从1、2、3……层扔下去,这样最多可能需要扔100次.问最优策略在最坏的情况下需要几次?

冷彪回答：网友采纳

　　如果仅有两个玻璃球的话~那就不能像上面所说的每隔几层扔应该不能大于2的否则就会有可能造成缺失就好比信号采集一样如果想要保证你所得到的数据是完整的采样的间隔（周期）就不能过大.例如按上面回答所说每次加3层,假如第4层就能将玻璃球摔碎,那么我们第一次测试在第3层,必然不会摔碎,第二次测试在第六层,则玻璃球就会摔碎,现在就会出现个问题是第四层还是第五层能将玻璃球摔碎呢?手里就剩下一个玻璃球了,我们是无从下手的,所以,我认为有一种算法可以检测出玻璃球在哪一层被摔碎：（应当提醒的是,我们在实验之前是肯定不知道玻璃球是在哪一层就可以摔碎的）应当每次加“两层”,这样可以保证：不会因为采样周期（即楼层间隔）过大,而造成的失误,当有玻璃球被摔碎,就可以再用另外一个,降低一层再试,这样就可以保证得到的数据是可靠的了.考虑如果是最坏的情况：也就是100层时,也只用50次,如果是99层,则为51次.

相关文章

最新更新

热门推荐

【从和式二分之一加四分之一加六分之一加八分之一加十分之一加十二分之一中去两个数,使余下的数为一.求方法】集合描述法问题用描述法解决以下问题使y=1除以x（x-1）（x+1）有意义的x的集合直线y=k1x+b1,y=k2x+b2的交点的集合{1,2平方,3平方,4平方,.}的集合用描述法表示{5分之4,0,2分之1,6分之5,3分之2,4分之3} service和information用法上有什么区别?商场或超市用哪个更恰当些? 【演讲骆驼的《红橘甜了》的开头语和结束语（每个15字以上）】小红为了练习英语口语,把自己的声音机录了下来,放出时,感觉复读机中的声音不像自己的声音,与他原来的声音比较什么变了?音调变高了.响度变小了.响度变大了.音调变低了. 已知椭圆的方程为x^2/20+y^2/5=1,直线l:y=x+m交椭圆于A、B两不同的点1,求m的取值范围2,已知点M（4,1）已知椭圆的方程为x^2/20+y^2/5=1,直线l:y=x+m交椭圆于A、B两不同的点1,求m的取值范围2,已知点M（【一个三位数，将十位数和百位数交换后得到一个新的三位数，他和原来的数之和再加上六十后刚好是一个.......一个三位数，将十位数和百位数交换后得到一个新的三位数，他和原来的数之和】《紫藤萝瀑布》这篇文章让我们大家明白了一个什么感悟【有4瓶常用溶液：①BaCl2溶液；②NaCl溶液；③Na2SO4溶液；④CuSO4溶液。不用其他试剂，可通过实验方法将它们一一鉴别开来。鉴别出来的先后顺序可能是[]A．①④③②B】美国学者费正清说：“在一个我们看来特别注重私人关系的社会里，中国的科举考试却是惊人地大公无私。每当国势鼎盛，科举制度有效施行时，总是尽一切努力化学的入门(写出以下错误操作可能产生的后果)1)酒精灯不使用时没有盖上灯帽;2)加热时,试管液体超过2/33)在量筒内作生石灰和水作用的实验一正弦电流i=10√2sin(628t+∏／6)A,求电流的有效值I、频率f和初相位θ请尽快回答谢谢如何发比较纯正的美语?自己练了一段时间,从最基础的音标开始联系,感觉每个单词读的都行,于是就开始跟读VOA,但是读了一段时间还是找不到那种感觉.在此想请教英语口语有成的前辈们,该如英语discount的用法?关于打折的英语要关于时间的包含比喻句的排比好的有加分,要多一点的!