2014-8-17 note

一、方格求最短路径

二、用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色模式

设两种颜色为黑白

全黑1种+全白1种=2

1黑5白（1种）+1白5黑（1种）=2种

2黑4白(2个黑的可以紧挨着，2个黑的中间隔1个棋子，两个黑的中间隔2个棋子）共3种

4黑2白同2黑4白对称：3种

3黑3白：3个黑的连在一起（1种），3个黑的任意两个之间不相邻（1种），3个黑的有两个挨着，另外一个与这两个棋子都不相邻（2种）

共4种

特别是另外一个与这两个棋子都不相邻的情况，有两种，刚开始以为是对称的算一种了，而实际上是两种，因为这种通过旋转是转不到一样的。

所以总共有2+2+3+3+4=14种

http://blog.sina.com.cn/s/blog_4aba84bd010005rc.html

http://bbs.csdn.net/topics/390593063

三、排序的时间复杂度问题。

四、

2014-8-17 note,布布扣,bubuko.com