求助一个数组元素所有组合的算法
程序员文章站
2024-02-19 17:37:16
...
向高手们求助一个算法
有数组:
$arr=array(A,B,C);
要求输出:
A
AB
AC
ABC
B
BA
BC
C
CA
CB
就是要输出数组元素的所有组合,顺序不要求,只要求能全部输入就可以了
有数组:
$arr=array(A,B,C);
要求输出:
A
AB
AC
ABC
B
BA
BC
C
CA
CB
就是要输出数组元素的所有组合,顺序不要求,只要求能全部输入就可以了
回复讨论(解决方案)
上面还要输出一个ACB,BAC,BCA,CAB,CBA
也就是
Array ( [0] => A [1] => AB [2] => AC [3] => ABC [4] => ACB [5] => B [6] => BA [7] => BC [8] => BAC [9] => BCA [10] => C [11] => CA [12] => CB [13] => CBA [14] => CAB )
迪尔卡积又来了?请查看精华区
$ar = array('A', 'B', 'C');$res = array_chunk($ar, 1);for($i=1; $iArray
(
[0] => A
[1] => B
[2] => C
[3] => AB
[4] => AC
[5] => BA
[6] => BC
[7] => CA
[8] => CB
[9] => ABC
[10] => ACB
[11] => BAC
[12] => BCA
[13] => CAB
[14] => CBA
)
0) { for($i=0;$i