bonjour;
j'ai une matrice de taille (n*m) de type binaire (0, 1)
deux vecteurs ligne sont similaire si un vecteur ligne est un sous ensemble d'un autre vecteur ligne

je veux écrire un algorithme qui permet de vérifier si deux vecteurs ligne sont similaire ou non
exemple:
exemple.doc

voici l'algorithme que j'ai creer:

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
18
19
20
 
pour i=1 à n faire
  pour j=i+1 à n faire
      pour k=1 à m faire
       si (V[i,k]==1) alors
            d=d+1
           si(V[j,k]==1) alors
                R=R+1
           finsi
      finsi
 
     finpour
  finpour
 
   si (d>R) alors
        v[j] est inclu dans V[i]
   sinon
        V[i] est inclu dans V[j]
   finsi
finpour
le probleme me que je rencontre dans le cas où par exemple si (V[1,4]=0, V[2,4]=1) et (V[1,4]=1, V[2,4]=0)

aussi l'utilisation de la fonction booleene


merci d'avance