Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

3:00p

Подскажите какой-нибудь эффективный способ перебора перестановок из N элементов, где все соседние перестановки, в т.ч. первая с последней, отличаются обменом двух соседних элементов. Для N=3 таких способов всего два, для N=4 - 88, с точностью до выбора первого элемента (Mathematicой посчитал)... Однако глядя на сгенерированные последовательности перестановок придумать что-либо резонное мне не очень-то удалось, выглядит почти хаотично.. (взял лексикографически первую из 88 последовательностей, упорядочение по лексикографическому номеру перестановки)