|
Titlul: 271 Poly Scris de: Filip Cristian Buruiana din Septembrie 08, 2006, 20:30:55 Aici puteţi discuta despre problema Poly (http://infoarena.ro/problema/poly).
Titlul: Răspuns: 271 Poly Scris de: 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.
Titlul: Răspuns: 271 Poly Scris de: Alexandru-Iancu Caragicu din Decembrie 08, 2010, 17:27:45 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. |