Lyžařské středisko

Autoři

  • Pavel Töpfer Matematicko-fyzikální fakulta UK, Praha

Abstrakt

Článek ze série věnované úlohám matematické olympiády – kategorie P (programování) popisuje jednu soutěžní úlohu krajského kola ze školního roku 2015/16. Naším úkolem je určit počet možností, jak se může lyžař zastavit na občerstvení v bufetu během jedné jízdy v zimním lyžařském středisku. Jedná se tedy vlastně o úlohu vyhledávání možných cest v orientovaném grafu podle stanovených kritérií. Řešení využívá v první části prohledávání grafu do hloubky nebo do šířky, ve druhé pak techniku dynamického programování.

Stahování

Publikováno

2017-04-30

Jak citovat

Töpfer, P. (2017). Lyžařské středisko. Matematika–Fyzika–Informatika, 26(3), 227–236. Získáno z https://www.mfi.upol.cz/index.php/mfi/article/view/343

Číslo

Vol 26 No 3 (2017)

Sekce

Informatika

Licence

Autoři, kteří publikují v tomto časopise, souhlasí s následujícími body:

  • Autoři si ponechávají copyright a garantují časopisu právo prvního publikování, přitom je práce zároveň licencována pod Creative Commons Attribution licencí, která umožňuje ostatním sdílet tuto práci s tím, že přiznají jejího autora a první publikování v tomto časopisu.
  • Autoři mohou vstupovat do dalších samostatných smluvních dohod pro neexkluzivní šíření práce ve verzi, ve které byla publikována v časopise (například publikovat ji v knize), avšak s tím, že přiznají její první publikování v tomto časopisu.
Licence Creative Commons
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko