Для студентов МГТУ им. Н.Э.Баумана по предмету Анализ алгоритмовЛабораторная работа №1 (Расстояние Левенштейна)Лабораторная работа №1 (Расстояние Левенштейна)
5,0053
2021-05-212021-05-21СтудИзба
Лабораторная работа: Лабораторная работа №1 (Расстояние Левенштейна)
Бестселлер
Описание
Постановка задачи
Изучить и реализовать следующие версии алгоритма Левенштейна для вычисления минимального редакционного расстояния: • базовый(с помощью матрицы) • модифицированный(с операцией транспозиции) • рекурсивный Провести сравнение реализаций алгоритма.
![]()
![]()
Изучить и реализовать следующие версии алгоритма Левенштейна для вычисления минимального редакционного расстояния: • базовый(с помощью матрицы) • модифицированный(с операцией транспозиции) • рекурсивный Провести сравнение реализаций алгоритма.
Характеристики лабораторной работы
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Просмотров
39
Размер
516,65 Kb
Список файлов
Лабораторная работа №1.pdf
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_77101_20215.jpg&w=1632&h=400&t=1")
Ваше удовлетворение является нашим приоритетом, если вы удовлетворены нами, пожалуйста, оставьте нам 5 ЗВЕЗД и позитивных комментариев. Спасибо большое!
anhyeuem
21 мая 2021 в 00:19
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
