PHP берут все комбинации - PullRequest
Новая
       44

PHP берут все комбинации

8 голосов
/ 20 марта 2012

Я видел этот алгоритм, который будет принимать числа или слова и находить все возможные комбинации

И я использую его, но он НЕ возвращает все "реальные" комбинации.

PHP: 

<?php
    require_once 'Math/Combinatorics.php';
    $words = array('cat', 'dog', 'fish');
    $combinatorics = new Math_Combinatorics;
    foreach($combinatorics->permutations($words, 2) as $p) {
        echo join(' ', $p), "\n"; 
    }
?>

И он возвращает: 

cat dog
dog cat
cat fish
fish cat
dog fish
fish dog

Но это не все реальные комбинации, все реальные комбинации также включают в себя: 

cat cat
dog dog
fish fish

И вот что мне нужно, метод получения всех реальных комбинаций: 

cat dog
dog cat
cat fish
fish cat
dog fish
fish dog
cat cat
dog dog
fish fish

Ответы [ 2 ]

10 голосов
/ 20 марта 2012

ОК, вот ваш код (и, кстати, спасибо за публикацию такой интересной и сложной задачи - по крайней мере, для меня ... :-)) - с использованием рекурсии для всех возможных перестановок (от N) дан массив элементов)

Код: 

<?php

function permutations($arr,$n)
{
     $res = array();

     foreach ($arr as $w)
     {
           if ($n==1) $res[] = $w;
           else
           {
                 $perms = permutations($arr,$n-1);

                 foreach ($perms as $p)
                 {
                      $res[] = $w." ".$p;
                 } 
           }
     }

     return $res;
}

// Your array
$words = array('cat','dog','fish');

// Get permutation by groups of 3 elements
$pe = permutations($words,3);

// Print it out
print_r($pe);

?>

Выход: 

Array
(
    [0] => cat cat cat
    [1] => cat cat dog
    [2] => cat cat fish
    [3] => cat dog cat
    [4] => cat dog dog
    [5] => cat dog fish
    [6] => cat fish cat
    [7] => cat fish dog
    [8] => cat fish fish
    [9] => dog cat cat
    [10] => dog cat dog
    [11] => dog cat fish
    [12] => dog dog cat
    [13] => dog dog dog
    [14] => dog dog fish
    [15] => dog fish cat
    [16] => dog fish dog
    [17] => dog fish fish
    [18] => fish cat cat
    [19] => fish cat dog
    [20] => fish cat fish
    [21] => fish dog cat
    [22] => fish dog dog
    [23] => fish dog fish
    [24] => fish fish cat
    [25] => fish fish dog
    [26] => fish fish fish
)

СОВЕТ: К permutations($words,2) вы сможете получить именно то, что хотели ...

0 голосов
/ 20 марта 2012

Ваш текущий код дает вам перестановки, просто добавьте дубликаты: 

foreach($words as $w) {
    echo "$w $w\n";    
}

В чем проблема?

...