Discussion :

[phuongthao]

On a un ensemble ordonné (1): a < b < c < d

On déduit une liste avec triplet (2) :
a b c
a b d
a c d
b c d

Question :
Comment on peut déduire (1) à (2) et de (2) à (1). Avec Quelle algo ?
Et comment on peut reconnaitre si un couple quelconque, par exemple (a,b ) tel que b est le successeur de a ?

Merci beaucoup à vous ! Bonne soirée !

[PRomu@ld]

J'ai rien compris .

C'est un éxo ?

[phuongthao]

on a un ensemble ordonné ( LE ) on veut déduire une liste avec des successeur ( LS ). J'aimerais trouver la solution avec une formule logique. Merci beaucoup !

[Vinchou]

Pour passer de (1) à (2), il faut faire 3 boucles imbriquées. La 1ère (i) commence au 1er élément de la liste, la 2ème (j) à i + 1, la 3ème (k) à j + 1. Chacune de ces 3 boucles finissent au dernier élément de la liste.

Ainsi la liste des triplets i,j,k est la solution recherchée.

[pseudocode]

Et pour passe de (2) a (1) il faut construire le graphe de succession et s'assurer que la matrice d'adjacence est triangulaire.

[phuongthao]

Bonsoir,

Pouvez-vous expliquer plus détail votre techniques, s'il vous plait ! Je vous remercie !

[pseudocode]

un petit dessin vaut mieux qu’un long discours:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
a b c =  a->b et b->c
a b d =  a->b et b->d
a c d =  a->c et c->d
b c d =  b->c et c->d
 
   a b c d
  ---------
a |  * *  |
b |    * *|
c |      *|
d |       |
  ---------