Генерация текста по шаблону

[PUH]

Стоит задача - по шаблону, скажем {1,2} {3,4} {5,6,8}сгенерировать все варианты.

То есть:

1 3 5
1 3 6
1 3 8
1 4 5
1 4 6
1 4 8
...
2 4 8

Сталкивался кто либо с подобной задачей?

Заранее спасибо.

[5naip]

так прокатит?

[PUH]

5naip, спасибо. Но задача осложнена тем, что заранее неизвестно - какой будет шаблон...
Может {1,2} {3,4} {5,6,8} а может {3,4} {5,6,8}...

[Карась]

Делается в цикле Ваил.
Делфи, Паскаль? Цифры однозначные?

[Zeraim]

Получается что по введенным шаблонам надо создавать определенное количество циклов, которые будут ето просчитывать =\\ Мне мама рассказывала у неё похожая дипломная работа была 8)
--------------------------------------------------------------------------------------------------------------------------------------
Кстати а какое максимальное число шаблонов может быть?
Просто идея вот какая родилась: Создается одномерный массив, в каждую ячейку записывается шаблон, допустим в таком виде: {4,3,1} - 403010. Далее считывается количество не пустых ячеек, что говорит некому алгоритму сколько кусков и в каком порядке делать, в алгоритме сначала генерируюься все варианты 1го шаблона и записываются в тхт, потом второго и дописываются к существующим и так далее.
Да скажите вы в теории все могут, ты код напиши или чтото подобное, но как говорил михалыч тут ПОМОЩЬ а не ХАЛЯВА, потому предлогаю всем подумать над алгаритмом, так интересней будет, я так думаю 8(
---------------------------------------------------------------------------------------------------------------------------------------
Ну смотри:
Допустим у нас {3,4} {1,5,6} тогда в текстовик сначала запишется
3
3
3
3
3
3
4
4
4
4
4
4
Потом вторая часть:
3 165
3 156
3 651
3 615
3 561
3 516
4 165
4 156
4 651
4 615
4 561
4 516
Естественно без пробела, просто так удобней смотрица ^_^
Осталось высчитывать количество конбинаций со всеми цифрами, чтобы при первой записи создавалось нужное количество строк, формулу хоть убей непомню 8(
-------------------------------------------------------------------------------------------------------------------------------------
Во вспомнил кажись, количество комбинаций в твоём случае будет произведение факториалов количеств элементов в каждом шаблоне, тоесть в моём примере это {3,4} - 2, {1,5,6} - 3. 2!*3!=12 тоесть 12 строк.

[PUH]

Ну скажем так - в шаблоне не цифры, а слова =)
Карась, дельфи конечно...
Как сделать - ума не приложу =(
Zeraim, немного не понял суть.

[PUH]

Решил проблему. Тупо сгенерировал пару сотен тысяч вариантов нужных. Буду из них выборку делать с заменой. Всем спасибо!