Matfyz Wiki
Včera večer jsem neúspěšně hledala na netu nějaké příklady ke zkoušce NPRM045 od Kryla. Bohužel jsem narazila pouze na příklady z informatiky, tak apsoň napíšu dnešní zadání, pro ty, kteří se na zkoušku teprve chystají.
úloha 1
Byly dány 2 množiny reprezentované lineárními spojáky, ta úkol bylo vytvořit nedestruktivní sjednocení těchto množin
úloha 2
Máme dva textové soubory. Jeden je opravdu dlouhý(nevleze se do paměti), druhý (krátký)obsahuje <=100 tzv."významných slov"(jsou ruzná) . Tato čísla indexujeme. (Pokud slova indexujeme ve velkém souboru, pak se ta posloupnost indexů už vleze do pole). Nachází-li se v dlouhém textu slovo, které není významné, tak ho indexujeme nulou.
Úkolem bylo najít nejkratší posloupnost, která bude obsahovat všechny indexy z krátkého souboru.(takže obsahuje ty dané indexy(minimálně jednou) a třeba nějaké nuly).