Zkouška 8.1.2016 Mareš

Pokračování přednášky TIN060 Algoritmy a datové struktury I
Quarwen
Matfyz(ák|ačka) level I
Příspěvky: 7
Registrován: 8. 1. 2016 17:31
Typ studia: Informatika Bc.

Zkouška 8.1.2016 Mareš

Příspěvek od Quarwen »

1) Popsat algoritmus zjišťování průsečíků úseček

2) Mějme slovník D a seno S. Kolikrát se každé slovo ze slovníku vyskytuje v seně? Algoritmus musí mít složitost nejvýše O(|S| + |D|)

3) Mějme vektor velikosti n a zrotujme jej o k pozic. Jak se změní obraz tohoto vektoru po zobrazení Fourierovo transformací? Dá se zjistit porovnáním vektorů o kolik pozic se rotovalo?
Odpovědět

Zpět na „TIN061 Algoritmy a datové struktury II“