Pagini recente » Diferente pentru notiuni-de-geometrie-si-aplicatii/drepte intre reviziile 3 si 2 | Diferente pentru stelele-informaticii-2010/juniori/runda-1 intre reviziile 7 si 6 | Diferente pentru stelele-informaticii-2010/juniori/runda-1 intre reviziile 9 si 8 | Diferente pentru teoria-jocurilor/jocul-nim intre reviziile 6 si 5 | Diferente pentru autumn-warmup-2007/solutii/runda-2 intre reviziile 8 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 'Trompeta':problema/trompeta
Problema se rezolva cu metoda greedy. Se formeaza treptat rezultatul cu ajutorul unei stive: daca cifra curenta este mai buna decat cea din varful stivei si $numarul de cifre din stiva + numarul de cifre ramse ≤ M$, atunci elementul din varful stivei este eliminat. Acest algoritm are complexitate $O(N)$. Haide *CFR*!
Problema se rezolva cu metoda greedy. Se formeaza treptat rezultatul cu ajutorul unei stive: daca cifra curenta este mai buna decat cea din varful stivei si $numarul de cifre din stiva + numarul de cifre ramse ≤ M$, atunci elementul din varful stivei este eliminat. Acest algoritm are complexitate $O(N)$. Haide *"U"*!
h2. 'MMsir':problema/mmsir
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.