ALG

Z OI wiki

Přejít na: navigace, hledání

Obsah

1. semestr 2. semestr 3. semestr 4. semestr 5. semestr 6. semestr
Povinné předměty DMA ¤ LAG
PR1 ¤ RPH
ALG ¤ BP1 ¤ LGR
MA2 ¤ PR2
JAG ¤ PSI ¤ SPS APO ¤ BP2 ¤ FYZ OPT SZZ - LS 2012
Inf. a poč. vědy NUM ¤ OSS DS ¤ FLP ¤ ZUI RPZ
Počítačové syst. EAM ¤ EM DSP ¤ OSD PKS ¤PSR ¤NVS
Softwarové syst. OSS ¤ SI ASS ¤ DS ¤ TUR WA1
Volitelné předměty ACM ¤ EPD ¤ ET1 ¤ FI1 ¤ HI1 ¤ HSD ¤ HT1 ¤ IA+AZK ¤ MME ¤ MMP ¤ MPS ¤ PAP ¤ PPR ¤ PRS ¤ RET ¤ SOJ ¤ UFI
Grafický minor

PGR ¤ MVR ¤ KMA ¤ MGA ¤ GRT

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

Semestr

1. úloha

Zadání - Kamenná deska

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

Zadání - Polymino

Wikipedia - Backtracking

Příklady backtrackingu

Polymina a podobná havěť

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

Zkoušky

Events Upcoming
More »