Documente publicate de Denisa B.
Denisa B.
2 documente publicate în Biblioteca RegieLive
Tehnica Greedy
Cerinta: Un bijutier are la dispoziție N bucăți de metal prețios. Pentru fiecare bucată i de metal el cunoaște greutatea gi (in grame) și prețul pi (in $) . Din aceste metale el trebuie să confecționeze un colier împletit, având greutatea G impusă de către cumpărător. Știind că bijuteria trebuie realizată cu un cost... citește mai departe
Divide-et-Impera
Cerinta: Se dau n numere naturale. Să se afișeze al k-ulea cel mai mic element din șir. Rezolvarea este compusa din doua functii importante, prima sorteaza crescator vectorul iar a doua cauta elementul de pe pozitia k. Primul pas facut pentru rezolvarea problemei este definirea functiei de sortare. Pentru a aplica... citește mai departe