Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare | Urmatoarea versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-10 [2017/04/29 20:19] mihai.iacov [4 Exerciții propuse] |
laboratoare:laborator-10 [2017/04/29 20:34] mihai.iacov [4 Exerciții propuse] |
||
---|---|---|---|
Linia 210: | Linia 210: | ||
2. Folosiţi un algoritm de tip Greedy pentru a găsi numărul minim de bancnote necesare pentru a da o anumită sumă de bani ca rest. Presupunem numai valori întregi pentru suma de bani şi următoarele bancnote: {1, 5, 10, 50, 100} (RON). | 2. Folosiţi un algoritm de tip Greedy pentru a găsi numărul minim de bancnote necesare pentru a da o anumită sumă de bani ca rest. Presupunem numai valori întregi pentru suma de bani şi următoarele bancnote: {1, 5, 10, 50, 100} (RON). | ||
- | 3. Găsiţi un exemplu pentru care un algoritm de tip Greedy nu ar funcţiona pentru o problemă similară, dar care foloseşte următoarele bancnote: {1, 3, 5, 15, 30, 50, 150}. Încercaţi să explicaţi de ce nu mai e optimă | + | 3*. Găsiţi un exemplu pentru care un algoritm de tip Greedy nu ar funcţiona pentru o problemă similară, dar care foloseşte următoarele bancnote: {1, 3, 5, 15, 30, 50, 150}. Încercaţi să explicaţi de ce, în acest caz, tehnica Greedy |
- | 4. Aproximaţi, printr-o abordare de tip Divide et Impera, cu o eroare | + | 4*. Găsiţi un exemplu pentru care varianta Greedy |
- | 5. Aproximaţi, | + | 5. Aproximaţi, |
- | 6. Problema 5 (extras logaritm) fără a vă folosi de funcţia pow, ci doar de funcţia construită la 4 (extragerea radicalului). | + | 6. Aproximaţi, |
+ | |||
+ | 7*. Problema 5 (extras logaritm) fără a vă folosi de funcţia pow, ci doar de funcţia construită la 4 (extragerea radicalului). | ||
+ | |||
+ | 8**. Se dă un vector cu N numere întregi, apoi se fac un număr de C cereri de tipul " | ||