Version imprimable
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).Citation:
Envoyé par smh_master
Thierry
merci pour les renseignements je vais voir et je répondrais après.
et encore merci ;)
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.
le deuxieme 'ps' est en fait 'gz' renomme le en : fasc3a.ps.gz
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
salut
voila ce lien pour télécharger un logiciel pour lire les fichier .ps
http://home.nordnet.fr/~fthobois/download.htm
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
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.Citation:
Envoyé par sircus
Thierry
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. ;)Citation:
Envoyé par sircus
Thierry
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 ?
1- Il a posté dans le forum algorithmeCitation:
Envoyé par sircus
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...)
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 ? :?Citation:
Envoyé par sircus
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ï
Ca c'est de l'algo comme je l'aime ;) + 1Citation:
Envoyé par pseudocode
Thierry
:bravo: pseudocode
Il serait bon d'apprendre à utiliser la fonction rechercher du forum :
http://www.developpez.net/forums/sho...d.php?t=228599