Discussion :

[swing]

salut a tous ,


je suis un debutant en programmation ( environ 2 semaine ) et je voudrais savoir comment faire pour creer un programme qui nous donne toutes les possibilités de combinaisons de 5 chiffres (les chiffres appartiennent à [ 1 ; 8 ] et un chiffre ne peut pas apparaitre plus d'une fois dans la combinaison) .

J'ai reussi a creer une fonction qui me donne ces combinaisons et je l'ai mise dans une boucle .

Le probleme est que les combinaisions que la fonction me sort sont quelques fois identiques entre elles (par exemple la 2eme combinaison est la meme que la 50eme )
(pour creer cette fonction j'ai utilisé de rand() )

D'apres un petit calcul , il y a 6720 combinaison differentes.


merci pour vos conseils.

[Emmanuel Delahaye]

je suis un debutant en programmation ( environ 2 semaine ) et je voudrais savoir comment faire pour creer un programme qui nous donne toutes les possibilités de combinaisons de 5 chiffres (les chiffres appartiennent à [ 1 ; 8 ] et un chiffre ne peut pas apparaitre plus d'une fois dans la combinaison) .

C'est un problème d'algorithmes. Le bon forum est ... "Algorithmes"

[ToTo13]

Bonjour,

si tu veux toutes tes combinaisons, il y a deux méthodes :
- la première est l'iteration : tu fais autant de boucles imbriqués que de nombre (dans ton cas 5) et ces boucles vont de 1 à 8.
- La deuxième, plus propre, est faire par récursivité, mais si tu débute, ca ne sera pas forcément tres clair.

Bon courage

[Emmanuel Delahaye]

si tu veux toutes tes combinaisons, il y a deux méthodes :

Tu as bien tout lu ?

un chiffre ne peut pas apparaitre plus d'une fois dans la combinaison

De toutes façons, ce n'est pas une question de langage.

[ToTo13]

Bonjour,

oups, je n'avais pas fait gaffe qu'un chiffre peux apparaitre plusieurs fois.
Mea culpa

Bon, la méthode reste valide, mais il faut juste tester avant d'écrire la combinaison, quelle est bien valide.
D'ailleur, pour éliminer pas mal de cas, tu meux modifier les boucles de la sorte :

Code :

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

1
2
3
4
5
6
 
pour i qui va de 1 à 8
   pour j qui va de i+1 à 8
      pour k qui va de j+1 à 8
         pour l qui va de k+1 à 8
            pour m qui va de l+1 à 8

Cela limite les itérations, mais il faut quand meme tester que la combinaison est valide.

[Pragmateek]

(pour creer cette fonction j'ai utilisé de rand()

Si rand est initialisé avec time(NULL) on ne peut sortir un nouveau nombre aléatoire que toute les secondes!

Il faudrait voir avec l'horloge systeme pour en générer à une plus grande fréquence.

[Pragmateek]

D'ailleur, pour éliminer pas mal de cas, tu meux modifier les boucles de la sorte :

Code :

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

1
2
3
4
5
6
 
pour i qui va de 1 à 8
   pour j qui va de i+1 à 8
      pour k qui va de j+1 à 8
         pour l qui va de k+1 à 8
            pour m qui va de l+1 à 8

Cela limite les itérations, mais il faut quand meme tester que la combinaison est valide.

Ca ne donne pas toutes les combinaisons!

[swing]

Je vous remercie pour vos reponses.

Je pense que la fonction rand() n'est pas la meilleur pour ce genre de probleme a resoudre.

J'ai pensé faire une boule qui me donne tous les nombres de 12345
à 87654 , ca m'en donne plus de 75000 .
Maintenant il faut tester tous les nombres que la boucle me donne pour ne pas affiché ceux ou il y a un 0 , un 9 ou deux 6 par exemples.

C'est surement avec des if , else if , ect mais je ne suis pas encore très à l'aise avec ca vu mon niveau en programmation.

Pourriez vous me donner un coup de main pour banir les combinaisons indesirables ?

merci en tout cas.

[Pragmateek]

Quel est le but final?

Faire des combinaisons aléatoires de 5 chiffres avec tous les chiffres différents?


Est-ce que trouver TOUTES les combinaisons possibles est vraiment important?

[Médinoc]

Là, il y a confilt entre deux objectifs dont l'un seul est le bon:

• Au début, j'ai cru ce que seriousme hésite à croire, c'est-à-dire que tu voulais générer aléatoirement un "arrangement de 5 chiffres parmi 8". Ici, la fonction rand() t'aurait été utile.
• Mais à la lecture des posts suivants, on remarque tu tu veux LISTER tous les "arrangement de 5 chiffres parmi 8" possibles (pour information, il y en a nPr(8,5)=6720, que l'on trouvera au bout d'un arbre de profondeur 4 ou 5).

Je considère ici la seconde option.

Ainsi, pour gérer ces possibilités, algorithmiquement, je conseillerais l'utilisation d'une liste d'où l'on retirerait/désactiverait les valeurs prises. Et comme la structure des choix est en arbre, un algorithme récursif ne serait pas inapproprié.

[Pragmateek]

En tout cas lister 75000 nombres pour en extraire 6720 n'est pas une solution appropriée.

J'essaie un algorithme qui rejoint ce qu'a dit Médinoc.

[Trap D]

Salut
j'aime bien utiliser les files.
On peut travailler avec une file de structures.
La file est initialisée avec

Code :

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

1
2
3
4
{
    char amettre[8] = "12345678";
    char mis[6] = "";
}

On travaille en C !

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
Tant que la file n'est pas vide
   defiler un élément e1
   pour tous les caractères c différents de 0 de la chaîne amettre de e1 faire
     créer un élément e2 en ajoutant en fin de chaîne amettre le caractère c
     remplacer c dans mis pas '0'
     si la chaîne mis est complète alors
        afficher la chaîne mis
     sinon
       enfiler l'élément e2 dans la file
     fin si
  fin pour
fin tant que

C'est absolument inefficace, mais c'est une manière de faire.

[gl]

(pour creer cette fonction j'ai utilisé de rand()

Si rand est initialisé avec time(NULL) on ne peut sortir un nouveau nombre aléatoire que toute les secondes!

Bien sur que non, a chaque appel de rand() le nombre est different.

[Pragmateek]

En effet!

Mais quel était alors le probleme de génération de nombre aléatoire avec cette méthode?

Le truc qu'on montre à tous les débutants...et qui montre que des nombres générés a intervale de temps trop court sont identiques.

[gl]

Le truc qu'on montre à tous les débutants...et qui montre que des nombres générés a intervale de temps trop court sont identiques.

Le cas que tu decris se produit lors d'une mauvaise utilisation de srand() et rand() si avant chaque appel a rand() un appel a srand(time(NULL)) est effectue. Lors de l'utilisation correct (c'est a dire un seul appel a srand() en debut de programme) il n'y a aucun souci.

[Emmanuel Delahaye]

Mais quel était alors le probleme de génération de nombre aléatoire avec cette méthode?

Le truc qu'on montre à tous les débutants...et qui montre que des nombres générés a intervale de temps trop court sont identiques.

Il faut que srand() avec time() soit appelé une fois au début du programme. Si on lance le programme plusieurs fois dans le même seconde, on aura le même résultat.

[Pragmateek]

Merci beaucoup de ces explications.