Jump to main content
Centrul de Pregătire pentru Performanță în Informatică
Misiune
Regulament
Cursuri
Inscriere
Materia
Linkuri utile
Contact
Search
Home
Materia
Nivel 3 (avansat)
Grafuri
Lowest Common Ancestor (LCA)
Brut, Liniar pe interogare
Materia
Ce să știm în afara materiei
Nivel 1 (începător)
Nivel 2 (mediu)
Nivel 3 (avansat)
Heapuri
Arbori indexati binar
Programare dinamică
Grafuri
Grafuri, Arbori - Noțiuni teoretice de bază
Determinare/verificare lanturi, cicluri, tipuri de grafuri
Parcurgere în lățime (BFS)
Parcurgere în adâncime (DFS)
Graduri Aciclice
Păduri de mulțimi disjuncte
Arborele parțial de cost minim
Drumuri minime în Grafuri
Grafuri Hamiltoniene
Ciclu Eulerian
Biconexitate
Componente tare conexe
Lowest Common Ancestor (LCA)
Brut, Liniar pe interogare
Algoritm care folosește păstrarea strămoșilor de distanță putere de 2
Algoritm care folosește "Range Minimum Query"
Cuplaj maxim în graf bipartit
Pointeri
Arbori de intervale
Combinatorică
Geometrie
Principiul includerii și excluderii
Algoritmul lui Euclid Extins
Invers Modular
Divizibilitate
Indicatorul lui Euler
Dinamică pe stări exponențiale
Coduri gray
Nivel 4 (foarte avansat)
Brut, Liniar pe interogare
