Алгоритмы. Генерация перестановок. Алгоритм Джонсона-Троттера

Комбинаторные алгоритмы играют важную роль в ряде прикладных задача (составление расписаний и генерация размещений). В этой лекции будет рассмотрен алгоритм генерации всех перестановок. Был выбран пожалуй один из самых простых алгоритмов для генерации всех перестановок, а именно алгоритм Джонсона-Троттера. Он отличается как простотой реализации (он не рекурсивный), так и линейной зависимостью потребляемой памяти. Эта лекция будет интересна студентам которые уже освоили простые алгоритмы и имеют среднюю подготовку в разработке. Лекцию дополняют как сам материал лекции, так и примеры реализации этого алгоритма на Python и Java. Python: https://mega.nz/file/XgJ0HaSQ#UtrZdF3HfDlZbQ0jEbMGw9uh6V5nREpgG9f9XH95Fls Java: https://mega.nz/file/DtQGCIhL#ueMO1jJMBWPgni3n41pqNh12S3ZNE98DcfXB8adl7xE Презентация: https://mega.nz/file/CoIiVQ7T#4bRUrD_Z02XKTq3m_38qUCD_DeMknsdIlOllm_7XCig