会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Victo
我的网络笔记本,用于收藏和总结一些知识。
博客园
::
首页
::
博问
::
闪存
::
新随笔
:: :: ::
管理
::
公告
2019年9月26日
[面试题][总结]100层楼丢玻璃球测试临界可破层数,用两个一模一样的球来测试计算尽可能少的次数?
摘要: 1 题目描述 有一栋100层高的大楼,给你两个完全相同的玻璃球。假设从某一层开始,丢下玻璃球会摔碎。那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层? 2 解法汇总 2.1 递推方法一 第一次扔k层 ,则次数time=1,第二次,如果破了,要试从1到k-1层,此时需要Time=tim
阅读全文
posted @ 2019-09-26 23:28 VictoKu
阅读(14206)
评论(2)
推荐(1)
编辑