Matfyz Wiki
Zadání zkoušky:
Navrhněte ve vašem oblíbeném programovacím jazyce datovou strukturu pro uložení hrany pro řádkový algoritmus vyplňování n-úhelníku a řekněte jaké 2 druhy vyplňování se užívají
Popište nejnáročnější test v malířově algoritmu. Jak se pozná, že došlo k zacyklení plošek a jak se tento problém řeší.
U median-cut algoritmu pro redukci palety napište metody výběru místo rozdělení a určete jejich kvalitu.
Máte 24 záznamů pro X-transition list a máme určit jaký největší obrazec lze zobrazit a jaký bude mít obsah.