轉載自：http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。 有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個 ...

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

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

注：09年轉載的，每年對比一下，與大家分享了 自西方文藝復興以來，中國在自然科學方面落后西方很多，軟件領域也不例外。當然現在中國的許多程序員們對此可能有許多不同的意見，有些人認為中國的程序員水平遠落 ...

　　有一棟100層的高樓，一個雞蛋從第N層及以上的樓層落下來會摔破， 在第N層以下的樓層落下不會摔破。給你2個雞蛋，設計方案找出N，並且保證在最壞情況下， 最小化雞蛋下落的次數。（假設每次摔落時，如果沒有摔碎，則不會給雞蛋帶來損耗） 　　如果只有一個雞蛋，就只能從第1層逐層往上扔 ...

假設你面前有一棟n層的大樓和m個雞蛋，假設將雞蛋從f層或更高的地方放扔下去，雞蛋才會碎，否則就不會。你需要設計一種策略來確定f的值，求最壞情況下扔雞蛋次數的最小值。 leetcode原題鏈接 乍一看這道題很抽象，可能有的人一看到這個題目從來沒做過，就懵逼了。其實不用慌張，再花里胡哨的題目，最后 ...

描述 最近XX公司舉辦了一個奇怪的比賽：雞蛋硬度之王爭霸賽。參賽者是來自世 界各地的母雞，比賽的內容是看誰下的蛋最硬，更奇怪的是XX公司並不使用什么精密儀器來測量蛋的硬度，他們采用了一種最老土的辦法--從高度扔雞蛋--來 測試雞蛋的硬度，如果一次母雞下的蛋從高樓的第a層摔下來沒摔破，但是從a+1 ...

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