> 其他 >
设排列i1 i2.in的逆序数是k,求排列in in-1 .i2 i1的逆序数,麻烦写仔细点
人气:250 ℃ 时间:2019-10-19 06:53:23
解答
t=(in-1)+(in-2)+(in-3)+(in-4)+…+i2+i1=in(in-1)/2 当in=4k,4k+1时为偶排列;当in=4k+2,4k+3时为奇排列.
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版