一框雞蛋

扔雞蛋問題

原題描述 兩個軟硬程度一樣但未知的雞蛋,它們有可能都在一樓就摔碎,也可能從一百層樓摔下來沒事。有座100層的建築,要你用這兩個雞蛋通過最少的次數確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋 方法分析 看到這個題目,最保險的方法就是一層一層試驗,但這樣只需要一個雞蛋就可以了。我們現在有兩個 […]

扔雞蛋問題詳解(Egg Dropping Puzzle)(谷歌和騰訊的筆試題)

經典的動態規劃問題,題設是這樣的: 如果你有2顆雞蛋,和一棟36層高的樓,現在你想知道在哪一層樓之下,雞蛋不會被摔碎,應該如何用最少的測試次數對於任何答案樓層都能夠使問題得到解決。 這道題曾是谷歌和騰訊校招的筆試題 如果你從某一層樓扔下雞蛋,它沒有碎,則這個雞蛋你可以繼續用 如果這個雞蛋摔碎了,則你 […]

扔雞蛋問題詳解(Egg Dropping Puzzle)

經典的動態規劃問題,題設是這樣的: 如果你有2顆雞蛋,和一棟36層高的樓,現在你想知道在哪一層樓之下,雞蛋不會被摔碎,應該如何用最少的測試次數對於任何答案樓層都能夠使問題得到解決。 如果你從某一層樓扔下雞蛋,它沒有碎,則這個雞蛋你可以繼續用 如果這個雞蛋摔碎了,則你可以用來測試的雞蛋減少一個 所有雞 […]

N個雞蛋從M樓層摔(2個雞蛋從100層摔)

一、題目:   有一棟樓共100層,一個雞蛋從第N層及以上的樓層落下來會摔破, 在第N層以下的樓層落下不會摔破。給你2個雞蛋,設計方案找出N,並且保證在最壞情況下, 最小化雞蛋下落的次數。 二、思路:   先假設,最小的次數為x次。   首先在x層摔,那麼會出現兩個結果:   1、碎了,為了找出那一 […]