Combinaison, algorithme combinatoire, algo de boole
pssinjaune
Messages postés39Date d'inscriptionjeudi 2 mars 2006StatutMembreDernière intervention22 septembre 2007
-
22 sept. 2007 à 02:49
Filipe35
Messages postés470Date d'inscriptionvendredi 14 novembre 2003StatutMembreDernière intervention23 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
Filipe35
Messages postés470Date d'inscriptionvendredi 14 novembre 2003StatutMembreDernière intervention23 octobre 20071 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