Clasa a XI-a/Programare dinamică/Probleme de numărare folosind programare dinamică (pagina 2)
Probleme de numărare folosind programare dinamică · Probleme de informatică
Apartament 3 573
Problemă medie din Colecția InfoAs
Dându-se un apartament dreptunghiular format din n * m camere dispuse pe n linii și m coloane, în care în fiecare cameră se află o sumă de bani, să se determine care este suma maximă de bani ce se poate obține mergând din camera (1, 1) până în camera (n, m).
Numarare cuvinte 3 577
Problemă medie din Colecția InfoAs
Dându-se un număr natural n, să se determine numărul de cuvinte de lungime n formate din litere mari și mici ale alfabetului englez, cu proprietatea că nu există două litere alăturate identice.
Numarare cuvinte 4 578
Problemă medie din Colecția InfoAs
Dându-se două numere naturale n și p, să se determine numărul de cuvinte de lungime n formate din cel mult p vocale.
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.
17 probleme respectă filtrele.
Alege clasa Șterge