华夏p2p:怎样求逆序数
来源:百度文库 编辑:神马品牌网 时间:2024/04/28 03:59:56
行列式部分
比如说(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个
即为它的逆序数!
神马品牌网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:神马品牌网 时间:2024/04/28 03:59:56
这个的是0
1后面<1的数0个+2后面<2的数0个+3后面<3的数0个=0
可以推广为(a,b,c,……,z)
a后面小于a的数A个……一直加到z后面小于z的数Z个
即为它的逆序数!