#2412
submat1
Se consideră o matrice A
cu următoarele proprietăţi:
n
linii şi m
coloane;0
şi 1
;Definim o submatrice determinată de perechea de linii L1
şi L2
(L1 ≤ L2
) şi de perechea de coloane C1
şi C2
(C1 ≤ C2
) ca fiind totalitatea elementelor matricei A[i,j]
pentru care L1 ≤ i ≤ L2
şi C1 ≤ j ≤ C2
.
Dacă toate elementele unei submatrice sunt egale cu 0
, atunci submatricea se numeşte nulă.
Asupra matricei A
putem efectua una sau mai multe operaţii de interschimbări de linii. Prin astfel de interschimbări liniile matricei pot fi rearanjate astfel încât matricea A
să conţină cel puţin o submatrice nulă cu număr maxim de elemente.
Fiind dată o astfel de matrice se cere să se determine numărul maxim de zerouri dintr-o submatrice nulă ce se poate obţine printr-o rearanjare a liniilor matricei date.
ONI Gimnaziu 2008
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
submat1 | 26 Aprilie 2024, 18:05 | Evaluare finalizată | 100 | |||
submat1 | 26 Aprilie 2024, 18:04 | Evaluare finalizată | E.C | |||
submat1 | 20 Aprilie 2024, 22:26 | Evaluare finalizată | 100 | |||
submat1 | 20 Aprilie 2024, 22:26 | Evaluare finalizată | 100 | |||
submat1 | 19 Aprilie 2024, 11:31 | Evaluare finalizată | 100 | |||
submat1 | 17 Aprilie 2024, 20:39 | Evaluare finalizată | 100 | |||
submat1 | 16 Aprilie 2024, 16:55 | Evaluare finalizată | 100 | |||
submat1 | 15 Aprilie 2024, 11:15 | Evaluare finalizată | E.C | |||
submat1 | 14 Aprilie 2024, 19:12 | Evaluare finalizată | 100 | |||
submat1 | 14 Aprilie 2024, 19:12 | Evaluare finalizată | 90 | |||
submat1 | 14 Aprilie 2024, 19:00 | Evaluare finalizată | 50 | |||
submat1 | 14 Aprilie 2024, 19:00 | Evaluare finalizată | E.C | |||
submat1 | 14 Aprilie 2024, 18:51 | Evaluare finalizată | 50 | |||
submat1 | 14 Aprilie 2024, 18:50 | Evaluare finalizată | 20 | |||
submat1 | 14 Aprilie 2024, 18:47 | Evaluare finalizată | 20 | |||
submat1 | 14 Aprilie 2024, 18:45 | Evaluare finalizată | 20 | |||
submat1 | 08 Aprilie 2024, 23:02 | Evaluare finalizată | 100 | |||
submat1 | 08 Aprilie 2024, 13:23 | Evaluare finalizată | 100 | |||
submat1 | 07 Aprilie 2024, 20:23 | Evaluare finalizată | 100 | |||
submat1 | 07 Aprilie 2024, 20:21 | Evaluare finalizată | 0 | |||
submat1 | 07 Aprilie 2024, 20:18 | Evaluare finalizată | 0 | |||
submat1 | 03 Aprilie 2024, 20:15 | Evaluare finalizată | 0 | |||
submat1 | 03 Aprilie 2024, 20:14 | Evaluare finalizată | 0 | |||
submat1 | 03 Aprilie 2024, 20:11 | Evaluare finalizată | 0 | |||
submat1 | 03 Aprilie 2024, 20:10 | Evaluare finalizată | 0 | |||
submat1 | 03 Aprilie 2024, 20:08 | Evaluare finalizată | 0 | |||
submat1 | 03 Aprilie 2024, 20:02 | Evaluare finalizată | 0 | |||
submat1 | 03 Aprilie 2024, 10:56 | Evaluare finalizată | 100 | |||
submat1 | 03 Aprilie 2024, 10:31 | Evaluare finalizată | 0 | |||
submat1 | 03 Aprilie 2024, 10:20 | Evaluare finalizată | 0 | |||
submat1 | 01 Aprilie 2024, 21:47 | Evaluare finalizată | 100 | |||
submat1 | 01 Aprilie 2024, 21:24 | Evaluare finalizată | 0 | |||
submat1 | 31 Martie 2024, 17:12 | Evaluare finalizată | 100 | |||
submat1 | 30 Martie 2024, 23:28 | Evaluare finalizată | 100 | |||
submat1 | 28 Martie 2024, 15:37 | Evaluare finalizată | 100 | |||
submat1 | 25 Martie 2024, 00:51 | Evaluare finalizată | 100 | |||
submat1 | 22 Martie 2024, 17:26 | Evaluare finalizată | 100 | |||
submat1 | 20 Martie 2024, 22:10 | Evaluare finalizată | 100 | |||
submat1 | 20 Martie 2024, 12:15 | Evaluare finalizată | 0 | |||
submat1 | 20 Martie 2024, 12:15 | Evaluare finalizată | 0 | |||
submat1 | 19 Martie 2024, 19:43 | Evaluare finalizată | 100 | |||
submat1 | 18 Martie 2024, 18:21 | Evaluare finalizată | 100 | |||
submat1 | 18 Martie 2024, 18:21 | Evaluare finalizată | E.C | |||
submat1 | 17 Martie 2024, 18:25 | Evaluare finalizată | 100 | |||
submat1 | 08 Martie 2024, 16:14 | Evaluare finalizată | 0 | |||
submat1 | 08 Martie 2024, 16:14 | Evaluare finalizată | 0 | |||
submat1 | 08 Martie 2024, 13:34 | Evaluare finalizată | 100 | |||
submat1 | 07 Martie 2024, 10:35 | Evaluare finalizată | 100 | |||
submat1 | 26 Februarie 2024, 16:08 | Evaluare finalizată | 100 | |||
submat1 | 23 Februarie 2024, 16:30 | Evaluare finalizată | 100 |