REZOLVAREA PROBLEMEI SE FACE PRIN IMPLEMENTAREA METODEI BACKTRACKING SAU DIVIDE ET IMPERA!!
Intr-un vector sunt memorate mai multe numere intregi.Sa se plieze repetat vectorul pana cand ramane un singur element si sa se afiseze acestui element.Plierea unui vector inseamna suprapunerea unei jumatati(numita donatoare) peste cealalta jumatate (numita receptoare).Daca numarul de elemente ale vectorului este impar,elementul din mijloc se elimina.De exemplu,pentru vectorul {1,2,3,4,5,6,7},considerand prima jumatate ca fiind cea receptoare,vectorul obtinut dua prima pliere este {5,6,7}.
Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți alte întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag să reveniți și nu uitați să ne salvați în lista de favorite!
