|
锁定老帖子 主题：百度二面智力题（破碎临界层）
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-10-28
最后修改：2011-10-28
分10块是可以的,但是2级分块不成立的
分10块的时候,举个例子 第一次扔10破了,假设剩下一个的时候2没破的话不能扔4,因为如果4破了,不能确认到底界限在3还是4 剩一个瓶子的时候没的取巧,问题就在于第一次分块,开平方(就是分10层),2分,黄金分割,动态开平方分法等 |
| 返回顶楼 | |
|
发表时间：2011-10-28
ku_sunny 写道 在最坏的情况下 最快是8+9次 如果第一个球每层10曾试 如果临界是89层 那么此时是最坏的 因为如果99层 是9+5 后面5是由于有两个球都好的 我可以两层两层的试 如果在最坏的情况下能找出比17次更快的 我就佩服你了
准确的说是9+8，梅十层的试9次，接下来试8次，第89层不用试，玻璃球完好 |
| 返回顶楼 | |
|
发表时间：2011-10-28
如果只求最坏情况要好的话,第一次可以这么扔
15,28,40,51,61,70,78,85,91,97 |
| 返回顶楼 | |
|
发表时间：2011-10-28
3^x = 100
|
| 返回顶楼 | |
|
发表时间：2011-10-28
我觉得7次就可以了呀。。50 25 13 6 3 2 1 （1层是最坏的情况）
|
| 返回顶楼 | |
|
发表时间：2011-10-28
zhanghh321 写道 我觉得7次就可以了呀。。50 25 13 6 3 2 1 （1层是最坏的情况）
50破,25又破,ok你没瓶子了,出局 |
| 返回顶楼 | |
|
发表时间：2011-10-28
最后修改：2011-10-28
我算出来也是第一个球分10层扔.
设球碎的临界层为第k层,设扔第一个球时分x层为一块. 则k在每一个x里的概率均为x/100 即在第x层扔球,碎的概率为x/100, 如果第x层没碎,那在第2x扔碎的概率仍为x/100, 可得出扔碎第一个球的期望次数为e1=1*x/100 + 2*x/100+...+(100/x * x/100) 计算得扔碎第一个球的期望次数e1=50/x + 1/2 在第一个球碎后,我们已经知道k必定是在某个x的范围内,这时可以从低到高一层层的试第二球,所以扔碎第二个球的期望次数为x/2 综上,计算e1+e2=50/x + 1/2 + x/2(0<x<100)的最小值, 计算得最小值为10 |
| 返回顶楼 | |
|
发表时间：2011-10-28
zhanghh321 写道 phk070832 写道 ansjsun 写道 弱弱的问一句..总共就两个都摔碎了...怎么二分
1.摔碎一个还有一个 2.对于只有2层作为选择，两个都摔碎了，那么答案不是显而易见吗。 我目前感觉javaeye上的人很神秘： 1.感觉很笨。 2.感觉很聪明。 不知道那个方面是装的。 我看了这个解释以后还是没有明白啊 假如在50层碎了，然后应该是去25层啊，如果再碎了呢。 那就没有球了啊 怎么在继续下去啊 “在50层碎了”那就只有一个球了，你直接从第一层开始扔不就行了吗。 |
| 返回顶楼 | |
|
发表时间：2011-10-28
gtssgtss 写道 如果只求最坏情况要好的话,第一次可以这么扔
15,28,40,51,61,70,78,85,91,97 和我想法一样,不过你的顺利貌似有点问题.我的是: 15, 29, 42, 54, 65, 75, 84, 92. (如果前七次第一个球不坏就这么扔; 如果坏了就在那个区间顺序扔) 这样最坏的情况也就扔15次. 当然如果再92层还不坏就折半扔次,这个肯定比15次少. 所以,最优策略是15次!!!! |
| 返回顶楼 | |
|
发表时间：2011-10-28
J_wp 写道 gtssgtss 写道 如果只求最坏情况要好的话,第一次可以这么扔
15,28,40,51,61,70,78,85,91,97 和我想法一样,不过你的顺利貌似有点问题.我的是: 15, 29, 42, 54, 65, 75, 84, 92. (如果前七次第一个球不坏就这么扔; 如果坏了就在那个区间顺序扔) 这样最坏的情况也就扔15次. 当然如果再92层还不坏就折半扔次,这个肯定比15次少. 所以,最优策略是15次!!!! 再想了下...可以只要14次...按下面扔. 14 ,27, 39, 50, 60, 69, 77, 84, 90, 95 |
| 返回顶楼 | |
