100层扔鸡蛋 2个及多个情况

最新推荐文章于 2023-08-26 22:35:16 发布
转载 最新推荐文章于 2023-08-26 22:35:16 发布 · 1k 阅读 · 0

本文主要介绍了关于信息技术领域的相关内容，涵盖了从软件开发到系统运维等多个方面。
_KingKazma_
关注
【经典算法题】用两个鸡蛋和100层的楼来测鸡蛋硬度
mrqiuwen的博客
02-14 5626
前几天看到一个挺有意思的面试问题，据朋友说今年字节和Shopee都问过。 题目如下： 有2个鸡蛋，在总共有100层的楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。 问：如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？ 朋友给了一个文档，里面收集了一部分今年大厂的智力题和解答，对于这题有详细的分析和解答，但是并不全面，尤其是在确定第一次扔鸡蛋的楼层数上。 --------------------下面是我的解答，可供参考------------
经典烧脑算法逻辑题--高楼扔鸡蛋：最少次数测出鸡蛋摔碎临界点。
借雨醉东风的博客
03-19 1531
如果在第2层没碎，换到第3层扔.......如果第59层没碎，换到第60层扔；有2个鸡蛋，从100层楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。因此，我们尝试每10层扔一次，第一次从10层扔，第二次从20层扔，第三次从30层......一直扔到100层。如果第一枚鸡蛋，在50层碎了，第二枚鸡蛋，就从第1层开始扔，一层一层增长，一直扔到第49层。如果第一枚鸡蛋在50层没碎了，则继续使用二分法，在剩余楼层的一半（75层）往下扔。
逻辑题：100层扔鸡蛋问题（扔球问题）
vinter_he的博客
05-02 2981
题目：两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从任意层楼摔下来没事。 有座100层的建筑（也可能是其他层数），要你用这两个鸡蛋确定最少尝试多少次，可以找出鸡蛋碎裂的最低层。 解法：首先我们确定一个问题，只有两枚鸡蛋，如果第一枚碎掉了，其余的楼层我们只能一层一层的试。所以这个题和二分法是不一样的，二分法是你鸡蛋量足够。 所以在这里，鸡蛋如果碎了，由于其余的楼层我们只能一层一层的...
200层高的大楼，两个鸡蛋，如果在N扔下不碎的话，那么N-1之下都不碎。在最坏的情况下怎么用两个鸡蛋试出会碎掉的楼层
eversliver的专栏
09-14 2299
一般的思路是200层高的话，一般将楼层分成两部分，200开根号是14.X， 也就是15，那么每隔15层的时候，扔一个鸡蛋，然后碎了之后从上一个15层的时候开始向上累加，总共最多可能扔下的次数是15 + 15 = 30次。 但是这种情况下实际上没有最优化均摊鸡蛋碎掉的楼层数目，假设第一次仍在x楼，那么第二次实际上应该仍在X + X - 1楼，这样可以扔的第一次带来的次数累积情况，通过第二个鸡蛋来弥
100层楼2个鸡蛋C程序递归实现
05-12
来自一道google面试题，本资源以VC编译器下的C递归实现，楼层数和鸡蛋数作为可变输入参数，输出（测试出保证鸡蛋不破的最高安全层的）最小次数。比如100层楼2个鸡蛋输出结果14：表示2个鸡蛋测试100层楼以获得最高安全层的最小次数为14次，测试方法也有输出，即第一个鸡蛋每段测试层数分别为14，13，，，，1.第二个鸡蛋每隔一层测试一次。另外程序中带有证明过程。
再谈大楼扔鸡蛋的问题
四火专栏
05-19 338
这道题是说，100层楼，两个一模一样的鸡蛋，某层之上扔鸡蛋就会碎。问要测试多少次才能找出这层楼来。我曾经在去年初的这篇文章里面讨论过这个问题的解法，因为只想记录一下思路和讨论过程，写得很简略。现在，我想重新整理一下这个问题，再稍稍扩展和挖掘一下。希望可以用尽可能清晰易懂的描述，把这个问题的前后说清楚。 现在只有两个鸡蛋，而算法必须是可行的，就是说要能找出这一层来，所以你得假设你的运气最差，这就...
扔鸡蛋HTML5游戏源码
06-23
游戏源码通常包含多个文件，如HTML文件（用于结构）、CSS文件（用于样式）、JavaScript文件（用于逻辑）等。在"rjd"这个文件名中，可能代表了游戏的主JS文件或者特定资源文件。开发者可以通过查看这些文件，学习如何...
【动态规划】高楼扔鸡蛋问题+延伸思考
m0_60765523的博客
02-24 2087
高楼扔鸡蛋是一道经典面试题，本文就此问题进行了深入讨论，总共提出了4种不同的计算方法。
高楼扔鸡蛋leetcode-algorithm:算法
06-30
高楼扔鸡蛋 leetcode English version repo and Gitbook is on . Just enjoy：) labuladong 的算法小抄 本仓库总共 60 多篇原创文章，都是基于 LeetCode 的题目，涵盖了所有题型和技巧，而且一定要做到举一反三，...
Google的一道面试题的推广（扔鸡蛋不破的层数，2个，3个，n个鸡蛋呢）
chhuach2005的专栏
09-08 6039
Google的面试题在论坛炒得很火，今年题目如下：“有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面。”下面给出我的分析和解答。
谷歌面试-扔鸡蛋
qq_44859233的博客
08-26 7075
今天想跟大家分享一个有意思的面试题，这让我再一次感叹思维的奇妙，接下来我们一起看看吧~首先来看看题目：你有2颗鸡蛋，需要以来判断在100层的高楼上，哪一层楼是鸡蛋的安全层。换句话说，就是需要确定我们从哪一层楼扔鸡蛋下去，鸡蛋恰好不会摔碎。高于安全层鸡蛋都会碎，低于安全层都不会碎。比如鸡蛋在第1层没有摔碎，在第2层摔碎了，那么鸡蛋的安全层就是第1层。这里有几个假设条件：没有摔碎的鸡蛋可以重复使用；每颗鸡蛋的坚硬程度都是相同的。
100层楼2个鸡蛋
luzheng的专栏
10-25 1118
问题： 有两个一样的特殊鸡蛋，它们有可能在1楼就摔碎了，也有可能从100楼摔下都没碎。现在有100层楼，要你用这两个鸡蛋通过最少的次数确定哪一层是鸡蛋可以安全落下的最高位置。 思路1： 很多人看到这个问题，最先想到的可能是二分法：第一个鸡蛋在50层扔碎了，那第二个鸡蛋在25层扔，没碎再在37层扔，碎了则在13层扔……。这样问题完全变为二分查找，但要求鸡蛋足够多，现在只
程序员智力题：100层楼扔鸡蛋，确定鸡蛋摔碎的楼层N
abe_abd的博客
08-30 1万+
程序员笔试智力题：建筑楼有100层，若曾第N层或更高的楼层扔下来，鸡蛋就会摔碎。若从第N层以下的楼层扔下鸡蛋不会摔碎。给你两个鸡蛋，请找出N,并要求最差情况下扔鸡蛋次数最少。
有趣的扔鸡蛋问题
Anbernet的专栏
07-04 1906
题目：扔鸡蛋问题有2个鸡蛋，从100层楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层问：如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？举个例子，最笨的测试方法是什么样呢？把其中一个鸡蛋从第1层开始往下扔。如果在第1层没碎，换到第2层扔如果在第2层没碎，换到第3层扔.......如果第59层没碎，换到第60层扔如果第60层碎了，说明...
N个鸡蛋从M楼层摔（2个鸡蛋从100层摔）
热门推荐
wolinxuebin的专栏
07-25 1万+
一、题目： 　　有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下， 最小化鸡蛋下落的次数。二、思路： 　　先假设，最小的次数为x次。 　　首先在x层摔，那么会出现两个结果： 　　1、碎了，为了找出那一层碎了，第二个鸡蛋必须从1~x-1进行遍历的摔 　　2、没碎，那么第二次就在x+(x-1)楼层
两个鸡蛋测试：从100层楼往下扔鸡蛋，求最坏情况下确认保证鸡蛋可以不破的最大楼层所需次数
l350230259的专栏
01-18 1万+
最坏情况下求得最优解所需的次数 内容说明 本文是在看过>一文以后做的总结，该文章对此问题描写的很详细，但是在拜读的过程中也花了一些时间去理解和消化，所以在读完以后按照自己的理解写了这篇文章，用以梳理思路并验证。所有思路均非原创 问题描述 问题简述：有两个完全相同的鸡蛋，从100层高的楼往下扔，要求找出最坏情况下在保证鸡蛋不破的前提下找到最高的楼层且计算扔鸡蛋的次数最少 问题分
扔鸡蛋问题
卖克的专栏
07-01 1万+
假如有100层楼，总共有2个鸡蛋。最低需要多少次才能试探出临界点，比如，在第三层扔下去，不碎；在第四层扔下去，碎了，那第三层和第四层就是临界点。 　　如果之前没准备过的话，大概第一个想到的就是二分法。 二分法 　　首先在第50层丢第一个鸡蛋，若鸡蛋碎了，则在第一层开始往上丢鸡蛋，最坏情况是试探49+1次，为什么要从第一层开始尝试呢，因为只有2个鸡蛋；若鸡蛋没碎，则在75层...
100层楼扔鸡蛋问题
己亥孟陬
12-02 934
题目： 假设鸡蛋在高于一定高度落下会摔碎，不高于此高度落下则不会摔碎。现给你两枚鸡蛋，如何在100层楼中找出鸡蛋会摔碎的最低楼层？要求最坏情况下尝试次数最少，高度增加单位为楼。 解： ...
100层楼扔两个鸡蛋的问题
kongxinyue的专栏
04-19 2267
两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。      有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。      最少需要几次测试，才能得到摔碎鸡蛋的楼层？方案如何？ =================================================  对于这个问
面前有100层楼，手中有两个完全一样的鸡蛋。已知在此楼某一临界层，在临界层之下的层往下扔鸡蛋，鸡蛋不破；在临界层之上的层往下扔鸡蛋，鸡蛋破。不破的鸡蛋可以多次使用。问如何扔鸡蛋可以最快确定临界层？能不能告诉我第一次选择哪一层？要用上两个鸡蛋还是一个？
最新发布
07-11
直接使用二分法并不适用于此问题，因为如果第一个鸡蛋从中间（如第50层）摔碎，则第二个鸡蛋必须从第一层开始逐层测试，这将导致最坏情况下需要100次尝试[^2]。 因此，采用一种递减步长的方法更为高效。具体而言，...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值