Алгоритм генерации всех возможных уникальных строк

MarkusM

Новичок
Алгоритм генерации всех возможных уникальных строк

Помогите с алгоритмом, совсем думать разучился. всю бошку сломал :)
Исходные данные:
5 строк:
1,2,3
4,5,6
7,8,9
10,11,12
13,14,15

Количество значений во всех строках одинаково и может достигать до 36, но значения строко идут по возрастанию.
Например в строках по 10 значений. В первой строке с 1 по 10, во второй с 11 по 20, в третьей с 21 по 30 и т.д.

Что нужно сделать:
Необходимо сгенерировать все возможные варианты строк используя значения из исходных строк.
В кол-во значений в сгенерированных строках равно кол-ву исходных строк. В данном примере в сген. строках должно быть 5 значений.
В каждой сгенерированной строке должно присутсвовать одно значение из каждой исходной строки.
В сген. строках значения так же должны идти по возврастанию
В итоге должно получиться так:
.....
....
3,5,7,10,13
2,5,7,10,13
и т.д.
Заранее признателен за любую идею.
 

Wicked

Новичок
можно я сначала поинтересуюсь, зачем тебе их генерить?
 

dimagolov

Новичок
строки - S1...SN
кол-во элементов в строках - N1..NN
Aij - j-й элемент i-й строки
R1...K - результирующие строки
K = N1*N2*....*NN - их кол-во.
В текущем примере K = 236
Максимальное значение точно на вскидку не сосчитывается, но согласно постановке задачи не менее 3^12=531441.
Вы уверены, но Вам нужны более полумиллиона строк?
 

MarkusM

Новичок
Прошу прощения, что сразу не ответил. Был в отъезде.
Всем большое спасибо буду разбираться.
 
Сверху