skyryu的专栏

《编程之美》一书中1.11章节介绍了NIM游戏的取胜问题。N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或相邻的两块石头，石头在游戏过程中不能移位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。在这样的规则下，先取的玩家可以在第一步取走最中间的一个（总数为奇数时）或者两个（总数为偶数时）石头，然后后续过程中总取与对手取走的石头对称位置

问题：                   星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复

题目：Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without

转自： http://blog.csdn.net/b2b160/article/details/4057781原文地址：http://theory.stanford.edu/~amitp/GameProgramming/相关链接：http://www-cs-students.stanford.edu/%7Eamitp/gameprog.html#Paths 我们尝试解决的问题是

转自http://www.cnblogs.com/wuyuegb2312/p/3016878.html#引子：　　大约两个月前，我在练习一些招聘的笔试题中，有一道和卡特兰数相关。那时还没来得及开始仔细看《编程之美》，就先翻到那一章节，草草地看了下买票找零的例子和证明并把书上的背下来了事。当然，只靠这个式子是可以解决一些问题的，但不知是《编程之美》的作者有意挖的陷阱来甄别所谓的“Poser”

一些题目模型转化，文章转自：http://blog.sina.com.cn/s/blog_89a06c7d0100trcg.html在讲述这两个算法之前，首先有几个概念需要明白：二分图:二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可以分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的