2014-03-20 01:08 题目:扔鸡蛋问题.有一个鸡蛋,如果从N楼扔下去恰好会摔碎,低于N楼则不碎,可以继续扔.给你两个这样的鸡蛋,要求你一定得求出N,怎么扔才能减少最坏情况下的扔的次数? 解法:为了让worst case得到最优化,就需要让best case和worst case最接近.具体做法请参见书上题解,因为我一直在想着二分,实在是摸不着头脑. 代码: // 6.5 Given 100 floors and 2 eggs. // If the egg can sustain a…