Xây dựng một cây xác suất bằng cách sử dụng php?

Question

thể trùng lặp:
Permutations - all possible sets of numbers

Tôi có một mảng mà có một danh sách các tùy chọn, Mỗi tùy chọn là duy nhất và không thể lặp lại.

Tôi muốn xây dựng một cây xác suất sử dụng các tùy chọn này:

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

Vì vậy, một dòng hợp lệ có thể là 1-2-E-3-O-I-4-A

Làm thế nào tôi có thể làm điều này? (hoặc ít nhất là hướng tôi đi đúng hướng!)

Answer 1

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

?> 

Answer 2

Đệ quy có lẽ là cách dễ nhất để thực hiện việc này, nhưng nó sẽ không mở rộng tốt đến các tập dữ liệu lớn.

Về cơ bản, viết một hàm có một loạt các tùy chọn, chọn một lần tắt một cuộc gọi.