【算法】一個小算法的非遞歸方式的兩種實現

某幢大樓有100層。你手裏有兩顆如出一轍的玻璃珠。當你拿着玻璃珠在某一層往下扔的時候,必定會有兩個結果,玻璃珠碎了或者沒碎。這幢大樓有個臨界樓層。低於它的樓層,往下扔玻璃珠,玻璃珠不會碎,等於或高於它的樓層,扔下玻璃珠,玻璃珠必定會碎。玻璃珠碎了就不能再扔。如今讓你設計一種方式,使得在該方式下,最壞的狀況扔的次數比其餘任何方式最壞的次數都少。也就是設計一種最有效的方式。java 解決方案1(一個很
相關文章
相關標籤/搜索