Участник:ZeRoGerc

Материал из Викиконспекты

Версия от 21:48, 27 ноября 2014; ZeRoGerc (обсуждение | вклад) (Новая страница: «'''Алгоритм Джонсона-Троттера'''(англ. ''Johnson-Trotter algorithm'') - алгоритм генерации всех перестан...»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

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

Идея

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Участник:ZeRoGerc&oldid=41381»