Combinaison, algorithme combinatoire, algo de boole

pssinjaune Messages postés 39 Date d'inscription jeudi 2 mars 2006 Statut Membre Dernière intervention 22 septembre 2007 - 22 sept. 2007 à 02:49
Filipe35 Messages postés 470 Date d'inscription vendredi 14 novembre 2003 Statut Membre Dernière intervention 23 octobre 2007 - 1 oct. 2007 à 01:58
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

Filipe35 Messages postés 470 Date d'inscription vendredi 14 novembre 2003 Statut Membre Dernière intervention 23 octobre 2007 1
1 oct. 2007 à 01:58
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
0