- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 逆序数的几种求法
求一个数列的逆序数逆序对:数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i,如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对逆序数:一个数列中逆序对的总数如数列 3 5 4 8 2 6 9(5,4)是一个逆序对,同样还有(3,2),(5,2),(4,2)等等那么如何求得一个数列的逆序数呢?方法1:一个一个的数最简单也是最容易想到的方法
2012-05-23 15:38:43 101862 10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人