Re: permutation sur N quelconque / polynomes de permutation

Le 26/08/2024 à 00:51, efji a écrit :

Le 25/08/2024 à 19:57, robby a écrit :

Quand on demande un truc "rapide" pour faire un machin "de taille N", tout le monde comprend qu'on cherche un algo efficace pour N grand

post 1: "formule mathématique directe sans boucle"
post 2: "ex: congruence linéaire ... hash"
post 3: "xorshift(index) , linearcongruence(index)" ...
         "ce que je recherche est une fonction de hashage"

Chercher la définition du mot "algorithme" peut-être ?
Rappel: il y a N! permutations de {1,..,N}, donc pour N>15 on peut oublier la fonction de hashage.

???
quel probleme ? en + je viens de montrer des exemples qui marchent.

exemple pour générer des permutations sur 1...81 , en utilisant N=83:
https://www.desmos.com/calculator/ykmoljie7i
https://www.shadertoy.com/view/Xc2Bzz

C'est pas des algorithmes... :)

la formule est utilisée dans un algorithme.
et dans DesmosGraph c'est juste la formule.
--
Fabrice