Изменения

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

Участник:ZeRoGerc

153 байта добавлено, 19:10, 29 ноября 2014
Нет описания правки
'''Алгоритм Джонсона-Троттера'''(англ. ''Johnson-Trotter algorithm'') - алгоритм генерации всех перестановок из <tex>n</tex> элементов. Причём любая каждая перестановка отличаются от предыдущей транспозицией двух соседних элементов.
== Идея ==
{{Лемма
|id=lemma2
|statement=Алгоритм Джонсона-Троттера строит все перестановки из <tex>n</tex> элементов, причём кажкаждая перестановка отличаются от предыдущей транспозицией двух соседних элементов.
|proof=
}}
130
правок

Навигация