od blishko » 3. 6. 2010 12:05
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.
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.