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
Parcurgere în lățime (BFS)
Aflarea drumului minim. Arborele drumurilor minime
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)
Probleme diverse, Paralelă cu Lee
Conexitate
Aflarea distanței minime
Aflarea drumului minim. Arborele drumurilor minime
Diametrul unui arbore
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)
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)
Aflarea drumului minim. Arborele drumurilor minime
