计算排列32145的逆序数,

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 22:46:02
计算排列32145的逆序数,
xPMJ@{B4wH *.XR iňI42f:M EG`r2 =P_ T*BOΜ NUH7K_>Mp qȁa ׉XjOเ*yBC?F"D ݟ؅hP}6N ;j䖳^u>{>mSSϕrc[:i9m?+UdTff/XHgLOG~֖ڶy eSu~=o}5(

计算排列32145的逆序数,
计算排列32145的逆序数,

计算排列32145的逆序数,
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序,一个排列中逆序的总数就称为这个排列的逆序数
在32145中,32,31,21是逆序,32145的逆序数就是3

这是线性代数的简单问题:
找比前面大的数的次数
逆序数=2+1=3