怎么算逆序数？急~~~！！！

1 0 0
0 1 0
2 3 2
这个逆序数为什么等于1+1？
3 1 0
5 0 1
0 2 3
这个逆序数又为什么等于1+4？
第二个的答案是1+4=5个啊!
这个规定是怎么来的啊？比如像
b 0 0
a b 0
0 a b 这个行列式的逆序数是4+1呢？刚开始学线性代数，比较菜，麻烦了~~

举报该问题

推荐答案 2020-02-27

可使用直接计数法，计算一个排列的逆序数的直接方法是逐个枚举逆序，同时统计个数。

举个例子：

标准列是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。

扩展资料：

其它算法：

1、归并排序

归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设l<=i<=mid，mid+1<=j<=h），当a[i]<=a[j]时，并不产生逆序数；

当a[i]>a[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要加上mid+1-i。因此，可以在归并排序中的合并过程中计算逆序数。

2、树状数组

由于树状数组的特性，求和是从当前节点往前求，所以，这里要查询插入当前数值之时，要统计有多少个小于该数值的数还没插入，这些没插入的数，都会在后面插入，也就形成了逆序数。

参考资料来源：百度百科-逆序数

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/GvpYWvGGY.html

其他回答

第1个回答 2019-03-31

如4321，它的逆序数为6.
因为4的后面有3个比4小的数，3的后面有2个比3小的数，二的后面有1个比2小的数
所以3+2+1=6

第2个回答 2019-02-24

是看脚标
行标排列的逆序数
+
列标排列的逆序数
的奇偶性确定正负号
若其中之一按自然顺序排列,则只看另一个排列的逆序数的奇偶性

第3个回答 2020-09-30

第4个回答推荐于2016-12-02

逆序数指的是与所规定的顺序不同的次数
从结果上看是从大到小的规定
第一个
第一行与所给顺序相同
第二行，前面的0与中间的1顺序与规定不同记1个
第三行，前面的2与中间的3顺序与规定不同记1个
第二个
第一行与所给顺序相同
第二行，中间的0与后面的1顺序与规定不同记1个
第三行，
前面的0与中间的2顺序与规定不同记1个
前面的0与后面的3顺序与规定不同记1个
中间的2与中间的3顺序与规定不同记1个
应为1+3=4个本回答被提问者采纳

相似回答

逆序数怎么算?答：计算一个排列的逆序数的直接方法是逐个枚举逆序，同时统计个数。例如在序列 { 2, 4, 3, 1 } 中，逆序依次为 (2,1), (4,3), (4,1), (3,1)，因此该序列的逆序数为 4。下面这个 Visual Basic 6.0 编写的示例使用的就是直接计数的方法，函数 NiXushu 返回一个字符串的逆序数。Private ...

...和详细的过程,请具体到每一步以及为什么这么做。急!!!答：如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序，一个排列中逆序的总数就称为这个排列的逆序数。逆序数的算法：比如说标准列是1 2 3 4 那么 4 3 2 1 的逆序数算法：3之前有个4，在标准列中4在3的后面，所以记1个类似的，第二个 2 之前有 4 3...

逆序数4637251怎么算?急答：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某...

排列,1,6,5,3,4,2的逆序数是多少,怎么样算,急答：逆序数是逆序的个数，”逆序”是相对“”顺序”而言的。“顺序”是指由小到大的自然数顺序，如：1，2，3……所以，这道题的逆序对为6，5；6，3；6，4；6，2；5，3；5，4；5，2；3，2；4，2。所以逆序数为9。

一道数学题,谁能帮帮我,急!答：逆序数就是前大于后的数的个数，可以看出来从1到3一直到2n中都没有逆序数，所以只要从2n－2到2这几个数中找。2的逆序数是3到2n有2（n-1)个数。而4的逆序数是从5到2n有2（n-2)个，然后递推一直到2n-2他的逆序数是2，所以这个排列的逆序数就是2(n-1)+2(n-2)+2(n-3)+...+2...

急求~!线性代数一个逆序数题!答：从X1,X2,……Xn，变到Xn,Xn－1……X1，Xn需要交换移位n-1次，Xn-1需要交换移位n-2次，...X2需要交换移位1次.总共需要交换移位[1 + 2 + ... + n-1 = n(n-1)/2]次.所以，排列Xn,Xn－1……X1的逆序数 = 排列的X1,X2,……Xn逆序数 + n(n-1)/2 = I + n(n-1)/2 ...

紧急。求助。设排列i1 i2...in的逆序数是k,求排列in in-1 ...i2 i...答：额。求逆序数这么求，比如12543，第一个数后面都比他大，为0，第二个为0，第三个后面是4，3比5小，为2，第4个为1，加起来就是0+0+2+1=3.上面的也是同理，第一项后面有n-1个比他小，所以为n-1，依次加起来也就是（n-1）+（n-2）++++。。。+2+1=n(n-1)/2 ...

大家正在搜

31254的逆序数怎么算行列式逆序数怎么算还是列 n级排列的逆序数怎么算逆序数的计算方法逆序数计算公式如何计算一个排列的逆序数计算排列的逆序数逆序数的算法逆序数的计算例题