加载中…100层楼丢玻璃球，一旦超过某层就会破，你只有两个球
(2019-03-18 17:40:17)| 分类： 算法 |
100 楼层分成 x端 每段楼层 y 层
x*y = 100
要测试具体哪一层 小球碎掉 需要实验次数为
要测试具体哪一层 小球碎掉 需要实验次数为
就是找 x+y 最大值
x+y
也就是
x +100/x -1
就是球这个等式的最小值
x=1
100
x=2
50
x=3
35.3
x=4
28
x=5
24
x=6
21.7
x=7
20.3
x=8
19.5
x=9
19.1
x=10
19
x=11
19.09
x=12
19.3
x=13
19.7
喜欢
0
赠金笔