Clasa a XI-a/Metoda de rezolvare Greedy
Metoda de rezolvare Greedy · Probleme de informatică
Bibelouri 592
Problemă ușoară din Colecția InfoAs
Cunoscându-se prețurile a n bibelouri, să se determine care este numărul maxim de obiecte ce pot fi cumpărate folosind o sumă de bani știută.
Coeficient de putere 593
Problemă ușoară din Colecția InfoAs
Dându-se un șir de numere naturale, să se stabilească coeficientul de putere al său.
Eliminare k numere 594
Problemă ușoară din Colecția InfoAs
Dându-se un șir de n numere, să se elimine k dintre numere astfel încât suma celor rămase să fie maximă. Să se afișeze această sumă.
Suma minima 598
Problemă ușoară din Colecția InfoAs
Dându-se o matrice pătratică de numere întregi, să se determine cea mai mică sumă care se poate forma adunând câte singur un element de pe fiecare coloană a matricei.
Schimbare semn 601
Problemă ușoară din Colecția InfoAs
Dându-se un șir de n numere întregi, să se schimbe semnul a k numere astfel încât suma elementelor după schimbare să fie maximă.
Cofetarie 2 595
Problemă medie din Colecția InfoAs
Într-o cofetărie sunt n prăjituri, fiecare cu un scor care reprezintă cât de dulce este prăjitura. În cofetărie vin m clienți, fiecare dorind să cumpere o prăjitură cu o condiție dată. Să se determine numărul maxim de prăjituri ce vor fi cumpărate.
Secventa divizibila 596
Problemă medie din Colecția InfoAs
Dându-se un șir de n numere naturale, să se determine o secvență din șir unde suma termenilor secvenței este un număr multiplu de n.
Invartire paranteze 597
Problemă medie din Colecția InfoAs
Dându-se o secvență de 2 * n paranteze, să se determine numărul minim de transformări de paranteze (dintr-una deschisă într-una închisă sau invers) pentru a face parantezarea corectă.
Recital 599
Problemă medie din Colecția InfoAs
Știind că un recital durează t minute, solistul are n melodii cu durata cunoscută și între melodii există o pauză de un minut, să se determine numărul maxim de melodii care pot fi interpretate.
Soareci 600
Problemă medie din Colecția InfoAs
Dându-se pozițiile a n șoareci și a n găuri, să se calculeze care este timpul minim în care toți șoarecii pot ajunge în câte o gaură.
14 probleme respectă filtrele.
Alege clasa Șterge