Având în vedere o grilă de numere, găsiți o secvență de șarpe de lungime maximă și imprimați -o. Dacă există mai multe secvențe de șarpe cu lungimea maximă, imprimați oricare dintre ele.
Având în vedere două secvențe, tipăriți toate cele mai lungi subsecvențe prezente în ambele. Exemple:
Având în vedere un șir, aflați dacă șirul este K-Palindrom sau nu. Un șir K-Palindrom se transformă într-un palindrom la eliminarea la majoritatea personajelor k din IT.exemple:
Dată o matrice binară n × n formată din 0 și 1. Sarcina ta este să găsești dimensiunea celei mai mari forme „+” care poate fi formată folosind doar 1s.
Problema celei mai lungi subsecvențe bitonice este de a găsi cea mai lungă subsecvență a unei secvențe date astfel încât să crească mai întâi și apoi să descrească. O secvență, sortată în ordine crescătoare, este considerată Bitonică cu partea descrescătoare ca fiind goală. În mod similar, secvența de ordine descrescătoare este considerată Bitonică, cu partea crescătoare ca fiind goală. Exemple:
Având în vedere N locuri de muncă unde fiecare loc de muncă este reprezentat prin următoarele trei elemente ale acestuia.1. Ora de începere 2. Ora de încheiere 3. Profit sau valoare asociată Găsiți subsetul de locuri de muncă asociate cu profitul maxim, astfel încât să nu se suprapună două locuri de muncă din subset.
Problema sumei maxime crescătoare a subsecvenței este de a găsi suma maximă a subsecvenței unei anumite secvențe astfel încât toate elementele subsecvenței să fie sortate în ordine crescătoare.
Având în vedere N locuri de muncă unde fiecare loc de muncă este reprezentat prin următoarele trei elemente ale acestuia.1. Ora de începere 2. Ora de încheiere 3. Profit sau valoare asociată Găsiți subsetul de profit maxim de locuri de muncă astfel încât să nu se suprapună două locuri de muncă din subset.
Vi se dau n perechi de numere. În fiecare pereche, primul număr este întotdeauna mai mic decât al doilea număr. O pereche (c, d) poate urma o altă pereche (a, b) dacă b < c. Lanțul de perechi poate fi format în acest mod. Găsiți cel mai lung lanț care poate fi format dintr-un set dat de perechi. Exemple:
Dată o matrice formată din n numere întregi pozitive și un număr întreg k. Găsiți cel mai mare subgrup de produse de dimensiunea k, adică găsiți producția maximă de k elemente învecinate în matrice unde k <= n.Exemple:
Având în vedere un număr mare, n (având cifre de până la 10^6) și diverse interogări din forma de mai jos:
Dat un număr k, găsiți toate combinațiile posibile de numere de k-biți cu n-biți setați unde 1 <= n <= k. Soluția ar trebui să imprime mai întâi toate numerele cu un bit setat, urmate de numere cu doi biți setați, .. până la numerele ai căror toți k-biți sunt setați. Dacă două numere au același număr de biți setați, atunci numărul mai mic ar trebui să fie primul. Exemple:
Având în vedere două șiruri X și Y și două valori costX și costY. Trebuie să găsim costul minim necesar pentru a face identice cele două șiruri date. Putem șterge caractere din ambele șiruri. Costul ștergerii unui caracter din șirul X este costX și din Y este costY. Costul de eliminare a tuturor caracterelor dintr-un șir este același.
Vi se oferă un sac de mărimea W kg și vi se oferă costurile pachetelor cu diferite greutăți de portocale în matrice cost[] unde cost[i] este practic costul unui pachet „i” kg de portocale. Unde cost[i] = -1 înseamnă că pachetul „i” kg de portocale nu este disponibil. Aflați costul total minim pentru a cumpăra exact W kg portocale și dacă nu este posibil să cumpărați exact W kg portocale, imprimați -1. Se poate presupune că există o ofertă infinită de toate tipurile de pachete disponibile. Notă: matricea începe de la indexul 1.
Având în vedere o matrice pătrată de dimensiune N*N, în care fiecare celulă este asociată cu un cost specific. O cale este definită ca o secvență specifică de celule care începe de la celula din stânga sus, care se mișcă numai la dreapta sau în jos și se termină în celula din dreapta jos. Vrem să găsim o cale cu media maximă pentru toate căile existente. Media este calculată ca cost total împărțit la numărul de celule vizitate în cale.
Dată o matrice de numere întregi și un număr k. Putem pereche două numere ale matricei dacă diferența dintre ele este strict mai mică decât k. Sarcina este de a găsi suma maximă posibilă de perechi disjunse. Suma perechilor P este suma tuturor numerelor 2P de perechi.
Având în vedere o matrice arr[] de dimensiunea n, sarcina este de a găsi cea mai lungă subsecvență astfel încât diferența absolută dintre elementele adiacente să fie 1.
Având n prieteni, fiecare poate rămâne singur sau poate fi asociat cu alt prieten. Fiecare prieten poate fi asociat o singură dată. Aflați numărul total de moduri în care prietenii pot rămâne singuri sau pot fi împerecheți.
Având în vedere o matrice 3-D arr[l][m][n], sarcina este de a găsi suma minimă a căilor de la prima celulă a matricei până la ultima celulă a matricei. Putem parcurge doar la elementul adiacent, adică dintr-o celulă dată (i, j, k), celulele (i+1, j, k), (i, j+1, k) și (i, j, k+1) pot fi parcurse, traversarea diagonală nu este permisă, putem presupune că toate costurile sunt numere întregi pozitive.
Având în vedere un șir format din cifre 0-9, numărați numărul de subsecvențe din acesta divizibil cu m. Exemple:
