顺次排列法(1到10的排列分析方法)

顺次排列法(1到10的排列分析方法)

首页维修大全综合更新时间:2024-05-31 12:11:22

顺次排列法

各元素行标顺次排列(由小到大),项的正负由列标排列的【逆序数】决定——奇负偶正。

例如,某项的元素组合为 a33a41a25a54a12 ,要判断这个(组合)的正负,先把元素重新排列a12a25a33a41a54,然后计算列标排列的逆序数N(25314)=1+3+1+0+0=5为奇数,所以这一项为负。

在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列;逆序数为奇数的排列称为奇排列。如2431中,21,43,41,31是逆序,逆序数是4,为偶排列。

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.