文章浏览阅读2.5k次，点赞6次，收藏11次。一、相关概念1、置换：如果记A[i]为置换A的第i个元素，那么对一个排列进行置换A这个操作，表示将原先第i个位置上的数字挪到第A[i]个位置。如(2,3,1)表示第一个位置上的数字移动到第二个位置上，第二个位置上的数字移动到第三个位置上，第三个位置上的数字移动到第一个位置上。2、置换乘法：依次进行两个置换所得到的结果。注意：乘法满足结合律，不满足交换律。如(2,3,1)*(1,3,2)=(..._置换的乘法规则