我个人开了206差不多7年了。但是发现很多问题。上市这么多年。后桥设计缺陷已经凸现。那就是后桥右边防水问题，导致进水后右后桥滚针轴承磨损，如果不及时更换就会磨坏后桥轴管导致车轮外八字，更严重者磨胎，甚至轮胎脱落！解决办法就是更换后桥。而且后桥好几千！（4S报价，..
分类：
其他好文 时间：
2014-11-05 15:09:18
阅读次数：
208
1.找出初始状态和目标状态。明显，目标状态就是排序后的状态。
2.画出置换群，在里面找循环。例如，数字是8 4 5 3 2 7，目标状态是2 3 4 5 7 8，能写为两个循环：(8 2 7)(4 3 5)。
3.观察其中一个循环，明显地，要使交换代价最小，应该用循环里面最小的数字2，去与另外的两个数字，7与8交换。这样交换的代价是：
sum - min + (len - 1) * min
...
分类：
其他好文 时间：
2014-11-01 17:54:02
阅读次数：
107
14. 如果映射 $f:M_n\to M_n$ 按某个固定的模式将 $M_n$ 中的每个矩阵的元素重排, 则称 $f$ 为一个置换算子. 怎样的置换算子保持矩阵的特征值不变? 保持秩不变?
分类：
其他好文 时间：
2014-10-29 10:23:25
阅读次数：
129
题目大意：给定n，定义一个置换的排数为1~n的循环经过这个置换最少T次(T>0)可以回到原来的序列 求所有可能的排数的数量
将一个置换分解为一些循环，那么这个置换的排数就是这些循环的长度的最小公倍数
于是对于一个数，我们验证这个数是否是排数的方式就是将这个数分解质因数，令x=p1^a1*p2^a2*...*pk^ak，若p1^a1+p2^a2+...+pk^ak
分组背包即可 令f[i][j...
分类：
其他好文 时间：
2014-10-28 12:18:49
阅读次数：
236
首先,中心点是可以直接算出来的
把所有的坐标相加再除n就可以
然后枚举一个不靠近中心的点，枚举它绕中心点旋转的角度，只要枚举50次就可以了
计算出当前枚举的的角度是否能形成一个置换群
计算循环节，再用polya定理算个数
#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#...
分类：
其他好文 时间：
2014-10-24 19:03:13
阅读次数：
423
思路挺清晰的。不过，我就是WA。不清楚为什么，很多数据都过了。其实，一个置换后若有循环节个数为K，则N必定可以除以尽K。而K正好可以看成一个环。为什么呢？看前K个珠子，就是一个环，而后面的若干个K个珠子，不过就是不停的重复而已。这样，循环节的个数可以由最大公约数求得。那么，这个K个珠子构成的环符合题...
分类：
其他好文 时间：
2014-10-19 11:33:12
阅读次数：
155
题意：对于一些长度为n的排列，将其作为一个置换，那么可能有一个自置换的次数使其回到1,2,3,...,n的情况。求对于所有能够回到1,2,3..,n的排列，不同的次数共有多少种。
思路：我们将置换划分成循环节的形式，那么我们发现最终可能的置换一定是这种形式：
(2,1)(3)(5,6,4)(7)
1,2->2,1
3->3
4,5,6->5,6,4
7->7
并且，若一段的长...
分类：
其他好文 时间：
2014-10-18 18:30:53
阅读次数：
239
博弈树搜索技术简介：博弈树的搜索算法，负值极大搜索，alpha-beta搜索，渴望搜索，PVS极窄窗口搜索等。通常来说，搜索算法常常和以下技术联合在一起。如下：1.置换表，记录已经搜索过的棋局，避免再次搜索。2.吃子启发，优先试下能够吃对方棋子的走法。3.杀手启发，历史启发简化版。4.历史启发，优先...
分类：
编程语言 时间：
2014-10-18 16:55:14
阅读次数：
347
DES是对称密码的一种，它使用56位秘钥对64位长分组进行加密。DES对每个分组的内容都会进行16轮迭代，每轮的操作相同但是对应不同的子秘钥。所有的子秘钥都是由主密钥推导而来。64位明文加密过程如下：1. 按位置换（IP）2. 明文被分成L0和R0两部分。3. L1=R0 R1=L0⊕f(R0，k1...
分类：
其他好文 时间：
2014-10-17 20:25:03
阅读次数：
208
题目大意：给定n张卡牌和m个置换，求等价类个数
数据保证这m个置换加上自身置换后构成一个置换群
BZOJ坑爹0.0 这么重要的条件不给出来尼玛怎么做
Burnside引理……昨晚为了做这题硬啃了一晚上白书0.0 都快啃吐了0.0
Burnside引理：一个置换群下的等价类个数等于所有置换的不动点个数的平均值
没有接触过群论的建议去啃白书…… 网上的东西看不懂的
最后那个除法要用乘法逆元...
分类：
其他好文 时间：
2014-10-17 09:24:04
阅读次数：
261
