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

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

Festival 574

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 575

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 790

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 791

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.