Ski resort

Authors

  • Pavel Töpfer Faculty of Mathematics and Physics, Charles University, Prague

Abstract

The article from the series dedicated to problems of Mathematical Olympiad – category P (programming) describes a competition task from the regional round of the 2015/16 school year. Our task is to find the number of possibilities the skier can stop for refreshments in a buffet during one ride in the winter ski resort. It is really the task of searching for possible paths in a directed graph according to given criteria. The solution uses DFS or BFS algorithm in the first part, dynamic programming in the second part.

Downloads

Published

2017-04-30

How to Cite

Töpfer, P. (2017). Ski resort. MATHEMATICS–PHYSICS–INFORMATICS, 26(3), 227–236. Retrieved from https://www.mfi.upol.cz/index.php/mfi/article/view/343

Issue

Vol. 26 No. 3 (2017)

Section

Informatics

License

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