标签:style blog http ar 2014 问题 html 时间
一、方格求最短路径
二、用两种颜色去染排成一个圈的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
三、排序的时间复杂度问题。
四、
标签:style blog http ar 2014 问题 html 时间
原文地址:http://www.cnblogs.com/yixianyixian/p/3918397.html