经典的笛卡尔乘积代码,要如何修改它

WBOY
Freigeben: 2016-06-13 13:32:58
Original
1093 Leute haben es durchsucht

经典的笛卡尔乘积代码,要怎么修改它?
笛卡尔乘积代码:


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;  
}  

$arr = array(  
  array('a1','a2'),  
  'b',  
  array('c1','c2'),  
  array('d1','d2','d3'),
  array('e1','e2','e3')
  //......省略其它元素(也可以是数组),  
);  
   
$r = Descartes( $arr );  
print_r($r);
?>

//////////////////////////////////////

输出:

Array
(
  [0] => Array
  (
  [0] => a1
  [1] => b
  [2] => c1
  [3] => d1
  [4] => e1
  )
  [1] => Array
  (
  [0] => a1
  [1] => b
  [2] => c1
  [3] => d1
  [4] => e2
  )
  ...。。。



////////////////////
现在我只想要3个元素,第一个元素要有a1或a2。那段代码要怎么改?
Array
(
  [0] => Array
  (
  [0] => a1
  [1] => b
  [2] => c1
  )
  ......
  [1] => Array
  (
  [0] => a2
  [1] => c2
  [2] => d3
  )
  ......




------解决方案--------------------
对于
$arr = array(
array('a1','a2'),
'b',
array('c1','c2'),
array('d1','d2','d3'),
array('e1','e2','e3')
//......省略其它元素(也可以是数组),
);
需先对
$arr = array(
'b',
array('c1','c2'),
array('d1','d2','d3'),
array('e1','e2','e3')
//......省略其它元素(也可以是数组),
);
求 M 取 2 的组合
$c = combination($arr, 2);
然后对组合的结果求笛卡尔积

$r = array();
foreach($c as $v)
$r = array_merge($r, Descartes( array('a1','a2'), $v[0], $v[1] )); 
print_r($r);

PHP code
Array
(
    [0] => Array
        (
            [0] => a1
            [1] => d1
            [2] => e1
        )

    [1] => Array
        (
            [0] => a1
            [1] => d1
            [2] => e2
        )

    [2] => Array
        (
            [0] => a1
            [1] => d1
            [2] => e3
        )

    [3] => Array
        (
            [0] => a1
            [1] => d2
            [2] => e1
        )

    [4] => Array
        (
            [0] => a1
            [1] => d2
            [2] => e2
        )

    [5] => Array
        (
            [0] => a1
            [1] => d2
            [2] => e3
        )

    [6] => Array
        (
            [0] => a1
            [1] => d3
            [2] => e1
        )

    [7] => Array
        (
            [0] => a1
            [1] => d3
            [2] => e2
        )

    [8] => Array
        (
            [0] => a1
            [1] => d3
            [2] => e3
        )

    [9] => Array
        (
            [0] => a2
            [1] => d1
            [2] => e1
        )

    [10] => Array
        (
            [0] => a2
            [1] => d1
            [2] => e2
        )

    [11] => Array
        (
            [0] => a2
            [1] => d1
            [2] => e3
        )

    [12] => Array
        (
            [0] => a2
            [1] => d2
            [2] => e1
        )

    [13] => Array
        (
            [0] => a2
            [1] => d2
            [2] => e2
        )

    [14] => Array
        (
            [0] => a2
            [1] => d2
            [2] => e3
        )

    [15] => Array
        (
            [0] => a2
            [1] => d3
            [2] => e1
        )

    [16] => Array
        (
            [0] => a2
            [1] => d3
            [2] => e2
        )

    [17] => Array
        (
            [0] => a2
            [1] => d3
            [2] => e3
        )

    [18] => Array
        (
            [0] => a1
            [1] => c1
            [2] => e1
        )

    [19] => Array
        (
            [0] => a1
            [1] => c1
            [2] => e2
        )

    [20] => Array
        (
            [0] => a1
            [1] => c1
            [2] => e3
        )

    [21] => Array
        (
            [0] => a1
            [1] => c2
            [2] => e1
        )

    [22] => Array
        (
            [0] => a1
            [1] => c2
            [2] => e2
        )

    [23] => Array
        (
            [0] => a1
            [1] => c2
            [2] => e3
        )

    [24] => Array
        (
            [0] => a2
            [1] => c1
            [2] => e1
        )

    [25] => Array
        (
            [0] => a2
            [1] => c1
            [2] => e2
        )

    [26] => Array
        (
            [0] => a2
            [1] => c1
            [2] => e3
        )

    [27] => Array
        (
            [0] => a2
            [1] => c2
            [2] => e1
        )

    [28] => Array
        (
            [0] => a2
            [1] => c2
            [2] => e2
        )

    [29] => Array
        (
            [0] => a2
            [1] => c2
            [2] => e3
        )

    [30] => Array
        (
            [0] => a1
            [1] => c1
            [2] => d1
        )

    [31] => Array
        (
            [0] => a1
            [1] => c1
            [2] => d2
        )

    [32] => Array
        (
            [0] => a1
            [1] => c1
            [2] => d3
        )

    [33] => Array
        (
            [0] => a1
            [1] => c2
            [2] => d1
        )

    [34] => Array
        (
            [0] => a1
            [1] => c2
            [2] => d2
        )

    [35] => Array
        (
            [0] => a1
            [1] => c2
            [2] => d3
        )

    [36] => Array
        (
            [0] => a2
            [1] => c1
            [2] => d1
        )

    [37] => Array
        (
            [0] => a2
            [1] => c1
            [2] => d2
        )

    [38] => Array
        (
            [0] => a2
            [1] => c1
            [2] => d3
        )

    [39] => Array
        (
            [0] => a2
            [1] => c2
            [2] => d1
        )

    [40] => Array
        (
            [0] => a2
            [1] => c2
            [2] => d2
        )

    [41] => Array
        (
            [0] => a2
            [1] => c2
            [2] => d3
        )

    [42] => Array
        (
            [0] => a1
            [1] => b
            [2] => e1
        )

    [43] => Array
        (
            [0] => a1
            [1] => b
            [2] => e2
        )

    [44] => Array
        (
            [0] => a1
            [1] => b
            [2] => e3
        )

    [45] => Array
        (
            [0] => a2
            [1] => b
            [2] => e1
        )

    [46] => Array
        (
            [0] => a2
            [1] => b
            [2] => e2
        )

    [47] => Array
        (
            [0] => a2
            [1] => b
            [2] => e3
        )

    [48] => Array
        (
            [0] => a1
            [1] => b
            [2] => d1
        )

    [49] => Array
        (
            [0] => a1
            [1] => b
            [2] => d2
        )

    [50] => Array
        (
            [0] => a1
            [1] => b
            [2] => d3
        )

    [51] => Array
        (
            [0] => a2
            [1] => b
            [2] => d1
        )

    [52] => Array
        (
            [0] => a2
            [1] => b
            [2] => d2
        )

    [53] => Array
        (
            [0] => a2
            [1] => b
            [2] => d3
        )

    [54] => Array
        (
            [0] => a1
            [1] => b
            [2] => c1
        )

    [55] => Array
        (
            [0] => a1
            [1] => b
            [2] => c2
        )

    [56] => Array
        (
            [0] => a2
            [1] => b
            [2] => c1
        )

    [57] => Array
        (
            [0] => a2
            [1] => b
            [2] => c2
        )

) <div class="clear">
                 
              
              
        
            </div>
Nach dem Login kopieren
Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!