Zjištění počtu možností
Abstrakt
Článek se zabývá návrhem efektivních algoritmů pro řešení kombinatorických úloh typu „Kolika různými způsoby lze něco udělat?“. Postup řešení si předvedeme na třech zdánlivě zcela rozdílných úlohách: kolika různými způsoby můžeme dojet z jednoho bodu silniční sítě do druhého, kolika různými způsoby lze vydláždit pěšinu pomocí dlaždic zadaných rozměrů, kolik existuje různých binárních stromů dané velikosti. Jak uvidíme, základní princip řešení všech těchto úloh bude shodný – použijeme metodu dynamického programování.
Stahování
Publikováno
2025-08-29
Jak citovat
Töpfer, P. (2025). Zjištění počtu možností. Matematika–Fyzika–Informatika, 34(3), 219–224. Získáno z https://mfi.upol.cz/index.php/mfi/article/view/1006
Číslo
Sekce
Informatika
Licence
Copyright (c) 2025 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
