infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 271 Poly
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 271 Poly  (Citit de 1383 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•filipb
Nu mai tace
*****

Karma: 232
Deconectat Deconectat

Mesaje: 929



Vezi Profilul
« : Septembrie 08, 2006, 20:30:55 »
Aici puteţi discuta despre problema Poly.
Memorat
•cosmin79
Strain
*

Karma: 36
Deconectat Deconectat

Mesaje: 46



Vezi Profilul
« Răspunde #1 : Decembrie 07, 2010, 22:10:44 »
Ca un fapt divers,am observat ca testele la aceasta problema sunt destul de slabe. Am luat 100 puncte cu o sursa care are complexitate O(N^2) pe cel mai rau caz: http://infoarena.ro/job_detail/508238. Poate ar trebui sa fie schimbat unul sau mai multe teste pentru a departaja astfel de abordari de abordarea corecta.In cazul in care vreun admin considera ca ar trebui schimbat ceva pot propune cateva teste.
Memorat
•Bit_Master
Vorbaret
****

Karma: -49
Deconectat Deconectat

Mesaje: 159



Vezi Profilul
« Răspunde #2 : Decembrie 08, 2010, 17:27:45 »
Citat din mesajul lui: Carabet Cosmin Andrei din Decembrie 07, 2010, 22:10:44
Ca un fapt divers,am observat ca testele la aceasta problema sunt destul de slabe. Am luat 100 puncte cu o sursa care are complexitate O(N^2) pe cel mai rau caz: http://infoarena.ro/job_detail/508238. Poate ar trebui sa fie schimbat unul sau mai multe teste pentru a departaja astfel de abordari de abordarea corecta.In cazul in care vreun admin considera ca ar trebui schimbat ceva pot propune cateva teste.

Atunci ai un N^2 smecher, pentru ca multe N^2-uri iau 20 sau 40.
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 271 Poly
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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