100层楼两个玻璃球怎么能够找到玻璃球破碎的那一层

最新推荐文章于 2021-11-27 16:07:22 发布

Christopher_Liu_lzh

最新推荐文章于 2021-11-27 16:07:22 发布

阅读量4.2k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_42542536/article/details/116862530

版权

解决一个数学谜题：如何在100层楼的大楼中，使用两个相同的玻璃球，以最少次数找出导致玻璃球破碎的临界层。通过策略优化，确保最坏情况下最多10次就能确定答案。答案是14层，巧合地与另一个类似问题的答案7层有关。

摘要由CSDN通过智能技术生成

问题：有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？

首先思考这个问题，1-100这100个数字，随便给你一个数字，你怎么能用最少的次数猜出来这个数字在哪？

这个问题高中生都知道，二分猜，七次肯定能猜出来，例如最坏的情况之一52

我们依次猜 50  75   62    56    53    51
第七次我们一定可以得到52这个值

这个问题的思路就是，**无论这个数字是几，我最坏的情况7次都能猜出来。**

那么这个问题我们也得这么想：
无论某一层是第几层，我第二个球加上第一个球的次数最坏的情况X次都能确定该楼层

又因为，当第一个球在某一次的某一层碎了，我们第二个球必须一层一层的测试才行

随便举个例子，我们第一个球每十层抛一次&#

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Christopher_Liu_lzh

关注关注

1
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

[面试题]100层楼丢玻璃球，一旦超过某层就会破，你只有两个球。

Esy_Hong

12-01

2万+

题目：有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？思路：最简单的，扔一个到51层，碎了，再试后面50层，没碎再试前面50层，总共50次。时间复杂度较高。是个烂方法。有没有一种方法，能分段查找呢。一个球均匀分段的扔，比如 20层20层的扔，如果在4...

100层楼和两个玻璃球的问题

逆袭的博客

07-27

1万+

问题: 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？解决：

参与评论您还未登录，请先登录后发表或查看评论

［百度面试题］100层楼，球可能会在某一层楼摔坏，问用2个球，最坏情况下几次测试可以找出该楼层

热门推荐

lzshlzsh的专栏

10-19

1万+

对100层楼两个玻璃球测试问题的理解

helloiamliu的博客

11-27

7550

问题：有一座100层高的大楼和两个玻璃球（小球A和小球B），现在我们要通过在楼上扔玻璃球的方式来测试玻璃球的坚硬程度，已知从这座楼的某一层开始，往下扔玻璃球，玻璃球会碎，问最少需要多少次尝试，才能找到最低在哪层会摔碎？分析题干：问的是最少需要多少次尝试。设需要x次，最低层为m层，即给我 x 次扔玻璃球的机会，我就能找到 m的值。在下述的方案中，我们只考虑最坏情况，只要我们在最坏的情况下，使用 x 次的机会，找到了m的值，那么在其他的情况下找到m值所需要的次数肯定小于等......

两个玻璃球，从楼上扔，从几层开始碎？

心向暖的博客

03-26

4656

问题：楼层数未知，两个完全相同的玻璃球，求玻璃球碎的临界楼层。思路1：二分法不可取，如果从一半开始找，大概率球早早地就碎掉了。思路2：从第一楼逐楼往上试，如果有100层，需要测100次，哪儿有这么多机会。第一步的投掷数是一次一次增加的，那就让第二步的投掷数一次一次减少。假设第一次投掷的层数是f，转化成数学模型，就是要求 ...

面试算法03-高楼扔球求临界破碎楼层

liutyii的博客

12-22

3128

且看题：有100层楼，已知从某层扔下玻璃球会碎，给你两个玻璃球，请用最优策略实验出临界的破碎楼层注意题，是给出最优实验策略，我们可不能拿一个小球从一层开始扔，然后一层一层往上加，这样的话最坏的情况下会扔99次(因为99层不管碎没碎，我们都知道结果了)，而且还浪费了一个球。那既然有两个球，可不可以用简单的折半法呢，比如50层扔一个，没碎的话，用另一个球从51层往上扔，最坏的情况下是1+49...

