求数组组合算法解决办法

程序员文章站 2022-05-06 08:34:18

...

求数组组合算法

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;
} 
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频

相关标签： array quot string gt Descartes

上一篇： js取得当前网址_javascript技巧

下一篇： Photoshop制作超酷的2014足球世界杯立体效果海报