Leetcode 887 Super Egg Drop(扔鸡蛋) DP
这是经典的扔鸡蛋的题目。 同事说以前在uva上见过，不过是扔气球。题意如下: 题意: 你有K个鸡蛋，在一栋N层高的建筑上，被要求测试鸡蛋最少在哪一层正好被摔坏。 你只能用没摔坏的鸡蛋测试。如果一个鸡蛋在上一次测试中没有被摔坏，那么你可以重复使用，否则，你只能用下一个鸡蛋。 需要求，最小的步数 ...
原文：LeetCode——高层扔鸡蛋*
Q：你将获得K个鸡蛋，并可以使用一栋从 到N共有 N层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层F ，满足 lt F lt N 任何从高于 F的楼层落下的鸡蛋都会碎，从F楼层或比它低的楼层落下的鸡蛋都不会破。 每次移动，你可以取一个鸡蛋 如果你有完整的鸡蛋 并把它从任一楼层X扔下 满足 lt X lt N 。 你的目标是确切地知道 F 的值是多少。 ...
2020-03-27 21:30 0 1156 推荐指数：
相关推荐
面试题扔鸡蛋问题
@ 目录 思路讲解 余 音 LeetCode 887. 鸡蛋掉落 PS:（蓝桥杯摔手机就是根据扔鸡蛋过来的） 思路讲解 你有两个鸡蛋，在一百层的楼上，尽可能少的尝试次数可以找出在那一层掉落而不碎 吐个槽先 正如昨天所说，这道题据说它最早见于谷歌的某次 ...
[CareerCup] 6.5 Drop Eggs 扔鸡蛋问题
6.5 There is a building of 100 floors. If an egg drops from the Nth floor or above, it will break ...
动态规划——楼层扔鸡蛋问题
前言 大一的时候蓝桥杯省赛遇到过（作为非编程题的压轴题），这次看的别人的面经也多次出现，就写篇博文总结一下。 题目 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下，最小化鸡蛋下落的次数 ...
经典动态规划问题：高楼扔鸡蛋
今天要聊一个很经典的算法问题，若干层楼，若干个鸡蛋，让你算出最少的尝试次数，找到鸡蛋恰好摔不碎的那层楼。国内大厂以及谷歌脸书面试都经常考察这道题，只不过他们觉得扔鸡蛋太浪费，改成扔杯子，扔破碗什么的。 具体的问题等会再说，但是这道题的解法技巧很多，光动态规划就好几种效率不同的思路，最后还有一种 ...
100层楼扔两个鸡蛋的问题
转载自：http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。 有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个 ...
100层楼扔两个鸡蛋问题
解释：两个鸡蛋一样，只有在达到某个楼层高度时，才会摔碎。可以假设这个摔碎临界楼层是N。 1、最笨的方法——只用一个鸡蛋遍历——N次尝试 一个鸡蛋遍历那就是从一楼顶开始，逐层尝试，如果摔不碎那就继续往上层尝试，直到N层摔碎了。这样就尝试了N次，而且浪费了一个鸡蛋 ...
经典动态规划问题：高楼扔鸡蛋（进阶）
上篇文章聊了高楼扔鸡蛋问题，讲了一种效率不是很高，但是较为容易理解的动态规划解法。后台很多读者问如何更高效地解决这个问题，今天就谈两种思路，来优化一下这个问题，分别是二分查找优化和重新定义状态转移。 如果还不知道高楼扔鸡蛋问题的读者可以看下「经典动态规划：高楼扔鸡蛋」，那篇文章详解了题目的含义 ...