两个玻璃球的问题有两个一样的玻璃球和一幢100层的大楼,求一个最优策略找出从大楼的哪一层扔下去刚好能把玻璃球跌碎.玻璃球
两个玻璃球的问题有两个一样的玻璃球和一幢100层的大楼,求一个最优策略找出从大楼的哪一层扔下去刚好能把玻璃球跌碎.玻璃球如果没有摔破可以继续使用,不影响以后使用.如果摔破了则不能用了.例如最笨的策略是依次从1、2、3……层扔下去,这样最多可能需要扔100次.问最优策略在最坏的情况下需要几次?
最佳回答
如果仅有两个玻璃球的话~那就不能像上面所说的 每隔几层扔 应该不能大于2的 否则 就会有可能造成 缺失 就好比信号采集一样 如果想要保证 你所得到的数据是完整的 采样的间隔(周期) 就不能过大。例如按上面回答所说每次加3层,假如第4层就能将玻璃球摔碎,那么我们第一次测试在第3层,必然不会摔碎 ,第二次测试在第六层,则玻璃球就会摔碎,现在就会出现个问题是第四层还是第五层能将玻璃球摔碎呢?手里就剩下一个玻璃球了,我们是无从下手的,所以,我认为有一种算法可以检测出玻璃球在哪一层被摔碎:(应当提醒的是,我们在实验之前是肯定不知道玻璃球是在哪一层就可以摔碎的) 应当每次加“两层”,这样可以保证:不会因为采样周期(即楼层间隔)过大,而造成的失误,当有玻璃球被摔碎,就可以再用另外一个,降低一层再试,这样就可以保证得到的数据是可靠的了。考虑如果是最坏的情况:也就是100层时,也只用50次,如果是99层,则为51次。
最新回答共有2条回答
-
2026-04-03 14:15:27专一的手链
回复如果仅有两个玻璃球的话~那就不能像上面所说的 每隔几层扔 应该不能大于2的 否则 就会有可能造成 缺失 就好比信号采集一样 如果想要保证 你所得到的数据是完整的 采样的间隔(周期) 就不能过大。例如按上面回答所说每次加3层,假如第4层就能将玻璃球摔碎,那么我们第一次测试在第3层,必然不会摔碎 ,第二次测试在第六层,则玻璃球就会摔碎,现在就会出现个问题是第四层还是第五层能将玻璃球摔碎呢?手里就剩下一个玻璃球了,我们是无从下手的,所以,我认为有一种算法可以检测出玻璃球在哪一层被摔碎:(应当提醒的是,我们在实验之前是肯定不知道玻璃球是在哪一层就可以摔碎的) 应当每次加“两层”,这样可以保证:不会因为采样周期(即楼层间隔)过大,而造成的失误,当有玻璃球被摔碎,就可以再用另外一个,降低一层再试,这样就可以保证得到的数据是可靠的了。考虑如果是最坏的情况:也就是100层时,也只用50次,如果是99层,则为51次。
热门文章
- 康达学院专转本五年制
- 高考一个考场分ab卷吗
- not only but also用法
- 某物体做自由落体运动,从释放开始计时,则物体在前2s内的平均速度为______m/s,物体下落2m时的速度大小为______m/s.
- 三角函数公式大全表格
- 地理中考必背知识点2022
- 2013-2014学年小学六年级科学上学期期末考试试卷及答案
- 人教版2014-2015学年小学五年级英语第二学期期中教学质量检测试卷及答案
- 【Linux驱动开发】设备树详解(二)设备树语法详解
- 别跟客户扯细节
- 在别的城市买房子能落户吗
- 卖房前要把装修贷还完吗
- 高中政治教学提高教学效果的方法探究
- “互联网+”背景下的初中英语课堂教学改革与创新策略研究
- 2022年终止合同范本
- 租房合同范本范文
- 如何挑选土豆
- 如何挑选土鸡
