专题文章
时长:00:00更新时间:2024-07-30 00:09:00
1、在一个n次序列中,所有逆序总数都是序列的逆序数,例如,排列45312的倒数是8,所以排列45312为偶排列。从前往后看,比如231,2的前面比它大的数有0个(2前面没有数也即为0),3的前面比它大的数有0个(它的前面有2,但是比3小),1的前面比它大的数有2个(即为2和3),所以总共个数为:0+0+2=2,所以为偶排列。2、1的前面比它大的数有0个(道理同上),3的前面比它大的数有0个(它的前面有1,但是比3小),2的前面比它大的数有1个(即为3),所以总共个数为:0+0+1=1,所以为奇排列。
查看详情