加载中…
http://blog.sina.com.cn/u/1638809934
首页
博文目录
关于我
博文
100层楼丢玻璃球，一旦超过某层就会破，你只有两个球
(2019-03-18 17:40)
转载
▼
分类：
算法
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
阅读
收藏
查看全文
>>
加载中…
转载▼