Алгоритмы. Генерация перестановок. Алгоритм Джонсона-Троттера
Комбинаторные алгоритмы играют важную роль в ряде прикладных задача (составление расписаний и генерация размещений).
В этой лекции будет рассмотрен алгоритм генерации всех перестановок. Был выбран пожалуй один из самых простых алгоритмов для генерации всех перестановок, а именно алгоритм Джонсона-Троттера.
Он отличается как простотой реализации (он не рекурсивный), так и линейной зависимостью потребляемой памяти. Эта лекция будет интересна студентам которые уже освоили простые алгоритмы и имеют среднюю подготовку в разработке.
Лекцию дополняют как сам материал лекции, так и примеры реализации этого алгоритма на Python и Java.
Python: https://mega.nz/file/XgJ0HaSQ#UtrZdF3...
Java: https://mega.nz/file/DtQGCIhL#ueMO1jJ...
Презентация: https://mega.nz/file/CoIiVQ7T#4bRUrD_...
Watch video Алгоритмы. Генерация перестановок. Алгоритм Джонсона-Троттера online without registration, duration hours minute second in high quality. This video was added by user IT школа Prog Academy 24 April 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 2,200 once and liked it 62 people.