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í.



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