ALG
Z OI wiki
|
|
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
- Google drive
- 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