Question

我特别想使用以下方法:

get_rank_distance(permutation1, permutation2,  ulam )

。

我无法在Python找到一个现有的等同物。你们是否知道有图书馆,我可以找到图书馆。

FYI, 两处改动第1页与第2页之间的距离,是改变第2页第1页所需的最低操作量,该操作规定为1次删除、你想要的任何变化以及1次添加刚才删除的内容。可查阅网站。

Answer 1

I dont知道,是否有一对等同物,但你是否考虑使用 rel=“nofollow noreferer”>,rpy2 ?

Answer 2

鉴于Ulam的距离被界定为项目数目减去两个变动中最长共同分位数的长度,应当直截了当地将其与<条码>pylcs 包,可登陆 here 。

Answer 3

如果您能找到一个图书馆,,该条给你一个公式。

这里有几部法律:

def longest_increasing_lengths(perm):
    """
    >>> longest_increasing_lengths([2, 3, 1])
    [1, 2, 1]
    """
    result = [1]*len(perm)
    for j in range(len(perm)):
        for i in range(j):
            if perm[i] < perm[j] and result[i] >= result[j]:
                result[j] = result[i] + 1
    return result

def ulam_distance(pattern, disorder):
    """
    >>> ulam_distance([1,2,3,4,5,6], [1,2,3,4,5,6])
    0 
    >>> ulam_distance([1,2,3,4,5,6], [2,5,3,1,4,6])
    2
    """
    perm = [pattern.index(x) for x in disorder]
    return len(perm) - max(longest_increasing_lengths(perm))

友情链接