求助一个数组元素所有组合的算法
Jun 23, 2016 pm 02:24 PM 向高手们求助一个算法
有数组:
$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; $i<count($ar); $i++) { foreach($res as $r) { if(count($r) != $i) continue; foreach($ar as $v) { if(! in_array($v, $r)) $res[] = array_merge($r, array($v)); } }}//print_r($res);foreach($res as &$r) $r = join('', $r);print_r($res);
(
[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
)
<?php$ar=array(A,B,C);function foo($ar,$m,$s='') {global $global_arr;//命名全局变量if (!empty($s)) $global_arr[]=$s;if($m > 0) { for($i=0;$i<count($ar);$i++) { if (!strstr($s,$ar[$i])) foo($ar,$m-1,$s.$ar[$i]); //递归 } }}foo($ar,count($ar));print_r($global_arr);//输出结果?>

Heißer Artikel

Hot-Tools-Tags

Heißer Artikel

Heiße Artikel -Tags

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

11 beste PHP -URL -Shortener -Skripte (kostenlos und Premium)

Arbeiten mit Flash -Sitzungsdaten in Laravel

Erstellen Sie eine React -App mit einem Laravel -Back -Ende: Teil 2, reagieren

Vereinfachte HTTP -Reaktion verspottet in Laravel -Tests

Curl in PHP: So verwenden Sie die PHP -Curl -Erweiterung in REST -APIs

12 Beste PHP -Chat -Skripte auf Codecanyon
