题目链接:https://leetcode.com/problems/super-egg-drop/ 题意:给你K个鸡蛋以及一栋N层楼的建筑,已知存在某一个楼层F(0<=F<=N),在不高于F的楼层扔鸡蛋不会碎,鸡蛋碎了不能再用,没碎可以继续使用,问不论F的大小(0<=F<=N),至少需要测量多少次才能测出F的大小。题意挺好理解的,鸡蛋少的话操作肯定...
下面这种方法就非常的 tricky 了,居然推导出了使用k个鸡蛋,移动x次所能测的最大楼层数的通项公式,推导过程可以参见[这个帖子](https://leetcode.com/problems/super-egg-drop/discuss/181702/Clear-C%2B%2B-codeRuntime-0-msO(1)-spacewith-explation.No-DPWhat-we-need-is-mathematical-thought!),通项公式...
1. 题目叙述 https://leetcode.com/problems/super-egg-drop/ 你将获得 T 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。 你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比...
给你k 枚相同的鸡蛋,并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ,满足 0 <= f <= n ,任何从 高于 f 的楼层落下的鸡蛋都会碎,从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作,你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔下(满
Problem: 887. 鸡蛋掉落 思路解题过程复杂度 Code 思路你选用何种方法解题?首先,我们考虑k = 1和k = 2的特殊情况。当k >= 3的时候,我们看看能不能递归的解问题。定义子问题:f[i][j]为还有i个没碎的鸡蛋,要在范围0,1,...,j-1内准确找出f的最大扔鸡蛋次数(最坏情况) 二分查找 动态规划 C++ 1 ...
Drop the egg from floor 1. If it breaks, we know that f = 0. Otherwise, drop the egg from floor 2. If it breaks, we know that f = 1. If it does not break, then we know f = 2. Hence, we need at minimum 2 moves to determine with certainty what the value of f is. ...
[LeetCode] 887. Super Egg Drop 超级鸡蛋掉落 题目是这样:你面前有一栋从 1 到N共N层的楼,然后给你K个鸡蛋(K至少为 1)。 现在确定这栋楼存在楼层0 <= F <= N,在这层楼将鸡蛋扔下去,鸡蛋恰好没摔碎 (高于F的楼层都会碎,低于F的楼层都不会碎)。现在问你,最坏情况下,你至少...
leetcode 887. Super Egg Drop 题目大意 有N层楼,K个鸡蛋,判断移动多少次鸡蛋可以知道鸡蛋最开始摔碎的楼层。需要注意的是,鸡蛋如果在k层没被摔碎,下一次还可以直接从1层拿到k+1层进行实验;反之如果在k层摔碎了,这个鸡蛋就没用了。 样例分析 样例1: ...
887. 鸡蛋掉落 - 给你 k 枚相同的鸡蛋,并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。 已知存在楼层 f ,满足 0 <= f <= n ,任何从 高于 f 的楼层落下的鸡蛋都会碎,从 f 楼层或比它低的楼层落下的鸡蛋都不会破。 每次操作,你可以取一枚没有碎的鸡蛋并把它从任
全部题解 题解不存在 请查看其他题解 C++ 智能模式 1 2 3 4 5 6 class Solution { public: int superEggDrop(int k, int n) { } }; 已存储 行1,列 1 运行和提交代码需要登录 Case 1Case 2Case 3 k = 1 n = 2 1 2 3 4 5 6 1 2 2 6 3 14 Source ...