【算法笔记】群论

首先是强烈推荐hht的bolg:http://techotaku.lofter.com/post/4856f0_59d4957
感觉看了之后群论就有了概念了啊!

至于细节方面,可以参考这篇blog:
http://blog.csdn.net/xuzengqiang/article/details/7476671

一些要点我还是写一写,免得以后忘了吧:
1)因为Polya只能解决不限使用次数的染色问题,所以Burnside也是有用的
2)Burnside用的是不动点的个数,Polya用的是置换的循环节
3)很多题目,给出的置换,不足以组成一个置换群,所以要先补足置换群

其实一些比较难的题都还没有做,比如:BZOJ_1488
所以,以后还要花时间再做一次专题才行啊!
另外,定理的证明还一点都不会,只能留到下一次专题一起做了吧!

2 thoughts to “【算法笔记】群论”

  1. Heya i’m for the first time here. I found this board and I find It really useful & it helped me out a lot. I hope to give something back and help others like you aided me.

  2. obviously like your web-site but you need to check the spelling on several of your posts. Several of them are rife with spelling problems and I find it very troublesome to tell the truth nevertheless I will certainly come back again.

Leave a Reply

Your email address will not be published. Required fields are marked *