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

Question

我会知道如何查找多维数组中每个元素的所有组合，如下所示：

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

输出必须是表格。 我找到了一些算法，但只是为了得到一维数组的所有组合。

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

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']

与key 0和key 2类似..

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

Answer 1

你可以试试 php pear 库数学组合：http://pear.php.net/package/Math_Combinatorics.