Build a probability tree using php?

Question

Possible Duplicate:
Permutations - all possible sets of numbers

I have an array that has a list of options, Each option is unique and cannot be repeated.

I want to build a probability tree using these options:

$options = array('1','2','3','4','A','E','I','O');

So one valid line could be 1-2-E-3-O-I-4-A

How can I do this? (or at least point me in the right direction!)

Actually you want find all permutations of the `$options` array? — fsenart, Sep 25 '12 at 12:33
Please check this [question](http://stackoverflow.com/questions/5506888/permutations-all-possible-sets-of-numbers). It might be helpful. — Justin John, Sep 25 '12 at 12:37

score 0 · Answer 1 · answered Sep 25 '12 at 12:12

0

Recursion is probably the easiest way to implement this, but it won't scale well to large datasets.

Basically write a function that takes an array of options, chops one off an calls itself.

answered Sep 25 '12 at 12:12

troelskn

115,121
27
131
155

Peon · Accepted Answer · 2012-09-25T12:41:56.220

0

<?php

function pc_permute($items, $perms = array( )) {
    if (empty($items)) { 
        print join('-', $perms) . "<br />";
    }  else {
        for ($i = count($items) - 1; $i >= 0; --$i) {
            $newitems = $items;
            $newperms = $perms;
            list($foo) = array_splice($newitems, $i, 1);
            array_unshift($newperms, $foo);
            pc_permute($newitems, $newperms);
        }
    }
}

$options = array( '1','2','3','4','A','E','I','O' );
$mass = pc_permute( $options );

?>

edited Sep 25 '12 at 12:41

answered Sep 25 '12 at 12:14

Peon

7,902
7
59
100

I want to show all possible lines – Hailwood Sep 25 '12 at 12:17
@Hailwood something like this? – Peon Sep 25 '12 at 12:21
No, he want's ALL possible lines, not just one random... – Glavić Sep 25 '12 at 12:23
Can the keys repeat? Meaning, can one of the options be `E-1-A-4-2-E-O-4`? – Peon Sep 25 '12 at 12:26
Like he said in the question, $options values are unique, so char E can be only one in the line. – Glavić Sep 25 '12 at 12:27
This should do then. Thanx @fsehat. – Peon Sep 25 '12 at 12:42
Whilst I have accepted this answer as it does answer the question, it could be a good idea to cite the original source.. – Hailwood Sep 25 '12 at 12:56
@Hailwood What exactly are you expecting – Baba Sep 25 '12 at 14:14

Build a probability tree using php?

2 Answers2