Groups | Search | Server Info | Login | Register

Groups > fr.comp.algorithmes > #634

Re: algorithme dee permutation

From Olivier Miakinen <om+news@miakinen.net>
Newsgroups fr.comp.algorithmes
Subject Re: algorithme dee permutation
Date 2020-01-05 12:36 +0100
Organization There's no cabale
Message-ID <qushoi$1is3$1@cabale.usenet-fr.net> (permalink)
References <qupnbr$5q5$1@dont-email.me> <qups96$tqr$1@cabale.usenet-fr.net> <quq4nn$ek3$1@dont-email.me> <qusg64$grn$1@dont-email.me>

Show all headers | View raw

Le 05/01/2020 12:09, François Patte a écrit :
>>>>
>>>> Voici une suite de permutations des éléments d'un ensemble qui permet
>>>> d'écrire de manière exhaustive les n! permutations:
>>>>
>>>> 1 2 3 4 5 6 7
>>>> 2 1 3 4 5 6 7
>>>> 1 3 2 4 5 6 7
>>>> 3 1 2 4 5 6 7
>>>> 2 3 1 4 5 6 7
>>>> 3 2 1 4 5 6 7
>>>> 1 2 4 3 5 6 7
>>>> 2 1 4 3 5 6 7
>>>> 1 4 2 3 5 6 7
>>>> 4 1 2 3 5 6 7
>>>> 2 4 1 3 5 6 7
>>>> 4 2 1 3 5 6 7
>>>> 1 3 4 2 5 6 7
>>>> 3 1 4 2 5 6 7
>>>> ............
>>>>
>>>> Je ne vais pas écrire les 5040 lignes...
>>>>
>>>> Est-ce un algorithme connu?
>>>
>>> [...]
> 
> Le problème est de décrire le passage entre deux groupes de 6 (de la
> ligne 6p à la ligne 6p+1.

C'était ta question de départ ? Ou bien c'est juste une question annexe
induite par la réponse de MAIxxxx ?

Est-ce que je n'ai pas déjà répondu à ta question de départ ?

-- 
Olivier Miakinen

Back to fr.comp.algorithmes | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Re: algorithme dee permutation Olivier Miakinen <om+news@miakinen.net> - 2020-01-04 12:17 +0100
  Re: algorithme dee permutation MAIxxxx <maixxx07@orange.fr> - 2020-01-04 14:42 +0100
    Re: algorithme dee permutation François Patte <francois.patte@mi.parisdescartes.fr> - 2020-01-05 12:09 +0100
      Re: algorithme dee permutation Olivier Miakinen <om+news@miakinen.net> - 2020-01-05 12:36 +0100
        Re: algorithme dee permutation François Patte <francois.patte@mi.parisdescartes.fr> - 2020-01-05 17:00 +0100
          Re: algorithme dee permutation Olivier Miakinen <om+news@miakinen.net> - 2020-01-05 20:04 +0100
            Re: algorithme dee permutation François Patte <francois.patte@mi.parisdescartes.fr> - 2020-01-08 19:30 +0100
              Re: algorithme dee permutation Olivier Miakinen <om+news@miakinen.net> - 2020-01-08 19:41 +0100
  Re: algorithme dee permutation Samuel DEVULDER <samuel-dot-devulder@laposte-dot-net.invalid> - 2020-01-05 20:18 +0100
    Re: algorithme dee permutation Olivier Miakinen <om+news@miakinen.net> - 2020-01-05 20:31 +0100

csiph-web