数组元素的PHP组合

Question

我想生成所有可能的数组元素组合来填充占位符，占位符的大小可能会有所不同。

假设我有数组 $a = array(3, 2, 9, 7)占位符大小为 6 .我想生成如下内容:

3,3,3,3,3,3
2,3,3,3,3,3
2,2,3,3,3,3
...........
...........
7,7,7,7,7,9
7,7,7,7,7,7

但是(2,3,3,3,3,3)将被视为与 (3,2,3,3,3,3) 相同所以后面的不算。

谁能指出我正确的方向？我知道有 Math_Combinatorics pear包，但那个只适用于占位符大小<= count($a) .

编辑我认为这类似于位字符串组合，但数字基数不同

Answer 1

我没有适合您的 PHP 源代码，但有一些可能对您有帮助的资源。

一些 C 代码。看2.1: http://www.aconnect.de/friends/editions/computer/combinatoricode_g.html

德尔福代码:combination without repetition of N elements without use for..to..do

维基文章 here