Charles Explorer logo
🇨🇿

Rozkopané křižovatky

Publikace na Matematicko-fyzikální fakulta |
2021

Abstrakt

Rozbor zajímavých úloh z matematické olympiády - kategorie P (programování). Úloha se zabývá určením počtu možných cest v pravidelné pravoúhlé silniční síti s některými rozkopanými křižovatkami. K řešení úlohy se výhodně využije metoda dynamického programování. Článek ukazuje, jak lze tuto metodu různě implementovat a jaké důsledky má zvolená volba implementace pro časovou složitost výsledného řešení.