python中的一个ulam距离

时间:2019-02-27 15:17:04

标签: python pandas numpy combinatorics

我在这里找到了相当有用的工具:library,我想在python中使用,但是用R编码。

我特别想使用以下方法:

get_rank_distance(permutation1, permutation2, 'ulam')

permutation1和permutation2是n个元素上的两个排列。

我没有设法在python中找到一个现有的等效项。你知道我是否可以找到它,在哪个库中可以找到它。

FYI在相同数量的元素上两个置换p1和p2之间的ulam距离,是在p2中转换p1所需的最小操作集数量,该操作集为1个删除,您想要的任意数量的移位和1个插入刚刚删除的元素。您可以看到它的一个示例here

1 个答案:

答案 0 :(得分:0)

我不知道是否有与之等效的python,但是您是否考虑过使用rpy2在python中运行R代码?