如何在多维数组中找到每个元素的所有唯一组合

时间:2014-09-05 16:28:11

标签: php arrays algorithm multidimensional-array

我知道如何找到多维数组中每个元素的所有组合,如下所示:

[
    ['1a', '1b',], 
    ['2a','2b','2c',], 
    ['3a',], 
    ['4a','4b',], 
    ['5a','5b','5c','5d',]
]

输出必须是表格。 我找到了一些Algo,但只是为了获得单维数组的所有组合。

它不必在所有可能的方向上获得所有组合。 例如,结果的第一个元素应该是:

0 => ['1a','2a','3a','4a','5a'],
1 => ['1a','2b','3a','4a','5a'],

我不需要像以下那样得到双倍的启示:

0 => ['1a','2a','3a','4a','5a'],
1 => ['1a','2b','3a','4a','5a'],
2 => ['2a','1a','3a','4a','5a']

键0和键2类似..

我不知道这是否足够清楚。

1 个答案:

答案 0 :(得分:1)

你可以尝试php pear library math combinatoric:http://pear.php.net/package/Math_Combinatorics