100层楼丢玻璃球问题-----有俩个玻璃球怎么才能用最少次数求出来玻璃球破碎的临界值?
首先,看到这个题目我想许多小伙伴可能跟我第一次看到这个题目一样都是去想到了二分法去解决这个问题,不过那个想法肯定是错误的。**
思路:
我们从n层楼扔下,如果小球刚好破了那么我们就要从1层开始扔,假设最坏的情况我们到(n-1)的时候小球才破碎,那么加上之前扔的那一次我们一共扔了n次。才找出来小球的临界值。这时我们假设最小次数就为n,那么我们就必须从n层开始往下扔,如果破了那么就是上边说的那一种情况我们需要n次。
如果没有破,那么第二次我们要从哪里开始扔呢?答案我先告诉你是从2n-1的地方开始往下扔。 你试想如果从2n的地方开始,如果破了。那么第二个小球我们要从n+1的地方一直扔到2n-1层,这时我们扔了(n-1)次,再加上第一个小球扔的俩次,那么一共是n+1次 已经违背了我们当次n为最小次数的想法。所以我们第二次的抛点应该是2n-1。第三次抛点3n-3, 2n~3n-3再加上第一个小球的三次刚好也是n次。
我们第一次抛点是n楼,第二次到第一次是n-1,第三次到第二次是n-2,n不能为0
所以 n+(n-1)+(n-2)+…+1 >=100-1
化简为 (n(n+1))/2 >=100-1
n最小为14
100层楼丢玻璃球问题-----有俩个玻璃球怎么才能用最少次数求出来玻璃球破碎的临界值?相关推荐
- [腾讯面试题]100层楼丢玻璃球问题
有一栋100层高的大楼,给你两个完全相同的玻璃球.假设从某一层开始,丢下玻璃球会摔碎.那么怎么利用手中的两个球,用什么最优策略知道这个临界的层是第几层?? 解题思路: 假如只有一个球,那很显然,只有一 ...
- 100层楼丢玻璃球问题
http://www.voidcn.com/article/p-cdzbhnxv-gv.html 有一栋100层高的大楼,给你两个完全相同的玻璃球.假设从某一层开始,丢下玻璃球会摔碎.那么怎么利用手中 ...
- C语言丢鸡蛋100层,关于100层楼,扔两个鸡蛋,求摔碎鸡蛋的临界层的问题
题目描述: 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事.有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置.可以摔碎两个鸡蛋. 网上有人 ...
- 100层楼扔鸡蛋或者玻璃珠问题
---------------------------以下网上别人的解答---------------------------------------------- 有一栋楼共100层,一个鸡蛋从第N ...
- 100层楼2个鸡蛋,如何得知鸡蛋能承受几层的撞击
有一栋楼共100层,一个鸡蛋从第N层及以上的楼层落下来会摔破, 在第N层以下的楼层落下不会摔破.给你2个鸡蛋,设计方案找出N,并且保证在最坏情况下, 最小化鸡蛋下落的次数. 我们先假设最坏情况下,鸡蛋 ...
- 2个鸡蛋,100层楼问题;
题目: 现有两个硬度相同的鸡蛋,以及一栋100层的楼,如果鸡蛋在第n层楼摔下去不会碎,在n-1层楼摔下去会碎,那么鸡蛋的硬度是n,如果要测出鸡蛋的硬度n,在最坏情况下最少要测试几次?每测试一次就把一个 ...
- 100层楼,2个鸡蛋问题
题目描述: 一道非常经典的面试题目,给你两个鸡蛋,在一幢100层的大楼里面,至少扔几次可以测出让鸡蛋破碎的临界高度? 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事 ...
- 关于100层楼,扔两个鸡蛋,求摔碎鸡蛋的临界层的问题
题目描述: 两个软硬程度一样但未知的鸡蛋,它们有可能都在一楼就摔碎,也可能从一百层楼摔下来没事.有座100层的建筑,要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置.可以摔碎两个鸡蛋. 网上有人 ...
- 你还在用二分法求2个鸡蛋100层楼的问题吗?
题目 2个鸡蛋,100层楼,如何用最少的试验次数得到在鸡蛋落下不碎的最高层数?这一据说曾被谷歌纳入校园招聘题库的经典面试题,想必许多人都曾遇到过,又有多少人与我一样,不加思索就直接回答用二分法查找的? ...
最新文章
- python表白代码照片墙-python入会生成照片墙 利用python生成照片墙代码
- 转:初学者简易 .vimrc编写指南
- Android RecyclerView (一) 使用完全解析
- Redis 混合存储最佳实践指南
- android gridview 数据绑定,Android GridView数据绑定
- FFmpeg中AVFrame中width与linesize的关系
- StanfordDB class自学笔记 (1) 数据库系统简介
- 元数据 数据元 释义
- SQL Server2005彻底卸载
- 智伴机器人安卓怎么设置个人热点_智伴机器人怎么联网?看这个联网视频教程...
- 西安交大计算机考研分数线2020院线,西安交大考研分数线2020院线_全国硕士研究生招生考试网...
- 360cdn能挡住cc攻击_如何合理利用CDN来防御部分恶意刷量和CC攻击
- 用volatile的视角,来打开JMM内存模型
- Xcode 工程清理瘦身
- Kmeans、DBSCAN、层次聚类等三种聚类算法笔记
- python抽奖简单小程序游戏_用Python做个年会抽奖小程序吧
- 带有执行环境的函数 - 闭包
- 使用计算机搭建防火墙,电脑防火墙在哪里设置?电脑防火墙设置方法介绍
- 2023-01-03 Echarts学习笔记(二) 常见Option配置项介绍:xAxis,yAxis,series,grid,toolbox,legend,tooltip,title,color等
- mingw32-make[1]: Nothing to be done for ‘first‘.