infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 241 BMatrix
Pagini: 1 [2]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 241 BMatrix  (Citit de 11079 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•vendetta
De-al casei
***

Karma: 72
Deconectat Deconectat

Mesaje: 122



Vezi Profilul
« Răspunde #25 : August 07, 2012, 15:49:40 »
Salut ! Imi spune cineva cum ajung la complexitatea o(n^2); in momentul de fata am n^3 : iau cate o linie si presupun ca un dreptunghi se afla deasupra liniei si celalalt dedesubt(la fel si pt fiecare coloana); un dreptunghi de arie maxima il aflu in n^2;
Memorat
•cojocarugabi
Strain
*

Karma: -17
Deconectat Deconectat

Mesaje: 25



Vezi Profilul
« Răspunde #26 : August 06, 2015, 16:07:37 »
test 2 este
10 10
1101111110
1001111110
1001111110
1111110100
1111111101
1111111111
1000111011
0000111111
1100011110
0110111111
iar raspunsul este 10,de ce?
Singurul raspuns pe care il vad este 9 facut de dreptunghiurile (7,2)-(8,4) si (9,3)-(9,5)
Memorat
•klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #27 : August 06, 2015, 16:44:31 »
Alegi gresit al doilea dreptunghi. Uita-te pe primele linii. Ai unul de 2 x 2 in stanga si unul de 4 x 1 in dreapta.
Memorat
Pagini: 1 [2]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 241 BMatrix
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines