Algorithms 练习2.5.19--Kendall tau距离

最新推荐文章于 2024-01-07 02:07:42 发布

TimeMagician

最新推荐文章于 2024-01-07 02:07:42 发布

阅读量650

点赞数

分类专栏： Algorithms Java sort

本文链接：https://blog.csdn.net/TimeMagician/article/details/78342236

版权

本文档介绍了如何编写一个名为 `KendallTau.java` 的程序，该程序用于在对两个排列进行比较时，以线性对数时间计算Kendall tau距离，这是一种衡量排列相似性的度量。

摘要由CSDN通过智能技术生成

Kendall tau distance.Write a program KendallTau.javathat computes the Kendall tau distance between two permutations in linearithmic time

public class KendallTau {

    // return Kendall tau distance between two permutations
    public static long distance(int[] a, int[] b) {
        if (a.length != b.length) {
            throw new IllegalArgumentException("Array dimensions disagree");
        }
        int n = a.length;

        int[] ainv = new int[n];
        for (int i = 0; i < n; i++)
            ainv[a[i]] = i;//将a[]中元素和下标交换得ainv[]

        Integer[] bnew = new Integer[n];
        for (int i = 0; i < n; i++)