click below
click below
Normal Size Small Size show me how
Státnice společné
Příprava na státnice OI
Question | Answer |
---|---|
Operace binární haldy | |
Operace binomiální haldy | |
Finonacciho halda | |
Grafové vzorečky | |
Počet komponent souvislosti | |
Jarník-Prim | |
Borůvka | |
Kruskal | |
Bezkontextová gramatika | |
Regulární gramatika | |
LL(1) gramatika | |
Syntaktická analýza | |
Rozkladová tabulka | |
Boyer-Moore | |
Hammingova vzdálenost | |
Levensthteinova vzdálenost | |
Převod SAT-3SAT | |
NP-hard úloha | |
Třída RP | |
Třída ZPP | |
Metoda sečných nadrovin | |
Formulace ILP | |
Dělení kořisti | |
Ford-Fulkerson | |
Nalezení přípustného toku pro FF | |
Minimální řez | |
Párování | |
Multi-komoditní toky | |
Bellmanova rovnice | |
Bellman-Ford | |
Floyd-Warschall | |
2-aproximační pro metrický TSP | |
Důkaz že je TSP NP-hard | |
Grahamova notace | |
1|r,d|Cmax | |
1|prec|suma wC | |
P|ptmn|Cmax | |
P2||Cmax | |
P|pmtn,r,d|Cmax | |
P|prec|Cmax | |
P||Cmax | |
P|pmtn, prec|Cmax | |
PS|temp|Cmax | |
Řešení CSP | |
AC3 |