Генерация всех возможных комбинаций
Дано 2 массиваArray1 = {a,b,c...n}
а такжеArray2 = {10,20,15....x}
Как я могу генерировать все возможные комбинации в виде строкa (i) b (j) c (k) n (p) где
1 <= i <= 10, 1 <= j <= 20 , 1 <= k <= 15, .... 1 <= p <= x
Такие как:
a1 b1 c1 .... n1
a1 b1 c1..... n2
......
......
a10 b20 c15 nx (last combination)
Так что во всем общем количестве комбинация = произведение элементовarray2 = (10 X 20 X 15 X ..X x)
Аналогично декартову произведению, в котором второй массив определяет верхний предел для каждого элемента в первом массиве.
Пример с фиксированными номерами,
Array x = [a,b,c]
Array y = [3,2,4]
Таким образом, у нас будет 3 * 2 * 4 = 24 комбинации. Результаты должны быть:
a1 b1 c1
a1 b1 c2
a1 b1 c3
a1 b1 c4
a1 b2 c1
a1 b2 c2
a1 b2 c3
a1 b2 c4
a2 b1 c1
a2 b1 c2
a2 b1 c3
a2 b1 c4
a2 b2 c1
a2 b2 c2
a2 b2 c3
a2 b2 c4
a3 b1 c1
a3 b1 c2
a3 b1 c3
a3 b1 c4
a3 b2 c1
a3 b2 c2
a3 b2 c3
a3 b2 c4 (last)