Polya原理的应用经典实例

2019独角兽企业重金招聘Python工程师标准>>>

这段时间因为参加校招笔试，所以在网上搜算法题来做，今天看到一个Polya原理结的经典实例在这里记录一下，希望对大家有帮助。

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

这里主要解释一下化简步骤。

化简很简单，就是以上一步的结果数据第一位1开头找它对应的下方的数字，以第四组数据为例，

1 2 3 4 5 6

3 4 5 6 1 2

则有1--->3,3-->5,5-->1.这时形成一个循环，则有（1,3,5）。同理，以2开始2-->4,4-->6,6-->2，此时有第二个循环，则有（2,4,6）。

 

 

转载于:https://my.oschina.net/u/551903/blog/169375