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次，而且浪費了一個雞蛋 ...
經典動態規划問題：高樓扔雞蛋（進階）
上篇文章聊了高樓扔雞蛋問題，講了一種效率不是很高，但是較為容易理解的動態規划解法。后台很多讀者問如何更高效地解決這個問題，今天就談兩種思路，來優化一下這個問題，分別是二分查找優化和重新定義狀態轉移。 如果還不知道高樓扔雞蛋問題的讀者可以看下「經典動態規划：高樓扔雞蛋」，那篇文章詳解了題目的含義 ...