一、 逆序数
例如:[3, 2, 5, 1, 4]
1、3后面比它小的数有2个。
2、2后面比它小的数有1个。
3、5 后面比它小的数有有2个。
4、1 后面比它小的数没有。
5、4 后面比它小的数没有。
最后将这些个数加起来就是2+1+2=5,所以逆序数是5。
二、 伴随矩阵
三、 奇异值分解
http://web.mit.edu/be.400/www/SVD/Singular_Value_Decomposition.htm
一、 逆序数
例如:[3, 2, 5, 1, 4]
1、3后面比它小的数有2个。
2、2后面比它小的数有1个。
3、5 后面比它小的数有有2个。
4、1 后面比它小的数没有。
5、4 后面比它小的数没有。
最后将这些个数加起来就是2+1+2=5,所以逆序数是5。
二、 伴随矩阵
三、 奇异值分解
http://web.mit.edu/be.400/www/SVD/Singular_Value_Decomposition.htm