Combinaison, algorithme combinatoire, algo de boole

Signaler
Messages postés
39
Date d'inscription
jeudi 2 mars 2006
Statut
Membre
Dernière intervention
22 septembre 2007
-
Messages postés
470
Date d'inscription
vendredi 14 novembre 2003
Statut
Membre
Dernière intervention
23 octobre 2007
-
Bonjour a tous,

je n'ai jamais étais une fleche en maths, je dois developper un algorithme qui permet d'afficher toute les combinaisons possible de N éléments.
Il s'agit en fait de l'algorithme de boole.

prenons un exemple avec des lettres:
A B C D, voici les combinaisons possibles:soit un total (N)²-1 (4)²-1 = 15

Mon probleme est que je n'arrive pas a coder la fonction qui va permettre d'afficher celà:

A
B
C
D
AB
AC
AD
BC
BD
CD
ABC
ABD
ACD
BCD
ABCD

En esperant que vous sauriez m'aider car mes recherches ont été infructueuses
++
Seb

1 réponse

Messages postés
470
Date d'inscription
vendredi 14 novembre 2003
Statut
Membre
Dernière intervention
23 octobre 2007
1
Un début de méthode


Stoque A B C D dans un tableau $tab = ( [0]=A, [1]=B etc...)


$cur_str = $tab[0];

$last_str = '';


une boucle for de $i=0 à total_possible


// affiche la possiblité en cours

echo $cur_str . '\n';


// Trouver la possiblité suivante :

//    idée:

//    J'augmente dans mon index tab

//    Je suis à la fin? je rajoute une lettre

//    Je suis déja à la fin de tab ? = J'ajoute une lettre
//    Avec un if qui vérifie que cette lettre n'est pas déja ajouté (strpos suffit)
//    sinon je passe à la lettre suivante
//    ainsi de suite

fin de boucle

bon courage


++


Fil
__________________________________________________ - Le site sur ogame de référence ! - Le générateur de signature 100% Gratuit