ALG
Z OI wiki
(→Studijní materiály) |
(Upload PDF zadání zkoušky) |
||
Řádka 55: | Řádka 55: | ||
== Zkoušky == | == Zkoušky == | ||
+ | |||
+ | [http://oi.hanx.cz/files/ALG/ALG_ZK_23052012.pdf Zkouška 23.5.2012] |
Verze z 23. 5. 2012, 11:33
|
|
Info o předmětu
- Přednášející: RNDr. Marko Genyk-Berezovskyj; RNDr. Jiří Vyskočil, Ph.D.
- Cvičící: Ing. Karel Bartoš; Ing. Štěpán Urban; Ing. Ondřej Vaněk; Mgr. Přemysl Volf
Pravidla předmětu
Stránka předmětu na CourseWare
Studijní materiály
Stránka předmětu na CourseWare
videa z přednášek na MIT předmět Introduction To Algorithms
Zpracované učivo - původně ke státnicím - Jen prvních pár dokumentů (přidal: tisantom)
Semestr
1. úloha
Podobná úloha z olympiády v programování
Vzorová data s řešením - dvě matice 1000x1000 a dvě matice 2000x2000, různá distribuce. Může se stát, že některá z matic má více řešení v souladu se zadáním, takže pokud váš algoritmus vrací stejnou velikost, jako je ve vzorovém výstupu, ale jiné souřadnice, může to být správně. --Erik 7. 3. 2010, 09:22 (UTC)
2. úloha
Přehled některých řešení polymin
Něco málo o polyminech na Mathworldu-hlavně odkazy
Pátý odkaz se vám bude možná hodit, až se budete pokoušet vytvořit vlastní vstup -- švícko
v pohode kniha venovaná polyminám