2

我有以下问题:

$multidmimensional = array(

 [0] => array(
    [0] => 1, 
    [1] => 2, 
    [2] => 3
  );


  [1] => array(
   [0] => 5, 
   [1] => 6, 
   [2] => 7
  );

  ...

  [2] => array(
   [0] =>,4 
   [1] => 5, 
  );

);

我可以有一个或多个(嵌套)数组,并以上述数组中的前两个为例:

我应该按以下方式排列它们:

15
16
17

25
26
27

36
37
38

例如,如果我有这三个数组,我应该得到这样的结果:

154
164
174
155
165
175

254
264
274
255
265
275

364
374
384
365
375
385

我在制作一个可以解决这个问题的算法时遇到了一些问题。谁能帮我?提前致谢。

4

3 回答 3

3

这是一个很好的脑筋急转弯问题。这是我想出的,请参阅运行演示以进行测试和调整。

$multidimensional = array(
  0 => array(
    0 => 1,
    1 => 2,
    2 => 3,
  ),
  1 => array(
    0 => 5,
    1 => 6,
    2 => 7,
  ),
  2 => array(
    0 => 4,
    1 => 5,
  ),
); // just your input


$permutations = array();
$count = count($multidimensional);
for ($i = 0; $i < $count; $i++) {
  $temp = array_map("permute",array($permutations),array($multidimensional[$i]));
  $permutations = $temp[0];
}
print_r($permutations); // OUTPUT

function permute($base,$add) {
  $result = array();
  if (count($base) > 0) {
    foreach ($base AS $val1) {
      if (count($add) > 0) {
        foreach ($add AS $val2) {
          $result[] = $val1.$val2;
        }
      }
      else {
        $result = $base;
      }
    }
  }
  else {
    $result = $add;
  }
  return $result;
}
于 2012-05-24T10:17:13.870 回答
0
$data = array
(
  '1' => array(5, 6, 7),
  '2' => array(9, 25, 14)

);

for($i=0; $i<=count(array_keys($data)); $i++) {
   for($j=1; $j<=2; $j++) {
      $values[$i][] = $data[$j][$i];
   }
}

for($i=0; $i<count($values); $i++) {
  shuffle($values[$i]);
}

$newData = array();
for($i=0; $i<3; $i++) {
   for($j=1; $j<=2; $j++) {
       $newData[$j][] = array_pop($values[$i]);
   }
}
print_r($newData);

小提琴

于 2014-12-26T14:14:11.883 回答
0

我现在无法对其进行测试,但这应该可以:(可能包含拼写错误)

function permute($arrays){
      if(count($arrays)<2) return $arrays[0];//TODO error on count == 0
      $array1 = array_shift($arrays);
      $array2 = array_shift($arrays);
      $results = array();
      foreach($array1 as $elementOfOne){
        foreach($array2 as $elementOfTwo){
          $results[] = $elemnetOfOne . $elementOfTwo;
        }
      }
      array_unshift($arrays, $results);
      return permute($arrays);
    }
于 2012-05-24T11:39:07.563 回答