Clasele XI–XII
11 capitole · 0 lecții disponibile
Grafuri — noțiuni de bază
Graf neorientatîn curând
Graf orientatîn curând
Lanțîn curând
Drumîn curând
Cicluîn curând
Circuitîn curând
Gradîn curând
Graf parțialîn curând
Subgrafîn curând
Conexitateîn curând
Tare conexitateîn curând
Graf ponderatîn curând
Arboreîn curând
Arbore parțialîn curând
Arbore parțial de cost minimîn curând
Lecție-punte: transformarea unei probleme într-un grafîn curând
Tipuri speciale de grafuri
Graf completîn curând
Graf hamiltonianîn curând
Graf eulerianîn curând
Graf bipartitîn curând
Graf turneuîn curând
Reprezentarea grafurilor
Matrice de adiacențăîn curând
Liste de adiacențăîn curând
Lista muchiilorîn curând
Lista arcelorîn curând
Matricea costurilorîn curând
Liste de adiacență cu costuriîn curând
Lista muchiilor cu costuriîn curând
Lecție-punte: alegerea reprezentării potriviteîn curând
Parcurgeri și conectivitate
BFSîn curând
DFSîn curând
Componente conexeîn curând
Componente tare conexeîn curând
Algoritmul Kosaraju-Sharirîn curând
Graful componentelor tare conexeîn curând
Parcurgere eulerianăîn curând
Lecție-punte: DFS ca unealtă generalăîn curând
Drumuri și ordine în grafuri
Roy-Warshallîn curând
Sortare topologicăîn curând
Descompunerea pe niveluri a unui DAGîn curând
Dijkstraîn curând
Bellman-Fordîn curând
Roy-Floydîn curând
Drumuri de cost minimîn curând
Lanț/ciclu hamiltonianîn curând
Lanț/ciclu eulerianîn curând
Lecție-punte: diferența dintre parcurgere și drum minimîn curând
Structuri de date arborescente
Arbori cu rădăcinăîn curând
Arbori binariîn curând
Arbore binar completîn curând
Reprezentare secvențialăîn curând
Heapîn curând
Arbore binar de căutareîn curând
Operații pe structuri de dateîn curând
Interogăriîn curând
Actualizăriîn curând
Union-Find / Disjoint Set Unionîn curând
Lecție-punte: structuri pentru interogări și actualizări rapideîn curând
Arbori și arbori de cost minim
Proprietățile arborilorîn curând
Arbori parțialiîn curând
Kruskalîn curând
Primîn curând
Lecție-punte: de ce un arbore cu n noduri are n−1 muchiiîn curând
Programare dinamică avansată
Recapitulare DPîn curând
DP pe arboriîn curând
DP pe grafuriîn curând
DP pe stări exponențialeîn curând
DP cu bitmaskîn curând
Lecție-punte: modelarea unei probleme ca DPîn curând
Grafuri avansate
Etapa naționalăPuncte de articulațieîn curând
Punțiîn curând
Componente biconexeîn curând
Algoritmul lui Dialîn curând
Arbori și structuri avansate
Etapa naționalăLCAîn curând
Diametrul unui arboreîn curând
Fenwick Treeîn curând
Segment Treeîn curând
RMQîn curând
Tehnici avansate
Etapa naționalăSquare Root Decompositionîn curând
Algoritmul lui Moîn curând
Meet in the Middleîn curând
Ridicarea matricilor la putere în timp logaritmicîn curând
Recurențe liniare cu matriciîn curând
Principiul includerii și excluderiiîn curând
Funcția Mobiusîn curând
Lecție-punte: cum alegi între Fenwick, Segment Tree, RMQ, Sqrt Decomposition și Moîn curând