Discussion :

[ulysse031]

salut et merci de bien vouloir m'aider
j'ai une liste L={A,B,C,D}
et C ={AB,AC,AD,BC,BD,CD}
C=L X L
je voulais bien que vous m'aidez a trouver l'algorithme qui fait calcule de C je n'arrive pas a obtenir une solution qui fait le calcul de C
merci d'avance

[Trap D]

Bah, il suffit de travailler avec le premier et le reste de la liste, dans une simple boucle tant que.

[ulysse031]

merci mais je t'ai pas bien compris

[Trap D]

Regarde
Premier tour
L = {A,B,C,D}
Tete = A Reste = {B,C,D} liste obtenue {AB, AC, AD}
Deuxieme tour
L = reste précédent = {B,C,D}
Tete = B reste = {C,D} liste obtenue {AB,AC,AD on ajoute BC, BD}
etc tant que la liste à plus de 1 élément
Maintenant je considère que L est une liste au sens Lisp du terme et que L X L n'est pas le produit cartésien de L par L, peut-être me suis-je trompé.

[Melem]

E = {A, B, C, D}
F = {X, Y, Z}
Alors :
ExF = {(A,X), (A,Y), (A, Z), (B,X), (B,Y), (B, Z), (C,X), (C,Y), (C, Z), (D,X), (D,Y), (D, Z)}

Algorithme :
On va dire qu’un ensemble est tout simplement un tableau. Un couple est une structure qui possède deux champs : un champ x et un champ y. La fonction ProduitCartesien prend e arguments un tableau de 4 entiers, un tableau de 3 caractères et retourne leur produit cartésien.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
COUPLE[] ProduitCartesien(int E[4], char F[3])
{
COUPLE ExF[4*3] ; //Card(ExF) = Card(E) x Card(F)
int i, j, k;
 
Pour i allant de 0 a 3 //Parcourir tous les éléments de E
{
Pour j allant de 0 a 2 //Parcourir tous les éléments de F
{
k = 3*i + j ; //3 c’est le cardinal de F
ExF[k].x = E[i] ;
ExF[k].y = F[j] ;
}
}
 
ProduitCartesien = ExF ;
}