扔雞蛋問題(四種解法)

轉載自:程序員小灰   方法一:二分法     先從50    再從25或75……    方法二:平方根法    方法三:解方程法(最優解)    假設這個問題存在最優解,這個最優解的最壞嘗試次數是X次。那麼我們第一次扔雞蛋應該考慮哪一層?    那麼 如果雞蛋沒有摔碎,我們的嘗試次數消耗了一次,而下一次仍雞蛋的地方就變成了x+x-1層。 因爲問題變成了  從100-x層往下扔,要求次數不超過x-
相關文章
相關標籤/搜索