Я нашел здесь довольно полезную коробку инструментов: библиотека , которую я хотел бы использовать в python, но которая закодирована в R.
В частности, я бы хотелиспользуйте следующий метод:
get_rank_distance(permutation1, permutation2, 'ulam')
перестановка1 и перестановка2 - две перестановки над n элементами.
Мне не удалось найти существующий эквивалент в python.Знаете ли вы, есть ли такая библиотека и в какой библиотеке я могу ее найти?
К вашему сведению, расстояние Улама между двумя перестановками p1 и p2 для одного и того же числа элементов является минимальным количеством наборов операций, необходимых для преобразования p1.на p2 операцией установлено удаление 1, любое количество сдвигов, которое вы хотите, и 1 вставка элемента, который только что удален.Вы можете увидеть пример этого здесь