Discussion :

[Death83]

Bonjour à tous,

je voudrais creer une fonction qui donne toutes les combinaison possible de mots contenu dans un tableau.

Par exemple j'ai:

Tab[0]="a";
Tab[1]="b";
Tab[2]="c";
Tab[3]="d";

Je voudrais pouvoir récupérer :

Res[0]="a b c d";
Res[1]="a b d c";
....

Et ceux pour toutes les combinaisons.

Je n'arrive pas à imaginer un algorithme permettant de faire ca. Avez vous des idées?

[titoumimi]

les lettres peuvent-elles se répéter plusieures fois ?

si c'est le cas, il te "suffit" de faire comme pour un cadenas de vélo :

par exemple, tu as un tableau contenant les valeurs 1, 2, et 3.

tu commence par la combinaison 1 1 1
puis tu augmentes l'indice de ton tableau pour le dernier chiffre jusqu'à arriver à la longueur de ton tableau : 1 1 2 - 1 1 3

une fois que tu en est là, tu décales d'un l'indice du deuxième chiffre, en reinitialisant le 3° : 1 2 1

et là, tu relance ta boucle sur le 3°

ça sent le récursif à plein nez ton histoire

[titoumimi]

au pire, même si les lettres ne peuvent se répéter, il te suffit de faire comme ça, puis de dégager les tableaux contenant des doublons... (pas forcément super propre, mais je voit pas mieux )

[Death83]

Ouais malheuresement je dois éviter les doublons. En plus c'est pour créer une requette dynamiquement :/.

C'est vraiment pas évident, d'autant plus que le nombre d'éléments peut varier.

C'est vraiment tordu pour l'esprit tout ca

[titoumimi]

bah pour les doublons, suffit d'appliquer la deuxième solution (c'est pas JMMPP, mais je m'approche )

[Death83]

bah pour les doublons, suffit d'appliquer la deuxième solution (c'est pas JMMPP, mais je m'approche )

Je vais essayer de faire un truc pour voir mais je sais pas pourquoi je sent que ca va m'énerver lol.

Je vous tient au courant.

[r.mnr]

Tu peux crée un dictionnaire (un arbre)
par exemple sabot, sabine, ca.
Tu vas sur la lettre S, tu trouves un pointeur vers un arbre qui contient les deuxièmes lettres
par exemple tu trouves sa, sabot, sabine.
un flag te previens que tu peux pointer vers une troisieme lettre mais que tu as également une feuille.
et ainsi de suite.
La recherche s'arrête lorsqu'il n'y a plus depointeurs vers un autre arbre.
Chaque arbre est un tableau, avec, les lettres, les pointeurs vers le tableau suivant et les flags.
Ce n'est pas très simple sans schéma.
BA