Discussion :

[tania]

Soit le tableau
1- a b c d e
2- a b d f g
3- b c d e f
4- a c e f g
5- b d e f g
6- a b d f g

Je dois trouver quelle est la ou les combinaisons de 4 lettres que l'on retrouve au moins 2 fois.
exemple à vue d'oeil je vois "bdfg" à la ligne 2 et 6.

Pour le moment , j'ai pensé à créer un tableau avec toutes les combinaisons possibles à 4 lettres,
puis en parcourant ce nouveau tableau, vérifier si je trouve au moins 2 fois la combinaison.

Si vous avez une idée, un conseil.

[PRomu@ld]

L'idée parait judicieuse, sans nécessairement avoir à stocker toutes les combinaisons possibles (soit en les générants à la volée, soit en les générant à partir de ce qui t'es donné).

Sinon, en fait, le plus important dans l'algorithme va être de savoir comment tu vas faire tes tests pour savoir si oui ou non, il y a une répétition.

[pseudocode]

Une idée sympa, (si j'ai bien compris le probleme) c'est de noter ton tableau comme ca:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
1- a b c d e . .
2- a b . d . f g
3- . b c d e f .
4- a . c . e f g
5- . b . d e f g
6- a b . d . f g

ensuite, l'algo consiste a virer 3 colonnes et regarder combien de lignes sont completes (sans trous). Par exemple, si tu retires les colonnes a,c,e il reste 3 lignes completes: la 2, la 5 et la 6

[tania]

En fait Pseudocode, tu proposes une idée diffèrente. Ton idée est intèressante.
Si je te suis bien dans ta version, il faudrait dans un premier temps trouver toutes les combinaisons possible de 3 lettres entre a et g.

A la réflexion, ton idée est l'inverse de la mienne.

[Trap D]

En repartant de l'idée de pseudocode, on code les combinaisons par a= 1, b = 2 c= 4 d = 8 ...
On fait les sommes et on regarde celles qui sont égales.

[pseudocode]

Oui. J'ai choisi l'approche inverse car c'est plus simple de verifier qu'une ligne n'a pas de trou, plutot que de verifier qu'une sequence de symbole est présente dans une ligne.

Sinon ca fait le meme nombre d'iteration (C(3,7)=C(4,7)=35)

Mon approche est juste plus couteuse en mémoire car on doit construire le tableau 7x6 (avec les trous).

[Trap D]

Euh, le problème c'est de trouver des combinaisons identiques ou des combinaisons sans trous ???