генерация следующей перестановки в лексикографическом порядке.

[Dimanw92]

помогите написать программу, генерирующую следующую перестановку в лексикографическом порядке, если изначальная перестановка уже задана

[Alex11223]

генерирующую следующую перестановку

Перестановка коней в вакууме?

если изначальная перестановка уже задана

Не понял какое это имеет значение.

[Dimanw92]

есть некая перестановка из n целых чисел, например 1,2,3. надо написать программу, которая выводит на экран следующую в лексикографическом порядке перестановку, то есть 1,3,2.

[Serge_Bliznykov]

ну и в чём сложность? Поиск не работает? Или не знаете, как реализовать алгоритм?

ОЧЕНЬ рекомендую статью на algolist -
Методы программрования: переборные алгоритмы


а вот цитата отсюда - РАЗМЕЩЕНИЯ. ПЕРЕСТАНОВКИ. СОЧЕТАНИЯ

*
Перестановки из n элементов - частный случай размещения элементов из Е по k, при k=n. Иными словами, перестановками называют размещения без повторений из n элементов, в которые входят все элементы. Можно также сказать, что перестановками из n элементов называют всевозможные n-расстановки, каждая из которых содержит все эти элементы по одному разу, и которые отличаются друг от друга лишь порядком элементов.

Число перестановок вычисляется по формуле:
Pn=Ann=n·(n-1)·...·2·1=n!

Алгоритм генерации перестановок в лексикографическом порядке:

1. Просматриваем а1, ..., аn с конца до тех пор, пока не попадется ai<ai+1. Если таковых нет, то генерация закончена.
2. Рассматриваем ai+1, ai+2, ..., an. Найдем первый с конца am больший ai и поменяем их местами.
3. ai+1, ai+2, ..., an переставим в порядке возрастания (для этого достаточно её переписать с конца).
4. Печатаем найденную перестановку.
5. Возвращаемся к пункту 1.


Первой при этом будет перестановка <1, 2, ..., n>, последней - <n, ..., 2, 1>.

это же можно тут - "Решения: Переборные задачи" прочитать (более "разжёвано"). Решение задачи 1.