全排列:
①定义:对n个**不同**的数排成一列 ,那么这就叫做 这n个数的全排列
一般来说 取从大到小的排列为标准排列
②逆序数:全排列中两个数的先后顺序与标准排列不同,就说是有一个逆序
一个排列中所有逆序的总和就叫逆序数
ps 逆序数为奇数则排列为奇排列 反正则为偶排列
对换:
①定义:在排列中对调两个元素的位置获得一个全新的排列的行为就叫做对换
ps 如果进行对换会改变排队的奇偶性,每一次对换改变一次
线性代数---全排列和对换
最新推荐文章于 2024-05-22 23:23:10 发布