置换群
摘要：
看了几天置换群，一直没搞清楚定义是怎么回事，一个置换可以写成若干循环的乘积，那么如果置换求幂的话，一个循环不会跑到另一个循环里面去。我们可以简单理解为这几个位置的数来回换。poj3270给出一列数，求将这列数排成升序的最小花费，这里花费定义为交换两个数的和。例如给出一排数8 4 5 3 2 7，那么我们最终的状态为2 3 4 5 7 8，这里的轮换有（8 2 7）（4 5 3），这里8应该在第六个位置，而第6个位置是7,7应该在5这个位置，而第5个位置为2,2应该在1这个位置，这样就到了8所在的位置，我们称这是一个轮换。首先需要明确的一点是对于每个群，假设有k个数，那么我们需要交换k-1次得到 阅读全文
posted @ 2011-11-15 12:07 buptLizer 阅读(7556) 评论(0) 推荐(1) 编辑
