Písemka 1: Řešení:
- 1. MJ skripta
- 2. https://uloz.to/!t9VpsmuTuN1K/solutionsnp-pdf
- 3. https://www.cse.msu.edu/~cse835/Papers/ ... evised.pdf (očekává se, že napíšete "Algorithm 2")
Písemka 2: Řešení:
- 1. https://uloz.to/!XldSSdGszB1l/batcher-pdf
- 2. a 3. ve vlákně, kde se písemka objevila
Písemka 3: Řešení:
- 1. MJ skripta
- 2. https://uloz.to/!sBZW10WoODjw/ch26-pdf (vyhledat Problem 26-2 a najít si zadání s nápovědou v Introduction to Algorithms)
- 3. https://math.stackexchange.com/question ... onian-path
Písemka 4: Řešení:
- 1. MJ skripta
- 2. https://uloz.to/!HHVCS3WHal58/the-escap ... -flows-pdf
- 3. https://cs.stackexchange.com/questions/ ... ue-problem
Písemka 5: Řešení:
- 1. MJ skripta
- 2. nemám tušení
- 3. https://math.stackexchange.com/question ... er-program
Písemka 6: Řešení:
- 1. MJ skripta
- 2. https://walkccc.github.io/CLRS/Chap26/Problems/26-4/
- 3. MJ skripta
Písemka 7: Řešení:
- 1. a 3. ve vlákně, kde se písemka objevila
- 2. https://uloz.to/!vEnNaFK4wS8B/vc-iff-in ... nt-set-pdf
Písemka 8 (je v ní RSA, které nebylo 2018/2019 odpředneseno):
Ústní:
- definice P, NP, nějakej převod
- preflow-push
- aproximační algoritmy (TSP s trojúhelníkovou nerovnosti, vrcholové pokrytí)
- konvexní obal
- carry-look-ahead sčítání
- Dinicův algoritmus
- násobení polynomů a FFT
- hloubka Batcherova merge sortu
- dolní odhad složitosti transpozičních sítí
- (RSA)