《Cracking the Coding Interview》——第6章：智力题—

2014-03-20 01:08

题目：扔鸡蛋问题。有一个鸡蛋，如果从N楼扔下去恰好会摔碎，低于N楼则不碎，可以继续扔。给你两个这样的鸡蛋，要求你一定得求出N，怎么扔才能减少最坏情况下的扔的次数？

解法：为了让worst case得到最优化，就需要让best case和worst case最接近。具体做法请参见书上题解，因为我一直在想着二分，实在是摸不着头脑。

代码：

 1 // 6.5 Given 100 floors and 2 eggs.
 2 // If the egg can sustain a dropping from nth floor, and will break for higher drop, please find a way to determine n, and minimize the number of droppings.
 3 // Answer:
 4 //    That's indeed a brain teaser with mathematical principle.
 5 //    It just doesn't make sense to me, why it is optimized when num_of_drop(egg1) + num_of_drop(egg2) always stays the same.
 6 // Perhaps you should read the book yourself. I do hope that I don't face such a question. Quite a teaser, tease me more.
 7 int main()
 8 {
 9     return 0;
10 }

转载于:https://www.cnblogs.com/zhuli19901106/p/3612744.html

《Cracking the Coding Interview》——第6章：智力题——题目5相关推荐

[Free] Cracking the Coding Interview 6th Download
[Free] Cracking the Coding Interview 6th Download 推荐给有梯子的童鞋们! https://www.pdfdrive.com/cracking-the- ...
Cracking the coding interview
转自:http://hawstein.com/posts/ctci-solutions-contents.html Cracking the coding interview--问题与解答 March ...
经典算法题目：Cracking the coding interview 问题与解答
Cracking the coding interview--问题与解答 March 14, 2013 作者:Hawstein 出处: http://hawstein.com/posts/ctci-s ...
《Cracking the Coding Interview》——第6章：智力题——题目4
2014-03-20 01:02 题目:无力描述的一道智力题,真是货真价实的智力题,让我充分怀疑自己智力的智力题.有兴趣的还是看书去吧. 解法:能把题目看懂,你就完成80%了,用反证法吧. 代码: 1 ...
渣基础：比照Hawstein学Cracking the coding interview（1）
<C++ Primer 第五版>书实在是太长,太厚了.总是看了十几页就看累了,坚持不了多久,想了想还是别勉强自己,决定把它当工具书查看,或者积累足够的C++经验后再翻阅一遍. 目前的打算是 ...
《Cracking the Coding Interview》——第6章：智力题——题目6
2014-03-20 01:14 题目:有100栈灯,一开始都关着.如果你按照n从1~100的顺序,每次都掰一下n的倍数的开关(开->关,关->开),那么到最后有多少灯是亮的? 解法:这个 ...
《Cracking the Coding Interview》——第18章：难题——题目11
2014-04-29 04:30 题目:给定一个由'0'或者'1'构成的二维数组,找出一个四条边全部由'1'构成的正方形(矩形中间可以有'0'),使得矩形面积最大. 解法:用动态规划思想,记录二维数组 ...
《Cracking the Coding Interview》——第18章：难题——题目3
2014-04-29 01:02 题目:从m个整数里随机选出n个整数,要求等概率. 解法:和洗牌的算法类似,每次随机抽出一个数,抽n次即可.时间复杂度O(m * n),空间复杂度O(m). 代码: 1 ...
《Cracking the Coding Interview》——第16章：线程与锁——题目3
2014-04-27 19:26 题目:哲学家吃饭问题,死锁问题经典模型(专门用来黑哲学家的?). 解法:死锁四条件:1. 资源互斥.2. 请求保持.3. 非抢占.4. 循环等待.所以,某砖家拿起一只 ...

《Cracking the Coding Interview》——第6章：智力题——题目5

《Cracking the Coding Interview》——第6章：智力题——题目5相关推荐

最新文章

热门文章