Pagini recente » Diferente pentru lowest-common-ancestor intre reviziile 28 si 15 | Diferente pentru lowest-common-ancestor intre reviziile 26 si 27 | Diferente pentru preoni-2007/clasament intre reviziile 11 si 10 | Diferente pentru lowest-common-ancestor intre reviziile 28 si 22 | Diferente pentru autumn-warmup-2007/solutii/runda-3 intre reviziile 5 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 'Consir':problema/consir
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^) recurenta. 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.