华夏p2p:怎样求逆序数
来源:百度文库 编辑:神马品牌网 时间:2024/05/11 05:34:50
行列式部分
比如说(1 2 3 3 3)
比如说(1 2 3 3 3)
这个的是0
1后面<1的数0个+2后面<2的数0个+3后面<3的数0个=0
可以推广为(a,b,c,……,z)
a后面小于a的数A个……一直加到z后面小于z的数Z个
即为它的逆序数!
这个的是0
1后面<1的数0个+2后面<2的数0个+3后面<3的数0个=0
可以推广为(a,b,c,……,z)
a后面小于a的数A个……一直加到z后面小于z的数Z个
即为它的逆序数!