Jump to main content
Centrul de Pregătire pentru Performanță în Informatică
Misiune
Regulament
Cursuri
Inscriere
Materia
Linkuri utile
Contact
Search
Home
Materia
Nivel 2 (mediu)
Programare dinamică
Problema rucsacului
Cu update pe același vector
Materia
Ce să știm în afara materiei
Nivel 1 (începător)
Nivel 2 (mediu)
Operatii cu biti
Recursivitate
Divide et impera
Recursivitate indirectă
Algoritmi Fill
Stive
Cozi
Metoda de programare backtracking
Operații statice pe secvențe
Deque
Programare dinamică
Probleme ce folosesc optimul de la pasul anterior sau un număr constant de pași anteriori
Probleme ce folosesc toate optimele anterioare
Problema rucsacului
Cu update pe același vector
Cu update pe vector nou (de exemplu o matrice)
Probleme care folosesc "metoda mixtă"
Pointeri
Hashuri
Algoritmi de căutare pe șiruri
Combinatorică
Geometrie
Teorema lui Pick
Principiul includerii și excluderii
Acoperire
Radix sort
Dinamică pe stări exponențiale
Nivel 3 (avansat)
Nivel 4 (foarte avansat)
Cu update pe același vector
