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 阅读(13813) 评论(2) 推荐(1) 编辑