Questions marquées «set-cover»


1
Grille recouverte de rectangles
Nous avons une grille N1× N2N1×N2N_1 \times N_2 . Nous avons une collection de rectangles sur cette grille, chaque rectangle peut être représenté en tant que N1N1N_1 -by- N2N2N_2 matrice binaire RRR . Nous voulons couvrir la grille avec ces rectangles. La version de décision de cet ensemble de problèmes …


En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.