Pagini recente » Istoria paginii utilizator/paula_11 | Diferente pentru utilizator/anamaria20 intre reviziile 30 si 43 | Diferente pentru utilizator/anamaria20 intre reviziile 37 si 43 | Diferente pentru utilizator/depevlad intre reviziile 69 si 82 | Diferente pentru unirea-2007/solutii intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Maxsecv
Se observa ca secventa maxima de $1$ care se poate obtine are lungimea egala cu suma primelor doua secvente maxime din vectorul original. Printr-o operatie descrisa se pot alatura cu usurinta cele doua secvente.
Pentru obtinerea unei solutii liniare e suficient sa parcurgem vectorul de la stanga la dreapta si sa updatam la fiecare pas lungimea secventei curente de 1. In momentul in care ajungem la capatul unei astfel de secvente facem un update pt. primul si al 2-lea maxim, dupa caz.
Pentru obtinerea unei solutii liniare e suficient sa parcurgem vectorul de la stanga la dreapta si sa updatam la fiecare pas lungimea secventei curente de $1$. In momentul in care ajungem la capatul unei astfel de secvente facem un update pt. primul si al 2-lea maxim, dupa caz.
h3. (clasele 9-10)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
