ALG
Z OI wiki
(Rozdíly mezi verzemi)
(→Studijní materiály) |
m (→2. úloha -- pridani prikladu backtrackingu) |
||
Řádka 39: | Řádka 39: | ||
[http://en.wikipedia.org/wiki/Backtracking Wikipedia - Backtracking] | [http://en.wikipedia.org/wiki/Backtracking Wikipedia - Backtracking] | ||
+ | |||
+ | [http://www.mail-archive.com/cscie119@barkley.dce.harvard.edu/msg00029.html Příklady backtrackingu] | ||
[http://www.ics.uci.edu/~eppstein/junkyard/polyomino.html Polymina a podobná havěť] | [http://www.ics.uci.edu/~eppstein/junkyard/polyomino.html Polymina a podobná havěť] |
Verze z 21. 3. 2010, 20:25
|
|
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) Opäť online
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