首页 > 代码库 > Polya定理

Polya定理

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

polya定理解决的是:m种颜色染n个对象,有几种方案(旋转重复的不算)

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

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

Polya定理