|
Titlul: S-au publicat ideile de rezolvare! Scris de: Cosmin Negruseri din August 03, 2006, 18:53:18 S-au publicat ideile de rezolvare (http://info.devnet.ro/articole.php?page=art&art=94) ! Eventuale intrebari, clarificari, sau idei de rezolvare diferite pot fi discutate aici.
Va multumim pentru participare! Titlul: Re: S-au publicat ideile de rezolvare! Scris de: Bogdan-Cristian Tataroiu din August 03, 2006, 19:30:59 Cand se baga problemele in arhiva? :)
Titlul: Raspuns: S-au publicat ideile de rezolvare! Scris de: Cosmin Negruseri din August 03, 2006, 19:47:29 Candva diseara.
Titlul: Raspuns: S-au publicat ideile de rezolvare! Scris de: Rus Cristian din August 03, 2006, 20:14:07 mishto rezolvari...mishto probleme, pacat ca am luat 0 ](*,)
Titlul: Raspuns: S-au publicat ideile de rezolvare! Scris de: Andrei Grigorean din August 03, 2006, 22:52:04 bazata ultima problema. =D>
Titlul: Raspuns: S-au publicat ideile de rezolvare! Scris de: Marius Stroe din August 04, 2006, 11:11:45 Cand eram mai "mic" la info am gasit problema rezolvata in O(N^3), apoi am gasit-o rezolvata in O(N^2), iar acum in O(N), oare merge si in O(1) ? :)
Ma refer la cea cu palindroame. Titlul: Re: S-au publicat ideile de rezolvare! Scris de: Tiberiu-Lucian Florea din August 04, 2006, 12:48:25 :-) Cam greu de crezut.
In orice caz, sunt multe probleme la care pe masura ce progresezi afli solutii din ce in ce mai bune. Ma gandesc la problema secventei de suma maxima, intr-a 9-a am fost entuziasmat ca mi-a iesit in O(N^3), intr-a 10 ca mi-a iesit in O(N^2) si intr-a 11-a ca iesea in O(N). : :D Titlul: Raspuns: S-au publicat ideile de rezolvare! Scris de: Andrei Grigorean din August 04, 2006, 14:43:51 Cand eram mai "mic" la info am gasit problema rezolvata in O(N^3), apoi am gasit-o rezolvata in O(N^2), iar acum in O(N), oare merge si in O(1) ? :) Ma refer la cea cu palindroame. nu are cum sa mearga in O(1) ptr ca trebuie sa citesti datele - deja e O(n) :thumbup: Titlul: Re: S-au publicat ideile de rezolvare! Scris de: Stefan-Alexandru Filip din August 04, 2006, 21:25:01 Citat nu are cum sa mearga in O(1) ptr ca trebuie sa citesti datele - deja e O(n) Teoretic, repet, teoretic, citirea datelor nu prea se pune. Citirea este in general un inconvenient, neavand nici o legatura cu problema in sine. Titlul: Re: S-au publicat ideile de rezolvare! Scris de: Tiberiu-Lucian Florea din August 04, 2006, 22:11:44 Ai perfecta dreaptate. Dar la fel de adevarat este ca o problema in care ignori o parte a parametrilor este o problema formulata prost. Deci nu e vorba neaparat de citire, in principiu o problema bine formulata poate fi realizata doar daca "analizezi" cumva toate datele de intrare.
Titlul: Raspuns: S-au publicat ideile de rezolvare! Scris de: Dersidan Mihai din Septembrie 07, 2006, 14:33:50 A cam disparut articolul cu ideile de rezolvare. Din cate am vazut, a disparut orice articol ce avea legatura cu Summer Challenge 1. :?
Titlul: Raspuns: S-au publicat ideile de rezolvare! Scris de: Filip Cristian Buruiana din Septembrie 07, 2006, 15:16:10 Gata, sunt din nou pe site :)
|