génération des combinaisons possibles

**smh_master** · 06/04/2008, 23h41

salut tout le monde,
voilà mon problème est le suivant :
j'ai un nombre composé de 4 chiffres et je voudrais bien générer un tableau contenant toute les combinaisons possibles.
exemple :
1234
1243
2134
2143
...
si quelqu'un pourrais me donner des idées.
et merci.

**Thierry Chappuis** · 06/04/2008, 23h49

Envoyé par smh_master

salut tout le monde,
voilà mon problème est le suivant :
j'ai un nombre composé de 4 chiffres et je voudrais bien générer un tableau contenant toute les combinaisons possibles.
exemple :
1234
1243
2134
2143
...
si quelqu'un pourrais me donner des idées.
et merci.

Typiquement, c'est un problème d'algorithmique et pas de langage C. Mais voici une piste pour générer toutes les combinaisons de n objets: http://www-cs-faculty.stanford.edu/~knuth/fasc3a.ps.gz (voir 7.2.1.3 page 1).

Thierry

**smh_master** · 07/04/2008, 00h28

merci pour les renseignements je vais voir et je répondrais après.
et encore merci

**smh_master** · 07/04/2008, 00h36

le fichier que je viens de télécharger est fasc3a.ps.ps et je ne trouve pas comment l'ouvrir merci de me répondre.

**Flow_75** · 07/04/2008, 10h07

le deuxieme 'ps' est en fait 'gz' renomme le en : fasc3a.ps.gz

**contremaitre** · 07/04/2008, 11h40

Sinon, sous windows :
pour décompresser le fichier .gz il faut un décompresseur comme par exemple 7zip
Pour lire le fichier ps (postscript) il faut un programme comme par exemple ghostscript viewer

Sous linux :
Tu devrais pouvoir décompresser et afficher sans rien installer

**alouha** · 21/04/2008, 22h27

salut

voila ce lien pour télécharger un logiciel pour lire les fichier .ps

http://home.nordnet.fr/~fthobois/download.htm

**acx01b** · 22/04/2008, 11h51

il faut déja que tu précises ce que tu veux,
les combinaisons, les permutations, les arrangements ?

combinaisons: on en choisit p différents parmi n, et l'ordre ne compte pas
permutation: on change les place de n éléments tous différents
arrangement: on en choisit p différents parmi n, et l'ordre compte

il y a aussi les arrrangements combinaisons permutations avec répétitions ...
permutation : arrangement avec n = p

**sircus** · 22/04/2008, 11h53

Tu le veux en quel langage ton programme C, JAVA, ASM... Précise un peu ;-)

**Thierry Chappuis** · 22/04/2008, 16h17

Envoyé par sircus

Tu le veux en quel langage ton programme C, JAVA, ASM... Précise un peu ;-)

C'est un problème d'algo. Je ne vois pas le rapport avec le langage de programmation utilisé à ce stade de la question.

Thierry

**sircus** · 30/04/2008, 15h17

Et tu le génères comment alors ton tableau... Sur un bout de papier ! lol

**Thierry Chappuis** · 30/04/2008, 15h30

Envoyé par sircus

Et tu le génères comment alors ton tableau... Sur un bout de papier ! lol

Par exemple, oui! Une feuille de papier + un crayon est un système de choix pour la mise au point d'algorithmes.

Thierry

**sircus** · 30/04/2008, 17h06

Et après t'en fais quoi de ton bout de papier ??? Franchement je ne pense pas que smh_master voulait connaître le moyen d'écrire toutes les combinaisons de 4 chiffres sur un bout de papier parce que là c'est très con ! lol

Je crois plutôt qu'il voulait un langage informatique capable de lui générer tout seul ;-) Donc je relance ma question, en quel langage veux-tu générer cet algo smh_master ?

**contremaitre** · 30/04/2008, 17h10

Envoyé par sircus

Je crois plutôt qu'il voulait un langage informatique capable de lui générer tout seul ;-) Donc je relance ma question, en quel langage veux-tu générer cet algo smh_master ?

1- Il a posté dans le forum algorithme
2- Il a demandé "si quelqu'un pourrais me donner des idées." et pas me donner du code

Donc le code n'a rien à voir dans le problème.
Une fois que l'algo est fait c'est assez trivial de l'écrire dans n'importe quel langage (d'où l'intérêt des algos...)

**Jedai** · 30/04/2008, 19h25

Envoyé par sircus

Et après t'en fais quoi de ton bout de papier ??? Franchement je ne pense pas que smh_master voulait connaître le moyen d'écrire toutes les combinaisons de 4 chiffres sur un bout de papier parce que là c'est très con ! lol

lol ? Hmmm... Tu sais ce que c'est qu'un algorithme, du pseudocode ? Peut-être qu'avant de te moquer des autres tu devrais un peu réviser les bases de l'informatique ?

Si ta réaction à la suggestion de travailler avec un papier et un crayon est l'incrédulité, je ne sais pas ce que tu fais sur ce forum...

--
Jedaï