计算排列n*(n-1)…2*1的逆序数并判断其奇偶性
问题描述:
计算排列n*(n-1)…2*1的逆序数并判断其奇偶性
主要是奇偶性的判断
答
任意选出两个,都满足:前>后,构成一对逆序数.
逆序数=C(n,2)=n(n-1)/2
n=4k,2k(4k-1) 偶
n=4k+1,2k(4k+1) 偶
n=4k+2,(2k+1)(4k+1) 奇
n=4k+3,(2k+1)(4k+3) 奇