Polya & Burnside
LzyRapX
Just For Fun .
展开
-
Burnside引理与Polya定理
1.置换。 大概学过抽象代数的同学都知道这个概念吧。 置换简单来说就是对元素进行重排列,如下图所示。置换是[1,n][1,n]到[1,n][1,n]的一一映射。 再比如,将正方形绕其中心逆时针旋转90度,可以看成是正方形四个顶点的一个置换。关于置换、置换群的具体理论,可以学一下抽象代数。 (1)置换可以分解成若干循环,方法为:连边1−>a1,2−>a2,…,i−>ai,…,n−>an1-原创 2017-05-23 14:06:10 · 24365 阅读 · 8 评论 -
POJ 1286 Necklace of Beads (Polya定理)
题目链接: POJ 1286题意:就是求这几种颜色的组合有多少种?旋转和对称的重复的不算。 题解:Polya定理题。主要考虑旋转和对称的情况。旋转:当n=4n = 4时,可顺时针旋转0、1、2、3格 0格:(1)(2)(3)(4)可以互相转化 1格:(1,2,3,4)可以互相转化 2格:(1,3)(2,4)可以互相转化 3格:(1,2,3,4)可以互相转化 所以,ans=(3原创 2017-05-23 22:36:26 · 513 阅读 · 0 评论