Cepek 3.6.2010

Úvodní přednáška o základních typech algoritmů a datových strukturách potřebných pro jejich implementaci.
blishko
Matfyz(ák|ačka) level I
Příspěvky: 4
Registrován: 10. 1. 2010 18:17
Typ studia: Informatika Bc.

Cepek 3.6.2010

Příspěvek od blishko »

Ahoj, tak zatial mam za sebou pisomnu cast, boli 3 ulohy, prva na substitucnu metodu, odhadnut a dokazat co plati pre T(n)=2T(2n/3) + T(n/3) + 8
druha uloha: vymysliet algoritmus, ktory bude pracovat v linearnom case a ma z n prvkovej postupnosti na vstupe vybrat k prvkov ktore su najblizsie medianu tej postupnosti (k<=n).
Tretia uloha: Dokazte alebo vyvratte, ze podmienka: "Kazdy rez v grafe ma jedinu lahku hranu", je postacujucou, ale nie nutnou k tomu ze graf ma jedinu minimalnu kostru.
Poobede je ustna cast.
Honza1212

Re: Cepek 3.6.2010

Příspěvek od Honza1212 »

Víte někdo řešeníté první úlohy???
klik
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 10. 6. 2010 18:07
Typ studia: Informatika Bc.

Re: Cepek 3.6.2010

Příspěvek od klik »

moch by někdo odpovědět na třetí otázku

díky
sokola
Matfyz(ák|ačka) level I
Příspěvky: 3
Registrován: 8. 2. 2009 22:28
Typ studia: Informatika Bc.

Re: Cepek 3.6.2010

Příspěvek od sokola »

jak si představit lehkou hranu?
Odpovědět

Zpět na „TIN060 Algoritmy a datové struktury I“