python - python中的ulam距离

Question

我在这里找到了一个非常有用的工具箱：我想在 python 中使用但用 R 编码的库。

特别是我想使用以下方法：

get_rank_distance(permutation1, permutation2, 'ulam')

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

我没有设法在 python 中找到现有的等价物。你知道是否有一个，我可以在哪个图书馆找到它。

仅供参考，两个排列 p1 和 p2 在相同数量的元素上的 ulam 距离，是在 p2 中转换 p1 所需的最小操作集数，操作集是 1 次删除，任意数量的移位和 1 次元素插入刚刚删除。你可以在这里看到一个例子

标签： pythonpandasnumpycombinatorics

Answer 1

我不知道是否有与之对应的python，但是您是否考虑过使用rpy2在 python 中运行 R 代码？