3622
правки
Изменения
Нет описания правки
=== Способы оптимизации методов динамического программирования ===
*[[Метод четырех русских для умножения матриц]]<tex>^\star</tex>*[[Применение метода четырех русских в задачах ДП на примере задачи о НОП]]<tex>^\star</tex>
*[[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]]
*[[Meet-in-the-middle]]<tex>^\star</tex>
=== Другие задачи ===
*[[Задача о расстоянии Дамерау-Левенштейна]]<tex>^\star</tex>
*[[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]]
*[[Задача о наибольшей подпоследовательности-палиндроме]]
*[[Наибольшая общая возрастающая подпоследовательность]]<tex>^\star</tex>*[[Задача о наибольшей общей палиндромной подпоследовательности]]<tex>^\star</tex>*[[Динамическое программирование по профилю]]<tex>^\star</tex>
*[[Динамика по поддеревьям]]
*[[Симуляция одним распределением другого]]
*[[Арифметическое кодирование]]
*[[Парадоксы теории вероятностей]]<tex>^\star</tex>*[[Схема Бернулли]]<tex>^\star</tex>
== Марковские цепи ==
* [[Регулярная марковская цепь]]
* [[Примеры использования Марковских цепей]]
* [[Скрытые Марковские модели]]<tex>^\star</tex>* [[Алгоритм Витерби]]<tex>^\star</tex>* [[Алгоритм "Вперед-Назад"]]<tex>^\star</tex>* [[Алгоритм Баума-Велша]]<tex>^\star</tex>
= Второй семестр =
