[LeetCode] 887. Super Egg Drop 超级鸡蛋掉落
You are given `K` eggs, and you have access to a building with `N` floors from `1` to `N`. Each egg is identical in function, and if an egg breaks ...
原文：Leetcode 887 Super Egg Drop(扔鸡蛋) DP
这是经典的扔鸡蛋的题目。 同事说以前在uva上见过，不过是扔气球。题意如下: 题意: 你有K个鸡蛋，在一栋N层高的建筑上，被要求测试鸡蛋最少在哪一层正好被摔坏。 你只能用没摔坏的鸡蛋测试。如果一个鸡蛋在上一次测试中没有被摔坏，那么你可以重复使用，否则，你只能用下一个鸡蛋。 需要求，最小的步数，使得你在这么多步内一定测试出结果。 思路: O K N 首先，这个题比较绕。需要求一个最优决策使得步数最小 ...
2018-08-18 14:14 1 3950 推荐指数：
相关推荐
LeetCode887鸡蛋掉落——dp
题目 题目链接 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去，如果没有碎可以继续使用。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层 ...
LeetCode——高层扔鸡蛋*
Q：你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破 ...
Coursera Algorithms week1 算法分析 练习测验: Egg drop 扔鸡蛋问题
题目原文： Suppose that you have an n-story building (with floors 1 through n) and plenty of eggs. An egg breaks if it is dropped from floor T or higher ...
[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. If it's dropped from any floor below ...
面试题扔鸡蛋问题
@ 目录 思路讲解 余 音 LeetCode 887. 鸡蛋掉落 PS:（蓝桥杯摔手机就是根据扔鸡蛋过来的） 思路讲解 你有两个鸡蛋，在一百层的楼上，尽可能少的尝试次数可以找出在那一层掉落而不碎 吐个槽先 正如昨天所说，这道题据说它最早见于谷歌的某次 ...
动态规划——楼层扔鸡蛋问题
前言 大一的时候蓝桥杯省赛遇到过（作为非编程题的压轴题），这次看的别人的面经也多次出现，就写篇博文总结一下。 题目 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下，最小化鸡蛋下落的次数 ...
[UE4]Drop，扔物品
一、Drop只要将Grab做的操作反着这一遍就可以：开启模拟物理、取消附加（使用：DetachFromActor方法，同样的rule也需要使用Keep World） 二、 ...