S-au publicat ideile de rezolvare!

[•Cosmin]

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!

[•bogdan2412]

Cand se baga problemele in arhiva?

[•Cosmin]

Candva diseara.

[•cristy]

mishto rezolvari...mishto probleme, pacat ca am luat 0

[•wefgef]

bazata ultima problema. 

[•Marius]

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.

[•greco]

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). :

[•wefgef]

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) 

[•Prostu]

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.

[•greco]

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.

[•m_dersidan]

A cam disparut articolul cu ideile de rezolvare. Din cate am vazut, a disparut orice articol ce avea legatura cu Summer Challenge 1. 

[•filipb]

Gata, sunt din nou pe site