码迷,mamicode.com
首页 > 其他好文 > 详细

2014-8-17 note

时间:2014-08-17 22:43:22      阅读:187      评论:0      收藏:0      [点我收藏+]

标签: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

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

四、

 

 

 

 

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

2014-8-17 note

标签:style   blog   http   ar   2014   问题   html   时间   

原文地址:http://www.cnblogs.com/yixianyixian/p/3918397.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!