PHP take all combinations

by

OK, here’s your code (and btw, thanks for posting such an interesting and challenging problem – at least for me… :-)) – using recursion for all possible permutations (by N) given an array of elements)

Code :

<?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);

?>

Output : 

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
)

HINT : By permutations($words,2), you’ll be able to get exactly what you wanted…

More Related Contents:

  1. How to generate all permutations of a string in PHP?
  2. PHP algorithm to generate all combinations of a specific size from a single set
  3. Combinations, Dispositions and Permutations in PHP
  4. Algorithm to get all possible string combinations from array up to certain length
  5. generate unqie life time random number for each number [closed]
  6. Count array by parse value of array
  7. i need a PHP code to find longest contiguous sequence of characters in the string
  8. Auto Increment ID’s of 4 digit
  9. How can I combine two strings together in PHP?
  10. How to implement authorization using a Telegram API?
  11. Permutations – all possible sets of numbers
  12. List of Big-O for PHP functions
  13. Get all permutations of a PHP array?
  14. PHP: How to get all possible combinations of 1D array? [duplicate]
  15. Achieve hierarchy, Parent/Child Relationship in an effective and easy way
  16. Preserve key order (stable sort) when sorting with PHP’s uasort
  17. String with array structure to Array [duplicate]
  18. Group array by subarray values
  19. Is there any way to detect strings like putjbtghguhjjjanika?
  20. Generating random numbers without repeats
  21. algorithm that will take numbers or words and find all possible combinations
  22. Calculating distance between zip codes in PHP
  23. Display possible combinations of string
  24. How to get all combinations from multiple arrays?
  25. Algorithm for generating a random number
  26. Grouping arrays in PHP
  27. Concatenate values of n arrays in php
  28. Algorithm to get the excel-like column name of a number
  29. recursive function to get all the child categories
  30. finding common prefix of array of strings

Leave a Comment