next_permutation

[sam5213]

Объясните пожалуйста как работает алгоритм next_permutation. Я знаю, что он выполняет следующую, лексикографически большую перестановку. А как именно, внутри, он это делает?

[Rififi]

http://wordaligned.org/articles/next-permutation

[sam5213]

эмм....а как перевести...просто в англ не силен...

[pproger]

2sam5213

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

как то так

[sam5213]

спасибо! теперь все понятно