2

不知道怎么解释。但也许下面的例子会让你明白我的问题是什么。

例子 ：

我有一个包含 3 个元素的数组。

$elements = array( 'A', 'B', 'C' );

排列将是 3 in 3. 所以结果是：

A-B-C ; A-C-B ; B-A-C ; B-C-A ; C-A-B; C-B-A

我不想要任何 2 比 3 或 1 比 3 的排列，只是 3 比 3，如您在示例中所见。因此，如果我在一个数组中有 4 个元素，则排列为 4 比 4。依此类推...

（我认为排列的数量是 3！= 1*2*3 = 6 个排列，4！= 1*2*3*4 = 24 个排列......这就是我称之为阶乘排列的原因。）

如果还有其他与我的问题类似的问答，请告诉我

4

2 回答 2

5

使用递归函数：

function permutations($elements) {
    if(count($elements)<2) return $elements;

    $newperms= array();
    foreach($elements as $key=>$element) {
        $newelements= $elements;
        unset($newelements[$key]);

        $perms= permutations($newelements);
        foreach($perms as $perm) {
            $newperms[]= $element."-".$perm;
        }
    }
    return $newperms;
}

没有测试它，所以仍然有你的工作;-)

于 2013-02-21T08:59:20.093 回答
2

不确定您需要什么，但您是否正在尝试产生这些排列？

这应该可以帮助您入门，它将对您需要的任何大小的集合执行完全排列。加了一些注解，应该能明白

$array = array('A','B','C', 'D'); 
$permutations = array($array);
$perm_pool = range(0, count($array)-1);

function getPermutation($p, $size){
    // we pass in an array of integers, basically pointers, we want to see when we've fully reversed the set
    for ($i = $size-1; $p[$i] >= $p[$i+1]; $i--){}
    // the array starts at [1,2,3,4], when we've reached [4,3,2,1], we're done.
    if ($i == -1) { return false; }

    // slide down to the next largest number, this will be our next swap
    for ($j = $size; $p[$j] <= $p[$i]; $j--) {}

    // swap it
    $tmp = $p[$i];
    $p[$i] = $p[$j];
    $p[$j] = $tmp;

    // reverse the arrangement by swapping the head and tails
    for ($i++, $j = $size; $i < $j; $i++, $j--){
        $tmp = $p[$i];
        $p[$i] = $p[$j];
        $p[$j] = $tmp;  
    }
    return $p;
}

$i=1;
while($perm_pool=getPermutation($perm_pool, count($array)-1)){
    foreach($perm_pool as $p){
        $permutations[$i][] = $array[$p];
    }
    $i++;

}
于 2013-02-21T09:00:58.303 回答