Bonjour tout le monde
Dans un tableau j'ai les combinaisons suivantes :
/ 1 2 3 4
A 1 1 1 0
B 1 1 0 1
C 1 0 1 1
D 0 1 1 0
E 1 1 0 0
F 1 1 1 0
Je désire supprimer les doublons de sous-ensembles et ne garder que les valeurs
minimales communes.
Par exemple :
E utilise les colonnes 1 et 2
et 1 et 2 sont également compris dans A et B
donc je voudrais éliminer A et B.
D utilise les colonnes 2 et 3
F utilise également 2 et 3, donc je voudrais éliminer F.
Au final, je garde C D et E.
/ 1 2 3 4
C 1 0 1 1
D 0 1 1 0
E 1 1 0 0
Quelqu'un aurait une idée d'algo ?
j'ai bien développé une solution, mais elle prend trop de temps quand le tableau dépasse une dizaine colonnes et plein de lignes....
Ce que j'ai fait :
Lecture séquentielle de chaque ligne et comparaison avec toutes les autres; cela fonctionne mais est vite rédhibitoire en temps de calcul...:
Merci.
Partager