偶排列解释(什么是偶排列)

  1、在某一排列中,如果一对数中前面的数比后面的数大,这对数就称为一个逆序,在这个排列中逆序的总数就称为逆序数。例如,在排列2431中,21、43、41、31是逆序,该排列的逆序数就是4,为偶排列。

  2、偶排列是指逆序数为偶数的排列。奇排列是指逆序数为奇数的排列,

网友评论1

橘子算术本 2023-10-12 15:22:31
赞79
线代习题里经常考逆序数奇偶判断,好多人容易数错漏算