Search
–> Rozvrh denně dopoledne 9.00 - 11.45, odpoledne 12.30 - 14.30, 14.45 - 16.00. . Úpravy možné po dohodě s lektorem.
–> Učebna KN:E-327, budova E v areálu FEL ČVUT na Karlově náměstí.
Segmentové stromy.
https://www.spoj.com/problems/RPLN/ http://codeforces.com/contest/597/problem/C http://codeforces.com/gym/101908/problem/C https://www.spoj.com/problems/HORRIBLE/ https://www.spoj.com/problems/ADATREE/ https://www.spoj.com/problems/ADABERRY/
Fourierova transformace, FFT, DFT, násobení polynomů.
https://codeforces.com/contest/472/problem/G https://www.spoj.com/problems/POLYMUL/ https://www.spoj.com/problems/MAXMATCH/ https://www.spoj.com/problems/ADAMATCH/ https://codeforces.com/problemset/problem/954/I https://codeforces.com/problemset/problem/958/F3 https://open.kattis.com/problems/kinversions https://codeforces.com/contest/754/problem/E
materiály: https://cp-algorithms.com/algebra/fft.html#toc-tgt-14
LCA (= Lowest Common Ancestor) ve stromech, Heavy-light decomposition.
http://www.spoj.com/problems/LCASQ/ http://www.spoj.com/problems/QTREE2/ https://www.spoj.com/problems/NTICKETS/ https://www.spoj.com/problems/ADAVISIT/ https://www.spoj.com/problems/ADAORANG/ http://codeforces.com/gym/101908/problem/L https://www.spoj.com/problems/DRTREE/
Přibližná řešení NP-úplných úloh
https://www.spoj.com/problems/TAKIN/ https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1885 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=766&page=show_problem&problem=5638 https://www.spoj.com/problems/ADAPARTY/ http://codeforces.com/gym/101908/problem/J http://www.spoj.com/problems/ADACROW https://www.spoj.com/problems/ADAPARTI/ http://codeforces.com/contest/907/problem/E http://codeforces.com/contest/839/problem/E
Huffmanovo kódování
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=866&page=show_problem&problem=4905
https://codeforces.com/problemset/problem/700/D
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=671&page=show_problem&problem=5173
Strojové učení