求排列的逆序数

总时间限制: 1000ms 内存限制: 65536kB 描述 在Internet上的搜索引擎常常须要对信息进行比较,好比能够经过某我的对一些事物的排名来估计他(或她)对各类不一样信息的兴趣,从而实现个性化的服务。ios 对于不一样的排名结果能够用逆序来评价它们之间的差别。考虑1,2,…,n的排列i1,i2,…,in,若是其中存在j,k,知足 j < k 且 ij > ik, 那么就称(ij,ik)
相关文章
相关标签/搜索