求解玻璃球的最大摔碎高度

最新推荐文章于 2023-03-26 20:29:41 发布
最新推荐文章于 2023-03-26 20:29:41 发布
阅读量2.1k 收藏 2
点赞数
分类专栏： 笔试题 文章标签： 笔试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DM_Source/article/details/80251222
版权

今天，一哥们带回来一道题，很有意思。题目大概是这样：

给你两个玻璃球，在最少实验次数，求出它的最大摔碎的高度，给出的摔碎的高度是1-100层楼之间，不考虑其他因素的影响。

首先，来分析一下这个问题：两次机会，最少次数，1-100层高度。最先想到的时折半的方法求解，是吧？可是，限制条件是两次机会；那行，顺序查找，可是，限制条件是最少次数；那行，

最低0.47元/天 解锁文章
DM_Source
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
100层高的大楼，丢玻璃球的问题
其实我也有梦想
05-31 8230
无意间看到这个题目，想了很久才想通，而且网上很多文章的描述得不是很清楚，在此分享一下个人看法，随便记录一下，如有不对的对方，欢迎指正，谢谢！ 问题：有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？ 题意：为了使最坏情况的投掷数最小，我们希望无论临界段在哪里，总的投掷数都不变，也就
python 玻璃球在哪摔碎
09-05 149
d={} def T(level, ball): if d.get((level, ball)): return d[(level, ball)] if ball is 1: return level elif level is 1: return 1 elif level is 0: ...
谷歌面试题：两个玻璃球摔碎的楼层高度
Delicia_Lani的博客
10-25 7897
给你两个一摸一样的球，这两个球如果从一定的高度掉到地上有可能就会摔碎，当然，如果在这个高度以下往下扔，怎么都不会碎，当然超过这个高度肯定就一定摔碎了。现在已知这个恰巧摔碎高度范围在一层楼到100层楼之间。如何用最少的试验次数，用这两个玻璃球测试出摔碎的楼高。 两个球，一个用来粗调，一个用来精调，具体做法是这样的。 首先拿第一个球到10层楼去试，如果没有摔碎，就去20层楼，每次增加10层楼。如果...
[面试题]100层楼丢玻璃球，一旦超过某层就会破，你只有两个球。
热门推荐
Esy_Hong
12-01 2万+
题目： 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？ 思路：最简单的，扔一个到51层 ，碎了，再试后面50层 ，没碎再试前面50层，总共50次。时间复杂度较高。是个烂方法。 有没有一种方法，能分段查找呢。一个球均匀分段的扔，比如 20层20层的扔，如果在4...
玻璃球临界层问题
sterlingjone1的博客
03-26 915
假设我们从第x层开始，然后从x + (x-1)层，x + (x-1) + (x-2)层，依此类推。我就在想，是否可以分区，将100层楼，每10层楼分一个区，先将第一个球在第10层，第20层，第30层扔，假如在第30层摔碎，那么临界层一定在第21-30层之间。因为我们希望找到使尝试次数最小的楼层，我们需要在所有可能的i层中找到最大值的最小值，即min(max(dp(i-1, k-1), dp(n-i, k)))。球碎了，那么我们需要在i-1层和k-1个球的情况下继续寻找，即dp(i-1, k-1)。
最大最小化fminmax求解测试函数perm
11-20
最大最小优化函数是一个实用性较强的函数，可以出来很多问题，求解速度较快，perm函数貌似只有一个波谷，很容易求解最小值，但是缩小图像范围后，从图1看图像中间位置有一个小峰，最优值及近似最优值分布在峰的周围...
FDTD求解介质球散射场
03-18
C言语求解介质球散射场
python使用分治法实现求解最大值的方法
09-22
主要介绍了python使用分治法实现求解最大值的方法,较为详细的分析了分治法的原理与实现求最大值的方法,需要的朋友可以参考下
CST求解理想导体球RCS.rar
07-01
标题 "CST求解理想导体球RCS.rar" 指的是使用计算机模拟技术（Computer Simulation Technology，简称CST）来计算理想导体球的雷达散射截面（Radar Cross Section，简称RCS）。这是一个重要的电磁学概念，尤其在雷达...
遗传算法求解多元函数最大值
10-20
在这个案例中，我们利用遗传算法来求解多元函数的最大值。下面将详细介绍遗传算法的基本原理及其在解决这类问题中的应用。 首先，遗传算法的核心思想来源于达尔文的“适者生存”原理，它通过模拟种群进化的过程来...
Python基于辗转相除法求解最大公约数的方法示例
09-20
主要介绍了Python基于辗转相除法求解最大公约数的方法,结合实例形式分析了Python使用辗转相除法求解最大公约数的实现方法与优化操作技巧,需要的朋友可以参考下
Excel求解最大流.pdf
09-30
Excel 求解最大流问题 Excel 求解最大流问题是运用 Excel 软件来解决最大流问题的一种方法。最大流问题是网络流问题的一种，指的是在一个流网络中，寻找从源点 s 到汇点 t 的最大流。 在 Excel 中，求解最大流问题...
最小费用最大流问题求解
12-16
基于matlab2016的最小费用最大流问题求解，内含增广链路函数[path,value] = AugmentingPath(G,s,t)和一个demo函数。 寻找增广链路时，使用了matlab自带的最短路径shortestpath函数，demo中使用了matlab自带的...
分层法求解网络最大流的研究
03-28
为了降低求解大规模网络最大流的计算量,针对单源单汇网络提出基于网络分层的最大流问题求解新方法.分层法首先构造原有向网络对应的层次网络,接着在构造出的层次网络中计算各相邻结点层之间的最大流,以此为基础最终...
动态规划--100层楼2只鸡蛋最少次可以测试最高楼层不摔破
LUCKYSTAR_12的星空
02-09 3892
100层楼2个鸡蛋原题目：100层楼2个鸡蛋最少需要几次测试，才能得到摔破鸡蛋的楼层； 转换题目：两个鸡蛋，进行k次测试，最多可以测试多少层？分析：第1个鸡蛋测试所在的楼层高度为k层。 ①如果第1个鸡蛋在第k层摔破了，第二个鸡蛋就可以从第1层开始慢慢测试，最多k次可以测试到准确楼层； ②如果第1个鸡蛋在k层没有摔破，这个时候就只剩下k-1次机会了，第2次测试的时候第1个鸡蛋就可以在第k+(k-
两个玻璃球求临界楼层问题
Filter_CPH的博客
09-11 6520
问题描述： 有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层。 问题答案： 考虑best-worse case最坏情况下最优。也就是说假如你的算法是从第一楼逐楼往上试，那么相应最坏的情况是在100楼破，相应的是一百次。 这种情况下最优策略也就是从14楼开始递减间隔的办法，wor
100层楼有一个鸡蛋，如果确定刚好摔碎的那个楼层，最坏情况下最少需要摔多少次？
Challenge Next Challenge
10-27 8087
问题:一种石头，在某一高度扔下就会碎，在这个高度以下不会碎，高度以上一定碎。现在有4个石头，1000层的楼房，需要测定这个石头破碎的高度。求最少多少次一定可以测出来。 分析：这道题我们应反过来考虑，就是用a块石头扔b次至多一定可分辨层数X(a,b)。先从最简装的一块石头考虑,很显然,X(1,1) = 1X(1,2) = 2X(1,3) = 3.X(1,i) = i再考虑二块石头,显而易见X
两个玻璃球 测试极限高度
zhaoolee的CSDN博客
01-10 405
一道有趣的智力题目: 已知,玻璃球从某高楼落到地面会摔碎,楼的最大高度为100层,给你两个玻璃球,请你最快的测出,能使玻璃球摔碎的最低楼层... 两个玻璃球 思路1:蛮力法 如果用蛮力法, 从1楼,2楼,3楼,一层一层,抛球测试,肯定能测出最低楼层,但效率太低... 思路2: 二分法 用经典的二分法,第一个球可能在50层掉了坏掉,第二个球在25层坏掉,然后损...
fminimax求解多元函数最大值
最新发布
06-10
fminimax函数是Matlab中的一个优化函数，用于求解多元函数的最大值。该函数的用法如下： ``` [x,fval] = fminimax(fun,x0,A,b,Aeq,beq,lb,ub) ``` 其中，fun是要求解的多元函数，x0是初始点，A、b、Aeq、beq、lb和...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值