我正在阅读Robert Sedgewick的算法第4版，他有以下任务：
假设你有一个N层建筑和2个鸡蛋。假设如果鸡蛋被扔掉F楼或更高的地方，鸡蛋就会被打破，否则就会破裂。您的成本模型是投掷次数。设计一个策略来确定F，使某些常数c的投掷数量为~c√F。
任务的第一部分是在2√N步骤中找到F，这是一个解决方案：
第1部分的解决方案：
他还提供了~c√F部分的提示（第2部分）：
第2部分的提示：1 + 2 + 3 + ... k~1 / 2 k ^ 2。
那么~c√F步骤的算法是什么？
从地板1,3,6，......（部分总和为1,2,3，......）中丢弃第一个蛋。然后在最后两层之间进行线性搜索。