Question

什么是逆序数

Answer 1

问题一：什么叫逆序数? 跟标准列相反序数的总和
比如说
标准列是1 2 3 4 5
那么 5 4 3 2 1 的逆序数算法：
看第二个，4之前有一个5，在标准列中5在4的后面，所以记1个
类似的，第三个 3 之前有 4 5 都是在标准列中3的后面，所以记2个
同样的，2 之前有3个，1之前有4个
将这些数加起来就是逆序数=1+2+3+4=10
再举一个 2 4 3 1 5
4 之前有0个
3 之前有1个
1 之前有3个
5 之前有0个
所以逆序数就是1+伐=4
这样能明白吗

问题二：什么是逆序数? 跟标准列相反序数的总和
比如说
标准列是1 2 3 4 5
那么 5 4 3 2 1 的逆序数算法：
看第二个，4之前有一个5，在标准列中5在4的后面，所以记1个
类似的，第三个 3 之前有 4 5 都是在标准列中3的后面，所以记2个
同样的，2 之前有3个，1之前有4个
将这些数加起来就是逆序数=1+2+3+4=10
再举一个 2 4 3 1 5
4 之前有0个
3 之前有1个
1 之前有3个
5 之前有0个
所以逆序数就是1+3=4
这样能明白吗

问题三：7536214的逆序数是什么啊？ 6+4+2+3+1=16

问题四：一个正整数的逆序数对是什么意思啊？ 就是对该数的每一位数字，检查它后面的每一位数字；若后面的数字比它小，则它自己就与后面的这位数字构成一个逆序对。
例：
31872的逆序对有：31、32、87、82、72，共有5个逆序对。

问题五：老师能举个具体的例子说明一下什么是逆序数吗 5分 54321的逆序数为0+1+2+3+4=10

问题六：线性代数里的逆序数是啥意思 从左至右按由小到大排列称为【顺序】，若其中《有任意一个较小的数排在较大的数的右边》，则这种排列即为【逆序】，一组排列中，每一个数都有相应的逆序数，各数的逆序数之和即为该排列的逆序数。
如，排列 124365 ：N(124365)=0+0+1+0+1+0=2（因为1、2、3、5右边没有比它们自身小的数；4、6右边各有一个数比它们自身小。）