od Tomgr » 13. 1. 2011 14:15
1. Nakreslit, popsat, odůvodnit, uvést hloubku a velikost - pro MergeSort síť velikosti 8. Udělal jsem bitonickejSort a uznal to taky.
2. Na vstupu N komplexních čísel. Popsat algoritmus, kterej vyrobí polynom stupně N takovej, že má nulový body právě v těch N číslech. Složitost má být O(n*log n * log n)
3. Máme black box, který nám pro CNF řekne, zda je splnitelná, nebo ne. Chceme zjistit ohodnocení CNF formule pomocí tohoto blackboxu.
1. Nakreslit, popsat, odůvodnit, uvést hloubku a velikost - pro MergeSort síť velikosti 8. Udělal jsem bitonickejSort a uznal to taky.
2. Na vstupu N komplexních čísel. Popsat algoritmus, kterej vyrobí polynom stupně N takovej, že má nulový body právě v těch N číslech. Složitost má být O(n*log n * log n)
3. Máme black box, který nám pro CNF řekne, zda je splnitelná, nebo ne. Chceme zjistit ohodnocení CNF formule pomocí tohoto blackboxu.