相关疑难解决方法(0)

生成所有可能的组合

给定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
Run Code Online (Sandbox Code Playgroud)

如:

a1 b1 c1 .... n1  
a1 b1 c1..... n2  
......  
......  
a10 b20 c15 nx (last combination)
Run Code Online (Sandbox Code Playgroud)

所以在所有组合的总数=元素的产品 array2 = (10 X 20 X 15 X ..X x)

类似于笛卡尔积,其中第二个数组定义第一个数组中每个元素的上限.

固定数字的示例,

    Array x =  [a,b,c]
    Array y =  [3,2,4] 
Run Code Online (Sandbox Code Playgroud)

所以我们将有3*2*4 = 24种组合.结果应该是:

    a1 b1 c1  
    a1 b1 …
Run Code Online (Sandbox Code Playgroud)

c# combinatorics cartesian-product

66
推荐指数
4
解决办法
4万
查看次数

标签 统计

c# ×1

cartesian-product ×1

combinatorics ×1