ALG
Z OI wiki
(Rozdíly mezi verzemi)
(→Studijní materiály) |
m (pridani odkazu na zadani 1. a 2. ulohy) |
||
Řádka 26: | Řádka 26: | ||
=== 1. úloha === | === 1. úloha === | ||
+ | |||
+ | [http://cw.felk.cvut.cz/cmp/courses/a4b33alg/task.php?task=max_obdelnik Zadání - Kamenná deska] | ||
[http://mo.mff.cuni.cz/p/47/reseni-2.html Podobná úloha z olympiády v programování] | [http://mo.mff.cuni.cz/p/47/reseni-2.html Podobná úloha z olympiády v programování] | ||
[http://www.edisk.cz/stahnout-soubor/68516/ALG1_data.zip_395.27KB.html 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ě. --[[Uživatel:Erik|Erik]] 7. 3. 2010, 09:22 (UTC) | [http://www.edisk.cz/stahnout-soubor/68516/ALG1_data.zip_395.27KB.html 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ě. --[[Uživatel:Erik|Erik]] 7. 3. 2010, 09:22 (UTC) | ||
+ | |||
+ | |||
+ | === 2.úloha === | ||
+ | |||
+ | [http://cw.felk.cvut.cz/cmp/courses/a4b33alg/task.php?task=polymino Zadání - Polymino] | ||
== Zkoušky == | == Zkoušky == |
Verze z 11. 3. 2010, 21:47
|
|
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
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)