Discussion :

[Mandotnet]

Bonjour ,
voici le problème :
Prenons 9 boules numérotés de 1 à 9. J'aimerai générer tous les tirages possibles de 9 boules sans remise.
Autrement dit, générer un listing complet des 9! possibilités du style :

123456789
123456798
123456879
123456897
....
987654321

Auriez-vous une idée de comment aborder cette algo ?

Merci

[DiGiTAL_MiDWAY]

bah simplement avec la recusivité ^^

ex de code en python :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
def gen(palier=1, nb=''):
    for i in range(1,10):
        if(palier<9) : gen(palier+1, nb+str(i))
        else : print nb

Mais si tu veux les stocker ds un tableau, bonne chance, il ya plus de 387420489 solutions ^^, ça flingue la memoire ^^

Edit en fait je crois que c'etait pas ça la question :s autant pour moi.

[Mandotnet]

Non heureusement l'objectif est de créer un fichier qui subira à son tour certains traitements etc.

Par contre il me semble que ça fait beaucoup de solutions. Un chiffre ne peut sortir qu'une seule fois par tirage (il ne peut donc pas y avoir plsrs 1 dans un même tirage par exemple.)

En tout cas merci, la récursivité me parait être en effet la bonne approche.

[Edit]
Merci de ton aide[/edit]

[DiGiTAL_MiDWAY]

Oui c'est bien ce que je vien de me dire (cf mon edit en meme temps que tu as posté ton message). Mais je vais chercher

[Neitsa]

En C++ c'est très simple avec <algorithm> et next_permutation

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
#include <iostream>
#include <algorithm>
 
using namespace std;
 
int main(void)
{
int tableau[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
unsigned int compteur = 0;
 
do{
 
compteur++;
for ( int i = 0 ; i < 9 ; i++ ){
std::cout << tableau[i];}
cout << endl;
 
}while ( next_permutation( tableau, tableau + 9 ) );
cout << compteur << " permutations faites" << endl;
 
return 0;
}

[DiGiTAL_MiDWAY]

J'ai modifié le code vu plus haut, voilà ce que ça donne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
def gen(palier=1, nb='', sauf=[]):
    for i in range(1,10):
        if(palier<9):
            if(i not in sauf) : sauf.append(i); gen(palier+1, nb+str(i), sauf); del(sauf[-1])
        else :
            if(i not in sauf) : print nb+str(i)

edit : mince je n'avais pas vu que tu avais repondu :s

[Mandotnet]

Je viens de tester la solution C++, ça marche super !
9! solutions.

Je testerais également ta solution DiGiTAL pour te dire quoi.

Merci beaucoup pour votre aide à tous les deux!