Road network (Problems from MO category P, part 49)
Abstract
This article deals with a problem from the Mathematical Olympiad Category P (Programming), focused on algorithmization and efficient algorithm design, which concerns a one-way road network between cities and the task is to determine the number of different paths from city 1 to city n. It presents several different approaches to the solution, including recursive functions and their optimization using memory arrays to store already computed values. It also shows how recursion can be replaced by an iterative approach using loops, leading to a more efficient solution with linear time complexity.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 MATHEMATICS–PHYSICS–INFORMATICS
This work is licensed under a Creative Commons Attribution 4.0 International 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.
Obsah časopisu podléhá licenci Creative Commons Uveďte autora 3.0 Česko
