Jumping of a frog
Abstract
The article from the series dedicated to problems of Mathematical Olympiad – category P (programming) describes a practical competition task from the home round of the 2015/16 school year. Our task is to find the longest sequence of jumps of a frog from the start stone to the target one. Jumps during this trip must be always shorter and shorter. We show three different solutions. The simplest version is based on the examination of all possible sequences, a better solution uses dynamic programming techniques and the best one additionally uses a pre-calculation, which means a sorting of all possible jumps according to their length in advance.Downloads
Published
How to Cite
Issue
Section
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](http://i.creativecommons.org/l/by/3.0/cz/88x31.png)
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko