|
Titlul: 117 Poligon 2 Scris de: Mircea Pasoi din Septembrie 26, 2005, 13:24:58 Aici puteţi discuta despre problema Poligon 2 (http://infoarena.ro/problema/poligon2).
Titlul: 118 Poligon 2 Scris de: Paul-Dan Baltescu din Octombrie 21, 2005, 09:28:51 Am implementat aceasta problema in O(n), n<=10000 shi totushi iau 3 TLE. Ceea ce este mai interesant este ca iau TLE pe primele 2 teste, care presupun ca ar trebui sa fie mici. Explicatzi-mi, va rog, care este gresheala; sunt sigur ca nu am cicluri infinite in rezolvare. Multzumesc.
Titlul: 118 Poligon 2 Scris de: Paul-Dan Baltescu din Noiembrie 07, 2005, 18:28:24 Inainte de a se schimba calculatorul pe care se face evaluarea luam cele 3 teste, dar nu luam altele (gresisem sursa). Puteti verifica daca eroarea nu provine de la evaluator?
Titlul: 118 Poligon 2 Scris de: Bogdan-Alexandru Stoica din Noiembrie 07, 2005, 20:12:27 eu am rezolvat-o in O(n) si nu iau TLE. sigru programul tau e devina. rescrie sursa. chestia asta ajuta in astfel de situatii ;)
Titlul: 118 Poligon 2 Scris de: Paul-Dan Baltescu din Noiembrie 11, 2005, 10:59:37 ok... voi incerca...
Tu ai trimis problema dupa ce s-a modificat calculatorul de pe care se facea evaluarea? Titlul: 118 Poligon 2 Scris de: Cosmin Negruseri din Decembrie 10, 2005, 08:30:21 Limita de timp e prea stransa pentru pascal, 2 foruri iau tle pe un test ...
Titlul: 118 Poligon 2 Scris de: Bogdan-Alexandru Stoica din Decembrie 10, 2005, 23:24:49 o(n^2) sau o(2*n) ? :mrgreen:
Titlul: 118 Poligon 2 Scris de: Cosmin Negruseri din Decembrie 11, 2005, 00:14:02 Ia ghici ... (se scrie cu O mare, o mic are alta semnificatie, si nu am vazut O(2n) pe nicaieri :), eventual O(n) )
Titlul: 118 Poligon 2 Scris de: Bogdan-Alexandru Stoica din Decembrie 11, 2005, 09:10:12 apucasem sa scriu cu 'o' mic si mi-a fost lene sa editez :P. nu ai vazut pe nicaieri, dar, in unele cazuri, constanta din fata 'n'-ului poate sa atarne greu (io am patit-o :D ). cat despre exprimarea ta :
Citat Limita de timp e prea stransa pentru pascal, 2 foruri iau tle pe un test ... poate fi interpretata in doua moduri : Cod: for i=1,n sau Cod: for i=1,n Titlul: 118 Poligon 2 Scris de: Tiberiu-Lucian Florea din Decembrie 11, 2005, 09:15:57 Cred ca stie si Cosmin ca "constanta poate sa conteze"... dar te-ai exprimat gresit in orice caz. Nu exista O(2 * N).
De asemenea, cred ca si-a dat seama si de interpretarea celor 2 foruri, dar ti-a raspuns la misto ca i s-a parut evident care dintre variante e corecta. #-o Titlul: 118 Poligon 2 Scris de: Bogdan-Alexandru Stoica din Decembrie 11, 2005, 21:36:29 Citat dar te-ai exprimat gresit in orice caz. Nu exista O(2 * N) am inteles varule, dar ideea postului meu a fost sa-i arat cum poate fi interpretat postul lui :P [nu e nimic personal, Cosmin] Titlul: 118 Poligon 2 Scris de: Andrei Grigorean din Februarie 23, 2006, 00:19:36 schimbati va rog limita, caci in pascal nu imi intra in timp nici macar citirea. probabil maine rescriu in c, dar nah...
Titlul: 118 Poligon 2 Scris de: Paul-Dan Baltescu din Martie 16, 2006, 22:21:22 Si eu am implementat-o Pascal si mi-a intrat in timp, dar incercati sa folositi for nu while (works faster)...
Titlul: 118 Poligon 2 Scris de: Gogu Marian din Martie 16, 2006, 22:37:47 Nu e de la asta.
Oricum cam tot timpul e consumat de citirea si scrierea datelor. Inainte se foloseau versiuni de compilatoare cu bug-uri la operatiile IO. |