Divide&Impera

Divide & Impera

1. Sa se scrie o functie care afiseaza toate elementele unui vector care au 3 cifre alaturate identice. 2. Sa se scrie o functie care verifica daca un element Y apare intr-un vector de numere intregi. 3. Sa se scrie o functie care afiseaza toate palindroamele unui vector cu n elemente. 4. Sa se scrie o functie care returneaza numarul de elemente dintr-un vector care au toate cifrele ordonate crescator. 5. Sa se calculeze cmmdc a n elemente memorate intr-un vector. 6. Sa se verifice daca un vector cu n elemente este ordonat strict crescator. 7. Sa se verifice daca un vector contine numai elemente prime. 8. Sa se determine numarul de elemente dintr-un vector care au toate cifrele identice. 9. Sa se verifice daca un vector contine cel putin un numar par 10.Fie un tablou neordonat de numere intregi. Sa se determine prin metoda Divide et Impera de cate ori apare in tablou o anumita valoare v 11.Se citesc cele n valori naturale ale unui vector. Folosind metoda de rezolvare Divide et Impera rezolvati: a) Determinati si afisati minimul si maximul din sir. b) Afisati toate valorile din sir care au cel putin 4 divizori. c) Afisati care sunt limitele intervalelor in care se cauta valorile respective la fecare apel de la punctul b. d) Afisati numarul de apeluri folosite la punctul b.

12. "Ghiceste numarul" (Ma gandesc la un numar din intervalul [0, 100 000] si calculatorul trebuie sa il ghiceasca cat mai repede.Eu voi raspunde pe parcurs cu "prea mare" sau "prea mic" . Sa se afiseze intervalele in care sa face cautarea si din cati pasi ghiceste calculatorul numarul.)\

13. Algoritmul de cautare binara (Se citeste un vector cu n elemente, ordonat strict crescator. Se genereaza aleator valori (pastrate in y) intre cea mai mica si cea mai mare valoare din vector. Pentru fiecare y, folosind Cautarea binara, se verifica daca y apare in sir, se afiseaza toate valorile st, dr, mijloc, elementele care se compara la fiecare pas di numarul de comparatii care au fost facute pentru fiecare y.

14.Din fisierul DATE.IN se citesc n,m, doi vectori x si y cu n respectiv m elemente. Vectorul x este ordonat crescator. Sa se verifice cate dintre numerele aflate in sirul y se regasesc in sirul x. (cu alg. de cautare binara)

15 Turnurile din Hanoi: Se dau 3 tije simbolizate prin a,b,c. Pe tija a se gasesc n discuri de diametre diferite, asezate in ordine descrescatoare a diametrelor. Se cere sa se mute de pe tija a pe b, utilizand ca tija intermediara tija c, toate cele n discuri, respectand urmatoarele reguli: -la fiecare pas se muta un singur disc ; -nu este permis sa se aseze un disc cu diametrul mai mare peste un disc cu diametrul mai mic. 16. Algoritmul MERGESORT 17. Algoritmul Quicksort 18. Se citeste un numar real x. Sa se calculeze radicalul de ordinul 2 din x (x>1) folosind un algoritm de tip Divide et impera. Indicatii: Se cauta o valoare aproximativa a radicalului, mai intai in intervalul [1,x] (s=1, d=x), Pe parcurs intervalul se tot injumatateste, pana cand |d-s|Recapitulare algorim interclasare:  a) Se dau 2 siruri ordonate descrescator. Sa se obtina un al treilea sir, ordonat descrescator, care sa contina elementele celor 2 siruri.  b) Se dau 2 siruri ordonate descrescator. Sa se obtina un al treilea sir, ordonat descrescator, care sa contina doar valorile pare din cele 2 siruri. c) Se dau 2 siruri ordonate crescator. Sa se obtina un al treilea sir, ordonat descrescator, care sa contina doar valori distincte. d) Se dau 2 siruri ordonate crescator. Sa se obtina un al treilea sir, ordonat descrescator, care sa contina doar valorile comune celor doua siruri. e) Se dau 2 siruri ordonate crescator. Sa se obtina un al treilea sir, ordonat crescator, care sa nu contina valori alaturate de aceeasi paritate.

Ex: 1 3 5 7 9 10 13 15 16 1 2 5 6 se obtine 1 2 3 6 7 10 13 16

a) sa se calculeze radicalul de ordin n dintr-un numar natural b) sa se calculeze media aritmetica a n numere folosind metoda D&I. c) sa se calculeze suma valorilor palindroamelor dintr-un vector d) sa se afiseze numerele cu k cifre dintr-un vector e) sa se verifice daca o valoare x data se gaseste intr-un vector ordonat descrescator f) se dau 2 siruri de numere ordonate descrescator. Sa se obtina un al treilea sir, ordonat crescator, care sa contina doar numerele palindoame din ambele siruri. g) Sa se aproximeze cu o eroare e data, solutia din intervalul [4,5] a functiei f(x)=4.5 cos(x/3)^2 -x/4.
 * Probleme diverse**


 * Grafica recursiva**