求逆序数的规范书写

讨个软猫儿 1个月前已收到2个回答举报

共回答了90个问题采纳率：90.3% 评论

解答如下：

当n=1时，排列为1 2，逆序数

t=0。

当n=2时，排列为内1 3 2 4，逆序容数t=1。

当n=3时，排列为1 3 5 2 4 6，逆序数t=1+2=3。

当n=4时，排列为1 3 5 7 2 4 6 8，逆序数t=1+2+3=6。

当n=5时，排列为1 3 5 7 9 2 4 6 8 10，逆序数t=1+2+3+4=10。

相关内容解释

在一个排列中，如果一对数

的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。一个排列中所有逆序总数叫做这个排列的逆序数。

4小时前

共回答了36个问题评论

组数: X1 X2 ……Xn

记第i数 Xi 前面, 且比Xi数 Ki

逆序数 = K1+K2+……+Kn

-----------------------------------------------------

组数: 2k , 1 , 2k-1 , 2 , 2k-2 , 3 , ......, k+1 , k

第1数: 2k 前比2k数 0

第2数: 1 前比1数1

第3数: 2k-1 前比2k-1数 1

第4数: 1 前比1数2

……

第2k-1数: k+1 前比k+1数 k-1

第2k数: k 前比1数k

注意奇数行与偶数行

逆序数 = [0+1+……+(k-1)]+[1+2+……+k]

= k(k-1)/2 + k(k+1)/2

= k²

2小时前

17

可能相似的问题

猜你喜欢的问题

热门问题推荐