逆序数只能是由1,2,3,...,k这k个数的排列情况而定的,这k个数中不可以有间断,
比如包含1,2,3,4,5的就可以,而1,2,4,5就不可以,就少了个3,就算跳了!
以此来看,有重复也是不可以的哦~
再来看看它的意义。
行列式按定义计算时,是A(n,n)个数的和
每个数计算法则是这样的,
第一行第i1个数×第二行第i2个数×...×第n行第in个数×(-1)^τ(i1 i2 ... in)
其中τ(i1 i2 ... in)表示1,2,...,n这n个数以i1 i2 ... in方式进行排列所得的逆序数。
逆序数是什么呢?顾名思义,就是排在左边的数比排在右边的数大的情况发生了多少次(没办法,我们都习惯于从左到右越来越大,因此左边比右边大就算“逆”)。
温馨提示:答案为网友推荐,仅供参考