Silniční síť (Úlohy z MO kategorie P, 49. část)
Abstrakt
Článek se zabývá úlohou z Matematické olympiády kategorie P (programování) zaměřenou na algoritmizaci a efektivní návrh algoritmů, která se týká jednosměrné silniční sítě mezi městy a úkolem je určit počet různých cest z města 1 do města n. Představuje několik různých přístupů k řešení, včetně rekurzivních funkcí a jejich optimalizace pomocí paměťových polí pro ukládání již spočítaných hodnot. Ukazuje také, jak lze rekurzi nahradit iterativním přístupem pomocí cyklů, což vede k efektivnějšímu řešení s lineární časovou složitostí.
Stahování
Publikováno
2024-12-01
Jak citovat
Töpfer, P. (2024). Silniční síť (Úlohy z MO kategorie P, 49. část). Matematika–Fyzika–Informatika, 33(4), 305–310. Získáno z https://mfi.upol.cz/index.php/mfi/article/view/865
Číslo
Sekce
Informatika
Licence
Copyright (c) 2024 Matematika–Fyzika–Informatika
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .
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
