解釋：兩個雞蛋一樣，只有在達到某個樓層高度時，才會摔碎。可以假設這個摔碎臨界樓層是N。 1、最笨的方法——只用一個雞蛋遍歷——N次嘗試 一個雞蛋遍歷那就是從一樓頂開始，逐層嘗試，如果摔不碎那就繼續往上層嘗試，直到N層摔碎了。這樣就嘗試了N次，而且浪費了一個雞蛋 ...

題目： 兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋。 - 兩種思路： - 第一種：動態規划，轉化公式 - 第二種：分析法，寫出公式 ...

http://www.tuicool.com/articles/NzUNJr http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 有一棟樓共100層，一個雞蛋從第N層及以上的樓層落下來會摔破， 在第N層以下的樓層落下不會摔破。給你2個雞蛋 ...

1 題目描述 　　 有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那么怎么利用手中的兩個球，用什么最優策略知道這個臨界的層是第幾層？ 2 解法匯總 2.1 遞推方法一 　　第一次扔k層 ，則次數time=1,第二次，如果破了，要試從1到k-1層，此時 ...

@ 目錄 思路講解 余 音 LeetCode 887. 雞蛋掉落 PS:（藍橋杯摔手機就是根據扔雞蛋過來的） 思路講解 你有兩個雞蛋，在一百層的樓上，盡可能少的嘗試次數可以找出在那一層掉落而不碎 吐個槽先 正如昨天所說，這道題據說它最早見於谷歌的某次 ...

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 ...

前言 大一的時候藍橋杯省賽遇到過（作為非編程題的壓軸題），這次看的別人的面經也多次出現，就寫篇博文總結一下。 題目 有一棟樓共100層，一個雞蛋從第N層及以上的樓層落下來會摔破， 在第N層以下的樓層落下不會摔破。給你2個雞蛋，設計方案找出N，並且保證在最壞情況下，最小化雞蛋下落的次數 ...

題目：兩個軟硬程度一樣的雞蛋，不過可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。現在有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。要求給出最壞情況下的最少測試次數。 參考文獻是大牛給出的方法，感覺自己的思路不是這樣想問題的，下面把我考慮的步驟記錄下來 ...