Rozkopané křižovatky

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F21%3A10433583" target="_blank" >RIV/00216208:11320/21:10433583 - isvavai.cz</a>
Výsledek na webu
<a href="https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=g9UL6qT46Y" target="_blank" >https://verso.is.cuni.cz/pub/verso.fpl?fname=obd_publikace_handle&handle=g9UL6qT46Y</a>
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Rozkopané křižovatky
Popis výsledku v původním jazyce
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í.
Název v anglickém jazyce
Broken intersections
Popis výsledku anglicky
The discussion of interesting tasks from the Czech national olympiad in informatics. We count the number of possible ways in a regular rectangular road network with some broken intersections. The method of dynamic programming is used to solve the problem. The article shows how this method can be implemented in various ways and what consequences the chosen implementation has for the time complexity of the final solution.

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]

Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2021
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ů

Podobné výsledky(10)