1.3.2 Reconstruction d'une solution
Données : H = (h1;. . . ;
hm) et V = (v1; . .. ; vn)
deux vecteurs à coordonnées entières positives.
Question : Reconstruire une matrice binaire
respectant H et V
Pour reconstruire une matrice binaire il existe plusieurs
algorithmes basés sur le théorème 1 qui permettent de
reconstruire une matrice binaire [6]. Par exemple l'algorithme glouton en
O(mn+max(mlogm,nlogn)). A chaque étape (colonne) j, vj '1'sont
placés à la colonne j et sur les lignes disponibles
les
Abdessalem DAKHLI 4
| 
