ALG
Z OI wiki
(Rozdíly mezi verzemi)
(→2. úloha) |
(→2. úloha) |
||
Řádka 43: | Řádka 43: | ||
[http://www.xs4all.nl/~gp/PolyominoSolver/Polyomino.html Přehled některých řešení polymin] | [http://www.xs4all.nl/~gp/PolyominoSolver/Polyomino.html Přehled některých řešení polymin] | ||
+ | |||
+ | [http://mathworld.wolfram.com/Polyomino.html Něco málo o polyminech na Mathworldu-hlavně odkazy] | ||
Čtvrtý odkaz se vám bude možná hodit, až se budete pokoušet vytvořit vlastní vstup -- švícko | Čtvrtý odkaz se vám bude možná hodit, až se budete pokoušet vytvořit vlastní vstup -- švícko | ||
== Zkoušky == | == Zkoušky == |
Verze z 20. 3. 2010, 21:22
|
|
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
Algoritmy a programovací techniky, Töpfer, nakl. Prometheus 1995 (heslo blackmetal) / mirror cvut.cz (heslo algoritmizace)
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
Čtvrtý odkaz se vám bude možná hodit, až se budete pokoušet vytvořit vlastní vstup -- švícko