已知,玻璃球從某高樓落到地面會摔碎,樓的最大高度為100層,給你兩個玻璃球,請你最快的測出,能使玻璃球摔碎的最低樓層...兩個玻璃球
如果用蠻力法, 從1樓,2樓,3樓,一層一層,拋球測試,肯定能測出最低樓層,但效率太低...
用經典的二分法,第乙個球可能在50層掉了壞掉,第二個球在25層壞掉,然後損失了所有的球,也沒有得出最後的答案...
我們使用顯微鏡的時候,會先使用低倍鏡粗調讓被觀察的物體進入視野,然後使用高倍鏡精細調整,讓被觀察的物體在視野內變清晰...
我們可以把兩個小球當做高倍鏡和低倍鏡, 先使用第乙個小球(相當於低倍境),以每次10層的跨度,依次拋到地面,觀察結果, 10層, 20層, 30層, 40層...., 如果在50層丟擲的時候,第一顆小球摔破了,則說明玻璃球的極限高度在40層到50層之間, 再使用第二顆小球(相當於物鏡), 從41層,42層,43層... ,依次丟擲,如果第二顆小球在第43層摔破,則43層為小球摔破的極限高度!
據說google曾用上面的題目,作為面試題, 來考驗面試者的工程思維!
100層樓和兩個玻璃球
有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那麼怎麼利用手中的兩個球，用什麼最優策略知道這個臨界的層是第幾層？投擲次數分布不均。按最壞情況估計，這種方法就多做了幾次。為了使最壞情況的投擲數最小，我們希望無論臨界段在 總的投擲數都不變，也就是說投擲數均勻分布。...
100層樓和兩個玻璃球
有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那麼怎麼利用手中的兩個球，用什麼最優策略知道這個臨界的層是第幾層？投擲次數分布不均。按最壞情況估計，這種方法就多做了幾次。為了使最壞情況的投擲數最小，我們希望無論臨界段在 總的投擲數都不變，也就是說投擲數均勻分布。...
100層樓和兩個玻璃球
有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那麼怎麼利用手中的兩個球，用什麼最優策略知道這個臨界的層是第幾層？投擲次數分布不均。按最壞情況估計，這種方法就多做了幾次。為了使最壞情況的投擲數最小，我們希望無論臨界段在 總的投擲數都不變，也就是說投擲數均勻分布。...