Участник:ZeRoGerc — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «'''Алгоритм Джонсона-Троттера'''(англ. ''Johnson-Trotter algorithm'') - алгоритм генерации всех перестан...»)
(нет различий)

Версия 21:48, 27 ноября 2014

Алгоритм Джонсона-Троттера(англ. Johnson-Trotter algorithm) - алгоритм генерации всех перестановок из [math]n[/math] элементов. Причём любая перестановка отличаются от предыдущей транспозицией двух соседних элементов.

Идея