Deprecated: Function set_magic_quotes_runtime() is deprecated in /DISK2/WWW/lokiware.info/mff/wakka.php on line 35 Matfiz : Uloha Optimalni Vyhledavaci Strom
Přihlášení:  Heslo:  
Matfiz: UlohaOptimalniVyhledavaciStrom ...
Hlavní Stránka | Seznam Stránek | Poslední Změny | Poslední Komentované | Uživatelé | Registrace |

Optimální vyhledávací strom


(Dynamické Programování)


Minimalizuje \sum_{i=1}^n h(a_i)\cdot f(a_i) pro daná f — frekvence hledání prvků, kde h je hloubka daného prvku.


Pn,k := strom s n po sobě jdoucí prvky počínaje k.


Vždy rozmyslím, co můžu dát do kořene, co jako syny (3 možnosti) a syny už mám spočtené. Pozor na to, že se mi mění hloubka podřešení, když je vložím jako syny.


Zbytek si domyslete podle ostatních úloh spadajících pod Dynamické Programování.



 
Na stránce nejsou žádné soubory. [Zobrazit soubory (formulář)]
Na stránce nejsou žádné komentáře. [Zobrazit komentáře (formulář)]