Zjištění počtu možností
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F25%3A10509796" target="_blank" >RIV/00216208:11320/25:10509796 - isvavai.cz</a>
Výsledek na webu
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=egASWlhxCq" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=egASWlhxCq</a>
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
čeština
Název v původním jazyce
Zjištění počtu možností
Popis výsledku v původním jazyce
Článek seznamuje čtenáře s programovací technikou dynamického programování a se základními způsoby jejího využití. Soustředí se na řešení kombinatorických úloh spočívajících v určení počtu možností, jimiž lze splnit zadaný úkol. Článek ukazuje, jak lze tři na první pohled zcela odlišné úlohy vyřešit v principu stejným postupem, jenom s odlišnými detaily. U každé úlohy si vysvětlíme algoritmus, odvodíme asymptotickou časovou a prostorovou složitost a předvedeme si také implementaci ve tvaru funkce v Pythonu.
Název v anglickém jazyce
Finding the number of possibilities
Popis výsledku anglicky
The article introduces the reader to the dynamic programming technique and the basic ways of using it. It focuses on solving combinatorial problems consisting in determining the number of possibilities that can be used to accomplish a given task. The article shows how three seemingly completely different problems can be solved using essentially the same procedure, only with different details. For each problem, we explain the algorithm, derive the asymptotic time and space complexity, and demonstrate the implementation as a Python function.
Klasifikace
Druh
J<sub>ost</sub> - Ostatní články v recenzovaných periodicích
CEP obor
—
OECD FORD obor
50301 - Education, general; including training, pedagogy, didactics [and education systems]
Návaznosti výsledku
Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2025
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Matematika - fyzika - informatika
ISSN
1210-1761
e-ISSN
1805-7705
Svazek periodika
34
Číslo periodika v rámci svazku
3
Stát vydavatele periodika
CZ - Česká republika
Počet stran výsledku
6
Strana od-do
219-224
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—