Входные данные:  Массив слов...

на выходе нужно получить все возможные комбинации этих слов с заданной сложностью(кол-во слов, которое может быть в комбинации)
Перебором не хотелось бы делать..  Есть ли какие то алгоритмы для этого? 
Вроде как кол-во возможных вариантов комбинаций для сложности 1 равно кол-ву слов факториал..
а если сложность выше?

я толком ничего не понял ... можно поподробнее
как вы будете имена генерить ?

наверно смутило слово имен...

входные данные:

1.      hello
         motor
         car
         light

2.      2

1 это массив слов, 2ое сложность..

нужно получить на выходе все комбинации слов складывая их попарно...   т.е. hello-motor  car-motor и т.д.  ( вроде их кол-во будет N! )
Сложность может быть любой.. например если 3 :
должно быть на выходе hello-motor-car    motor-car-hello     car-motor-hello  и т.п.  тут уже кучи вариантов...




Это сообщение отредактировал(а) lancelot555 - 22.1.2009, 17:30

думаю, можно сделать дерево:

на первом уровне у нас n входных элементов
на втором - к каждому элементу из первого уровня привязываются все остальные элементы, кроме него самого (т.к., по всей видимости, в комбинации не должно быть повторов).

Далее нужно определится: hello-world и world-hello - это одна и та же комбинация или нет. В зависимости от этого нужно добавить фильтры при построени очередного уровня (чтобы фильтровать повторы - если считается, что это одинаковые комбинации).

Сложность в данном случае - число уровней, соответственно, нужно делать алгоритм рекурсивным.

Затем для построения коллекции самих комбинаций нужно будет обойти все ветки дерева.

А чтобы посчитать число комбинаций, это вроде в теорвере называется выборки - там должна быть формула.

была уже такая тема, один товарищ её обозвал комбинаторикой. только ему нужен был пример с символами, думаю не сложно будет переделать на слова: