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 |