本系列博客習(xí)題來自《算法(第四版)》，算是本人的讀書筆記，如果有人在讀這本書的，歡迎大家多多交流。為了方便討論，本人新建了一個(gè)微信群(算法交流)，想要加入的，請?zhí)砑游业奈⑿盘?hào)：zhujinhui207407 謝謝。另外，本人的個(gè)人博客 http://www.kyson.cn 也在不停的更新中，歡迎一起討論

算法(第4版)

知識(shí)點(diǎn)

• 扔雞蛋

題目

1.4.24 扔雞蛋。假設(shè)你面前有一棟 N 層的大樓和許多雞蛋，假設(shè)將雞蛋從 F 層或者更高的地方扔下雞蛋才會(huì)摔碎，否則則不會(huì)。首先，設(shè)計(jì)一種策略來確定 F 的值，其中扔 ~ lgN 次雞蛋后摔碎的雞蛋數(shù)量為 ~ lgN。然后想辦法將成本降低到~ 2lgF。

1.4.24 Throwing eggs from a building. Suppose that you have an N-story building and plenty of eggs. Suppose also that an egg is broken if it is thrown off floor F or higher, and unhurt otherwise. First, devise a strategy to determine the value of F such that the number of broken eggs is ~lg N when using ~lg N throws, then find a way to reduce the cost to ~2lg F.

分析

答案

代碼索引

廣告

我的首款個(gè)人開發(fā)的APP壁紙寶貝上線了，歡迎大家下載。