置换群

pku3270 Cow Sorting

2.画出置换群，在里
shiren_Bod·2010-07-10 16:00

POJ3270 置换群

上置换群：根据贪心策略，我们总是希望每次交换时那个最不牛逼的牛都参与，还是
shifuwawa·2010-01-11 17:00

置换群 Polya定理 基础 笔记

1.    等价关系表示二元集合的方法：1．(a,b)CR：a,b之间有R关系2．关系矩阵：用矩阵Z，Zi,j表示Xi和Yj是否有关系，有则为1，无则为0等价关系：满足以下三个性质自反性：(a,a)CR对称性：(a,b)CR=>(b,a)CR传递性：(a,b)CR，(b,c)CR=>(a,c)CR               等价类：将等价的元素归入一个集合                    
AllenLSY·2010-01-06 12:00

置换群 Polya定理 基础 笔记

1.等价关系表示二元集合的方法：1．(a,b)CR：a,b之间有R关系2．关系矩阵：用矩阵Z，Zi,j表示Xi和Yj是否有关系，有则为1，无则为0等价关系：满足以下三个性质自反性：(a,a)CR对称性：(a,b)CR=>(b,a)CR传递性：(a,b)CR，(b,c)CR=>(a,c)CR等价类：将等价的元素归入一个集合[a]R={x|xCA,(a,x)C等价关系R}显然等价类非空，因为至少有(a
allenlsy·2010-01-06 12:00

polya定理小结

首先需要对置换群、集合论有一定的了解，这样有助于理解burnside引理的证明。其次，polya定理只是对于在环上存在旋转、反射等等价的变换的一种计数方法，实际的题目中很多需要其他的知识来进行辅助。
Residence for sdfond·2009-05-12 11:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他