我在这里找到了相当有用的工具:library,我想在python中使用,但是用R编码。
我特别想使用以下方法:
get_rank_distance(permutation1, permutation2, 'ulam')
permutation1和permutation2是n个元素上的两个排列。
我没有设法在python中找到一个现有的等效项。你知道我是否可以找到它,在哪个库中可以找到它。
FYI在相同数量的元素上两个置换p1和p2之间的ulam距离,是在p2中转换p1所需的最小操作集数量,该操作集为1个删除,您想要的任意数量的移位和1个插入刚刚删除的元素。您可以看到它的一个示例
here