Diferente pentru autumn-warmup-2007/solutii/runda-3 intre reviziile #8 si #9

Nu exista diferente intre titluri.

Diferente intre continut:

h2. 'Consir':problema/consir
Sa presupunem ca dorim sa aflam rezultatul pentru secventa maximala $1, 2 ... M$. Fie $F{~1~}, F{~2~}, ... F{~M~}$ frecventele numerelor de la $1$ la $M$. Sa construim acum un vector $P$ cu semnificatia $P{~i~} = F{~1~}*F{~2~}*...*F{~M~}$. Datoria faptului ca rezultatul este mai mic decat $2^63^$ este clar ca nu avem mai mult de 63 de pozitii pentru care $F{~i~}>1$
 
h2. 'Polig':problema/polig
La problema polig sunt mai multe solutii, o idee ar fi ca numerele sa fie sortate dupa unghiul cu ox, aceasta era necesara sa se evite un caz particular in solutie. Iar dupa o dinamica $a[i][j]$ = care inseamna maximul astfel incat poligonul sa ajunga pana la segmentul i,j, recurenta iese o({$n$}), in total memorie este o(n^2^) si o(n^3^) complexitate. Mai este o solutie ceva mai faina, dar aceea solutie are copyright Mugurel Ionut Andreica si o las la latitudinea concurentilor, nu necesita cunostinte suplimentare asa ca ar fi interesant ca exercitiu.Hint ca sa nu incercati sa faceti o({$n$}): Complexitatea la solutia lui Mugurel avea sa fie o({$n^2^ lg{~2~}n$}).

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.