Polya定理

标签：sdn   不同   个数   tail   博客   置换   span   循环   html   

Polya定理：设G={π1，π2，π3........πn}是X={a1，a2，a3.......an}上一个置换群，用m中颜色对X中的元素进行涂色，那么不同的涂色方案数为：1/|G|*(m^C(π1)+m^C(π2)+m^C(π3)+...+m^C(πk)). 其中C(πk)为置换πk的循环节的个数。

polya定理解决的是：m种颜色染n个对象，有几种方案（旋转重复的不算）

参考博客：http://www.cnblogs.com/wxjor/p/6119894.html

                http://blog.csdn.net/xuzengqiang/article/details/7476671

Polya定理

标签：sdn   不同   个数   tail   博客   置换   span   循环   html   

原文地址：http://www.cnblogs.com/stepping/p/7121896.html