Path: ...!weretis.net!feeder9.news.weretis.net!feeder8.news.weretis.net!feeder1-2.proxad.net!proxad.net!feeder1-1.proxad.net!cleanfeed4-a.proxad.net!nnrp2-2.free.fr!not-for-mail
Date: Mon, 26 Aug 2024 08:23:21 +0200
MIME-Version: 1.0
User-Agent: Mozilla Thunderbird
Subject: Re: permutation sur N quelconque / polynomes de permutation
Newsgroups: fr.sci.maths
References: <66c9c459$0$3383$426a74cc@news.free.fr>
 <vacko9$1d3rh$1@dont-email.me> <vackst$1d3rh$2@dont-email.me>
 <66c9db66$0$3708$426a74cc@news.free.fr> <vacoej$1djvj$1@dont-email.me>
 <66ca177c$0$1277$426a74cc@news.free.fr> <vadebv$1h3b9$1@dont-email.me>
 <66cb7094$0$3569$426a34cc@news.free.fr> <vagch8$24beo$1@dont-email.me>
Content-Language: fr, en-US
From: robby <me@pla.net.invalid>
In-Reply-To: <vagch8$24beo$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 33
Message-ID: <66cc1f5a$0$3329$426a74cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 26 Aug 2024 08:23:22 CEST
NNTP-Posting-Host: 91.168.150.105
X-Trace: 1724653402 news-1.free.fr 3329 91.168.150.105:45500
X-Complaints-To: abuse@proxad.net
Bytes: 2243

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