100層樓扔兩個雞蛋的問題
轉載自：http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。 有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個 ...
原文：面試題目：2個雞蛋100層樓問題
題目： 兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。有座 層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋。 兩種思路： 第一種：動態規划，轉化公式 第二種：分析法，寫出公式 ...
2018-08-12 14:46 0 1569 推薦指數：
相關推薦
100層樓扔兩個雞蛋問題
解釋：兩個雞蛋一樣，只有在達到某個樓層高度時，才會摔碎。可以假設這個摔碎臨界樓層是N。 1、最笨的方法——只用一個雞蛋遍歷——N次嘗試 一個雞蛋遍歷那就是從一樓頂開始，逐層嘗試，如果摔不碎那就繼續往上層嘗試，直到N層摔碎了。這樣就嘗試了N次，而且浪費了一個雞蛋 ...
100層樓2個雞蛋，如何得知雞蛋能承受幾層的撞擊
http://www.tuicool.com/articles/NzUNJr http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 有一棟樓共100層，一個雞蛋從第N層及以上的樓層落下來會摔破， 在第N層以下的樓層落下不會摔破。給你2個雞蛋 ...
[面試題][總結]100層樓丟玻璃球測試臨界可破層數，用兩個一模一樣的球來測試計算盡可能少的次數？
1 題目描述 有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那么怎么利用手中的兩個球，用什么最優策略知道這個臨界的層是第幾層？ 2 解法匯總 2.1 遞推方法一 第一次扔k層 ，則次數time=1,第二次，如果破了，要試從1到k-1層，此時 ...
面試題扔雞蛋問題
@ 目錄 思路講解 余 音 LeetCode 887. 雞蛋掉落 PS:（藍橋杯摔手機就是根據扔雞蛋過來的） 思路講解 你有兩個雞蛋，在一百層的樓上，盡可能少的嘗試次數可以找出在那一層掉落而不碎 吐個槽先 正如昨天所說，這道題據說它最早見於谷歌的某次 ...
兩個雞蛋問題——Google面試題
題目：兩個軟硬程度一樣的雞蛋，不過可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。現在有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。要求給出最壞情況下的最少測試次數。 參考文獻是大牛給出的方法，感覺自己的思路不是這樣想問題的，下面把我考慮的步驟記錄下來 ...
Google面試題-高樓扔雞蛋問題
本文由 @lonelyrains 出品。轉載請注明出處。 文章鏈接： http://blog.csdn.net/lonelyrains/article/details/46428569 高樓扔雞蛋問題 這個問題非常有名了 早幾年之前面試的時候都遇到過，可是當時 ...
Google面試題之100層仍兩個棋子
版本一： 為了得到兩個棋子的最優策略，我們先簡化問題，看看一個棋子的情況。如果手中只有一個棋子，為了得知臨界層面，你只有一種選擇：從2樓開始，一層一層地試，直到棋子被打碎，此時你站的樓層就是所求的臨界層面。在最差的情況下，我們需要投擲99-2+1=98次，你可能奇怪 ...