Clasa a XI-a/Programare dinamică/Probleme de numărare folosind programare dinamică

Probleme de numărare folosind programare dinamică · Probleme de informatică

Știai că! Pe InfoAs, problemele sunt atent selectate și verificate pentru a asigura o experiență de învățare optimă.

Festival

Problemă dificilă din Colecția InfoAs

Știind intervalele orare ale evenimentelor din cadrul unui festival, să se determine care este numărul maxim de evenimente la care poate participa Augustin, astfel încât să nu participe la două evenimente ce se suprapun.

Numarare cuvinte

Problemă dificilă din Colecția InfoAs

Dându-se un număr natural n, să se determine câte cuvinte de n litere există, cu proprietatea că nu există trei vocale alăturate.

Avalansa

Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a XI-a

Organizația Internațională de Meteorologie monitorizează constant avalanșele ce se formează la nivel internațional. Pentru a fi mai ușor de urmărit, aceștia au reprezentat harta lumii sub forma unei matrice de N linii și M coloane, fiecare element reprezentând numărul de avalanșe pornite din acel punct în ultima perioadă de timp. De asemenea, ei au identificat trasee uzuale pe care avalanșele le urmează și, așadar, drumuri periculoase pentru turiști.

Avalansa XII

Problemă dificilă din Olimpiada Locală de Informatică 2024, Brașov, clasa a XII-a

Organizația Internațională de Meteorologie monitorizează constant avalanșele ce se formează la nivel internațional. Pentru a fi mai ușor de urmărit, aceștia au reprezentat harta lumii sub forma unei matrice de N linii și M coloane, fiecare element reprezentând numărul de avalanșe pornite din acel punct în ultima perioadă de timp. De asemenea, ei au identificat trasee uzuale pe care avalanșele le urmează și, așadar, drumuri periculoase pentru turiști.