2017年完美世界校招笔试题，从n层大楼往下扔m颗玻璃珠确定珠子破碎的临界楼层

classicer的博客

09-30

4062

这道题可以搜索google扔玻璃珠笔试题以及腾讯2017的校招笔试也有一道这样的题，不同的是，以上的题中只是用了两颗玻璃珠，而这里是m颗玻璃珠；不过，同样是扔珠子，所以思路都是一样，只不过变得更有普适性；

C#扔玻璃球经典算法面试题完整源码含编码思路

LilyCoder的博客

11-28

485

/* * 从n层大楼往下扔m颗玻璃珠确定珠子破碎的临界楼层? * 假设有m颗珠子，然后有n层楼，至少要扔a(m, n)次那么随机扔到k层，有两个结果： * 珠子碎了：从1到k-1层继续扔，结果是a(m-1, k-1); * 珠子没碎：从k+1到n层继续扔，结果是a(m, n-k); 那么max{a(m-1, k-1)+1, a(m, n-k)+1}就是从第k层楼扔玻璃珠需要试的最...

100楼层和两个玻璃球

马万明的专栏

04-28

8124

有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？ 2012年腾讯实习生笔试的时候，有一个智力题跟这个一样，只不过就是描述不一样而已。我记得大概是这样：1到100之间有一个数字，一个人猜，另外一个人给一些辅助信息，如果这个人猜的数比指定的数小，则会告诉他小了，如果比指定的数大了，则会告诉

谷歌面试题：两个玻璃球摔碎的楼层高度

Delicia_Lani的博客

10-25

7993

给你两个一摸一样的球，这两个球如果从一定的高度掉到地上有可能就会摔碎，当然，如果在这个高度以下往下扔，怎么都不会碎，当然超过这个高度肯定就一定摔碎了。现在已知这个恰巧摔碎高度范围在一层楼到100层楼之间。如何用最少的试验次数，用这两个玻璃球测试出摔碎的楼高。两个球，一个用来粗调，一个用来精调，具体做法是这样的。首先拿第一个球到10层楼去试，如果没有摔碎，就去20层楼，每次增加10层楼。如果...

两个玻璃球和100层楼的问题

yach1603的专栏

11-02

3435

（http://hi.baidu.com/ajdo/blog/item/f0c292ed8cf6b05d78f055ba.html）给你两个玻璃球,有一座100层的大厦,用最少的实验次数找出临界层,即从那一层抛下玻璃球,玻璃求刚好不破,再上一层就回破碎.玻璃球碎了之后,不可再用哦. #include "stdio.h" #include "string.h" const int

用2个玻璃球找到从一100层的大楼的某一层落下刚好会摔碎，如何制定最优策略？

Hello world！

11-17

1万+

知乎答案

100层楼和两个玻璃球

山的那边

11-06

1万+

有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？投掷次数分布不均。按最坏情况估计，这种方法就多做了几次。为了使最坏情况的投掷数最小，我们希望无论临界段在哪里，总的投掷数都不变，也就是说投掷数均匀分布。接下来的解决方案就很容易想出了：既然第一步（确定临界

100层楼，用2个球，最坏几次测试找到该楼层

NaNa_yzj的博客

04-08

1640

动态规划：记dp[i][j]为有i个球测量j次，最大的可测量楼层数，考虑第一次测量的楼层为k，有如下两种情况 1）如果球破了，就需要测量k下面（有k-2个需要测量）的楼层，此时dp[i][j]=dp[i-1][j-1]+1 >= k-1; ...

100层高的大楼，丢玻璃球的问题

其实我也有梦想

05-31

8301

无意间看到这个题目，想了很久才想通，而且网上很多文章的描述得不是很清楚，在此分享一下个人看法，随便记录一下，如有不对的对方，欢迎指正，谢谢！问题：有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？题意：为了使最坏情况的投掷数最小，我们希望无论临界段在哪里，总的投掷数都不变，也就

两个玻璃球测几层能摔碎python实现