线性代数---全排列和对换

最新推荐文章于 2024-03-07 15:12:56 发布

我太难了啊啊

最新推荐文章于 2024-03-07 15:12:56 发布

阅读量777

点赞数

分类专栏：线性代数文章标签：线性代数

本文链接：https://blog.csdn.net/qq_45715055/article/details/125208366

版权

线性代数专栏收录该内容

4 篇文章 1 订阅

订阅专栏

本文介绍了全排列的概念，强调了它针对不同数的唯一排列，并以从大到小的标准排列为基准。同时，解释了逆序数的定义，即排列中元素顺序与标准排列不同的对数，其奇偶性决定了排列的性质。对换作为改变排列的方法，每次操作都会改变排列的奇偶性。这些数学概念在算法和计算机科学中有广泛应用。

摘要由CSDN通过智能技术生成

全排列：
	①定义：对n个**不同**的数排成一列 ，那么这就叫做 这n个数的全排列
	一般来说 取从大到小的排列为标准排列
	②逆序数：全排列中两个数的先后顺序与标准排列不同，就说是有一个逆序
	一个排列中所有逆序的总和就叫逆序数
	ps  逆序数为奇数则排列为奇排列  反正则为偶排列
对换：
	①定义：在排列中对调两个元素的位置获得一个全新的排列的行为就叫做对换
	ps  如果进行对换会改变排队的奇偶性，每一次对换改变一次