navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m33pal:uloha6-2015 [2016/01/25 18:10] dothang vytvořeno |
courses:a4m33pal:uloha6-2015 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 1: | Řádek 1: | ||
| - Sestrojit tabulku s Levensteinovou vzdáleností, při hledání minima z min(delete, insert, rewrite) uprostředňovat delete(tím se docílí to že hledaná délka podřetězce bude nejkratší) | - Sestrojit tabulku s Levensteinovou vzdáleností, při hledání minima z min(delete, insert, rewrite) uprostředňovat delete(tím se docílí to že hledaná délka podřetězce bude nejkratší) | ||
| - V nejposlednější řádku najít minimum a od něj provést zpětný průchod nahoru | - V nejposlednější řádku najít minimum a od něj provést zpětný průchod nahoru | ||
| + | - pozn. k jednotlivým operacím se přičítá místo klasické 1 -> cD, cI, cR. Nezapomenout u generování prvního sloupce Leven. tabulky, že se jedná o delete a tedy -> A[i][0] = i * cD | ||
