请教一个线性代数问题,求逆序数的求(2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数?为什么答案是0+1+1+2+2+……+(k-1)+k
2020-04-29
请教一个线性代数问题,求逆序数的
求(2k)1(2k-1)2(2k-2)3(2k-3)……(k+1)k 的逆序数?为什么答案是0+1+1+2+2+……+(k-1)+k
优质解答
根据你的结果,其逆序数是这样计算的:
对每个数,看其左边有几个比它大的数
比如:
0 2k 左边没有比它大的数
1 1左边有1个比1大的数
1 2k-1 左边有1个比2k-1大的数
.
PS.还有一种算法:对每个数,看其右边有几个比它小的数
最后结果是一样的.
根据你的结果,其逆序数是这样计算的:
对每个数,看其左边有几个比它大的数
比如:
0 2k 左边没有比它大的数
1 1左边有1个比1大的数
1 2k-1 左边有1个比2k-1大的数
.
PS.还有一种算法:对每个数,看其右边有几个比它小的数
最后结果是一样的.