Search this site

Embedded Files

Centrul InfO(1)

Root :)
+1 "ILC & IT"
Descrierea proiectului
Fişiere / imagini
Materiale video
- Algoritmi & structuri de date
- Tutoriale STL
Membrii centrului
Mesaje
Mesajele absolvenţilor colegiului
Rezultate la olimpiadele şcolare

Centrul InfO(1)

Bellman-Ford (cu coadă)

Material prezentat de Cătălina Cangea pe 23 noiembrie 2011

Sursa demonstrativă se găseşte aici

Diagrame Voronoi
Arbori de intervale
Dijkstra cu heapuri
Trie
Înfăşurătoarea convexă
Bellman-Ford (cu coadă)
Hashuri
KMP
Flux maxim - Dinic
Rabin Karp
APM - Kruskal (păduri de mulţimi disjuncte)
Arbori indexaţi binar
Cuplaj maxim în graf bipartit (Hopcroft-Karp)
RMQ (Range Minimum Query)
Componente tare-conexe
Flux maxim de cost minim
LCA (Lowest Common Ancestor)
Puncte de articulație
Evaluare de expresii
APM - Prim
Euclid Extins - Invers Modular
Componente biconexe
Operatii pe biti
Numerele lui Stirling si Catalan

Google Sites

Report abuse

Google Sites

Report abuse