Comment calculer les cycles qui changent une permutation en une autre?

Question

Je cherche un algorithme qui donne deux permutations d'une séquence (par exemple [2, 3, 1, 4] et [4, 1, 3, 2]) calcule les cycles qui sont nécessaires pour convertir le premier en second (pour l'exemple, [[0, 3], [1, 2]]). Le lien de mathworld indique que la fonction ToCycle de Mathematica fait cela, mais malheureusement je n'ai aucune licence Mathematica sous la main ... Je serais ravi de recevoir un pointeur vers une implémentation de l'algorithme dans n'importe quel langage ou mathématiques FOSS. paquet.

Merci!

Answer 1

J'ai trouvé une solution ici http://www.codechef.com/problems/PCYCLE il ne doit être ajusté pour remapper les indices de l'ordre de tri mis en place par la seconde permutation ...