Combinatoires : indice de variation

[Gwydyon]

Bonjour,


Pour un dev il me faudrait une fonction (éventuellement algorithmique) qui à une ensemble de permutations retourne un indice décimal compris entre 0,0 et 1,0 exprimant la variation globale entre ces permutations

f : ensemble de permutations -> [0..1]

exemple de tableau de permutation : [[0 1 2 3][3 2 1 0][2 1 3 0]]

[fatal_error]

hello,

ca veut dire quoi variation globale.
s agit il d ordonner les permutations de l ensemble pour savoir a quelle distance une permutation donnee se trouve entre la plus petite permutation et la plus grande?

[Gwydyon]

ça pourrait être ça mais aussi en prenant en compte la distance entre les permutations triées sur la distance, mais il pourrait peu être y avoir d'autres indices je laisse la liberté de choisir des critères pertinents.

[fatal_error]

excuse moi d etre assez sec, mais tu sers a quoi dans la boucle?

Qu un dev ne design pas un comportement fonctionnel pourquoi pas, mais pourquoi n est il pas capable d ecrire son algorithme lui meme s il a toute latitude?

quant a ton programme, tas qu a lui dire d utiliser une map avec pour cle la permutation et de prendre la distance de l iterator avec l element premier.

Evidement la fonction de comparaison peut se baser sur un lexicographique vu qu on a le choix, ou bien par comparaison de tableaux a la binaire, ya le choix...

rien d exceptionnel ..