[Algo] Combinaisons à taille variable d'élements d'un ensemble
Combinaisons à taille variable d'élements d'un ensemble [Algo] - Algo - Programmation
Marsh Posté le 07-02-2007 à 18:56:50
http://forum.hardware.fr/hfr/Progr [...] 7151_1.htm
---------------
Me: Django Localization, Yogo Puzzle, Chrome Grapher, C++ Signals, Brainf*ck.
Sujets relatifs:
- _blank à la taille de la photo ?
- valeur de la selection d'une liste déroulante dans une variable
- Problème pour récuperer une image dans une variable
- Fonction de saisi avec un nombre de parametre variable
- Notice: Undefined Variable [formmail.php]
- Recuperer une variable XML via PHP
- Changer la taille d'une fenêtre a l'execution
- [PHP] Problème de variable de page
- Intégrer une page externe et de taille variable dans une autre
Marsh Posté le 07-02-2007 à 18:47:11
Bonsoir,
Je recherche un algo qui permet de, à partir de l'ensemble E composé de a, b et c (3 élements) de créer la liste suivante :
a
b
c
a, b
a, c
b, c
a, b, c
Bien sûr je recherche un algorithme qui marche quelque soit la taille de l'ensemble.
Que le résultat soit sous forme de chaîne comme la liste de l'exemple donné plus haut, ou sous forme de matrice comme ci-dessous, cela me convient.
1 0 0
0 1 0
0 0 1
1 1 0
1 0 1
0 1 1
1 1 1
J'ai bien remarqué certains schèma, certaines répétitions au sein de la matrice, mais je ne suis pas parvenu à en faire un algorithme.
Après plusieurs heures de recherches Google infructueuses, je n'arrive toujours pas à mettre la main sur un tel algorithme...
Merci d'avance
Message édité par _Raynor_ le 07-02-2007 à 18:47:25