juary_的专栏

编程之美之扩展问题原帖地址：http://blog.csdn.net/jerryzcx/article/details/20663249参考链接:http://blog.csdn.net/wuyuegb2312/article/details/9896831http://www.cnblogs.com/wuyuegb2312/p/3185083.html

这个题目来自于编程之美上的NIM（1）一排石头的游戏，该类问题能考察面试者的思维，往往是两个人玩的一个游戏，具体形式公司可以具体设置，这里题目的意思是取石头的数目有规定，也可以使报数每次只能增加几个数字等。该类题目往往是要把最后一个取完石头定位为赢或者输。  该类题目第一个取石头的人占有主动权也有被动权，如果站在他这个位置上，他先动作能赢则占据绝对主动（最后取完石头为赢）；相反如果他采取动

题目：两个玩家，只有一堆石头，两人一次拿石头，最后那光者为赢家。取石头的规则是：            1、第一个玩家不能拿光所有的石头。            2、第一次拿石头之后，每人每次最多只能拿掉对方前一次所拿石头的两倍。      那么，这个游戏有没有必胜的算法？（提示：好像和Fibonacci数列有关。）解答：根据题目后面的提

原帖地址：http://blog.csdn.net/li4951/article/details/7486092亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法：由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客从一

源地址：http://blog.csdn.net/wuyuegb2312/article/details/9302915　　对于《编程之美》上没有提供答案和提示的1.18和4.11两节，本文将综合网络上已有的部分资料，深入挖掘解题思路，并对目前尚未找到满意答案的1.18节问题2给出算法解答。阅读本文需要了解古典概型（百度 /维基）和组合数（百度 / 维基）的含义，以及扫雷游戏中

源地址：http://blog.csdn.net/wens07/article/details/6721323最近在看《编程之美》，为找工作面试做准备。该书中2.20程序理解和时间分析一题没有给出解答，所以简单写一下我自己的答案。题目如下：阅读以下C#代码，回答问题：        [csharp] view plaincopy

网上存在很多对该问题的解答，但是很多解答都有错误，比较正确的是http://blog.csdn.net/lyso1/article/details/5399146，但是问题解法较为复杂，在此将从另一个思路对问题进行解答，很大程度简化了算法正确性的证明。------------------------------------------------------------------------