Для студентов МГТУ им. Н.Э.Баумана по предмету Анализ алгоритмовЛабораторная работа №1 (Расстояние Левенштейна)Лабораторная работа №1 (Расстояние Левенштейна)
5,0053
2021-05-212021-05-21СтудИзба
Лабораторная работа: Лабораторная работа №1 (Расстояние Левенштейна)
Бестселлер
Описание
Постановка задачи
Изучить и реализовать следующие версии алгоритма Левенштейна для вычисления минимального редакционного расстояния: • базовый(с помощью матрицы) • модифицированный(с операцией транспозиции) • рекурсивный Провести сравнение реализаций алгоритма.
![]()
![]()
Изучить и реализовать следующие версии алгоритма Левенштейна для вычисления минимального редакционного расстояния: • базовый(с помощью матрицы) • модифицированный(с операцией транспозиции) • рекурсивный Провести сравнение реализаций алгоритма.
Характеристики лабораторной работы
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Просмотров
40
Размер
516,65 Kb
Список файлов
Лабораторная работа №1.pdf
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_77101_43091.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}
