Для студентов МГТУ им. Н.Э.Баумана по предмету Анализ алгоритмовЛабораторная работа №1 (Расстояние Левенштейна)Лабораторная работа №1 (Расстояние Левенштейна)
2021-05-212021-05-21СтудИзба
Лабораторная работа: Лабораторная работа №1 (Расстояние Левенштейна)
Описание
Постановка задачи
Изучить и реализовать следующие версии алгоритма Левенштейна для вычисления минимального редакционного расстояния: • базовый(с помощью матрицы) • модифицированный(с операцией транспозиции) • рекурсивный Провести сравнение реализаций алгоритма.
Изучить и реализовать следующие версии алгоритма Левенштейна для вычисления минимального редакционного расстояния: • базовый(с помощью матрицы) • модифицированный(с операцией транспозиции) • рекурсивный Провести сравнение реализаций алгоритма.
Характеристики лабораторной работы
Предмет
Учебное заведение
Семестр
Просмотров
29
Покупок
3
Размер
516,65 Kb
Список файлов
- Лабораторная работа №1.pdf 627,15 Kb
Ваше удовлетворение является нашим приоритетом, если вы удовлетворены нами, пожалуйста, оставьте нам 5 ЗВЕЗД и позитивных комментариев. Спасибо большое!