У кого-нибудь есть пермутатор?...

если словосочетания небольшие (3-5 слов), то можно в лоб: вложенные циклы. число комбинаций - факториал числа слов.

если больше, то уже сложнее. для N слов придется поднапрячься, чтобы написать.

Алгоритм очень известен и описывается во многих книгах по програмированию

Он положен скажем в основу решения задачи комивояжеров

Названия бывают разные

Кажется здесь четкой терминологии не выработано

Я слышал название Бэктрекинг.

Но были еще какие то.

Если тебе нужно получить не все возможные, а лишь некоторые, но быстро, то алгоритм таков:

1. разбиваем словосочетание на отдельные слова, помещая каждое слово в массив.

2. ротируем массив (сдвигаем циклически все его элементы влево и право, т.е. элемент 0 в элемент 1, элемент 1 в 2 .... элемент END в елемент 0).

3. Выбираем слова из массива и формируем словосочетание.

Достоинства:

Работает быстро.

Реализуется просто.

Дальнейшее ускорение работы:

Ротация не элементов массива, а указателей на элементы.

если слов немного (N<10) и машинного времени не жаль (а чего его жалеть:)), то представь начальное словосочетание наименьшим числом в N-ичной системе, у которого все цифры различны (0 1 ... N-1), и, добавляя по единичке вплоть до (N-1 N-2... 0) включительно, отбрасывай те числа, где не все цифры различны

А если машинного времени жаль, но не жаль дискового пространства (а чего его жалеть :)) и N невелико, можно только один раз составить и запомнить список всех перестановок по каждому реально необходимому N, а в дальнейшем перебирать слова уже согласно этому списку

Надо определить в постановке задачи, для каких N ее надо решать.

Допустимый диапазон не слишком велик.

Для N<10 действительно годится предложенный алгоритм (потери в числе операций по сравнению с рекурсивным алгоритмом ~e^N раз согласно формуле Стирлинга). Для N в интервале 10-16 использовать надо рекурсию.

Правда, решение в ту или другую сторону на границе N=9-11 зависит от эффективности реализации алгоритмов.

Для N>16, боюсь, уже никакой алгоритм не поможет. Число операций в случае, скажем, N=20 >10^18, что, конечно, выше возможностей не слишком большого кластера из обычных компьютеров.

http://algolist.manual.ru/maths/combinat/sequential.php#perebor