求數組組合演算法解決辦法

求數組組合演算法

PHP code

array(2) {  [8] => array(2) {    [0] => string(2) "63"    [1] => string(2) "64"  }  [9] => array(2) {    [0] => string(2) "78"    [1] => string(2) "79"  }}

2個數組之間的組合 多個數組呢？求高手啊

------解決方案--------------------
PhpNewnew版主討論過這個，傳送門

http://topic.csdn.net/u/20120325/11/cb8beb24-845c-4d16-be52-92f74b21a30c.html
------解決方案--------------------
這是個求笛卡爾積的問題

PHP code

$ar = array(  8 => array('63', '64'),  9 => array('78', '79'),);print_r(Descartes($ar));function Descartes() {  $t = func_get_args();  if(func_num_args() == 1) return call_user_func_array( __FUNCTION__, $t[0] );   $a = array_shift($t);  if(! is_array($a)) $a = array($a);  $a = array_chunk($a, 1);  do {    $r = array();    $b = array_shift($t);    if(! is_array($b)) $b = array($b);    foreach($a as $p)        foreach(array_chunk($b, 1) as $q)            $r[] = array_merge($p, $q);    $a = $r;  }while($t);  return $r;} 
