在 PHP 中生成独特的组合

我需要从给定的数据集（n 个数字）生成唯一的组合，每个组合都包含 r 值。

基本上希望实施C(n,r)=n!(r!(n−r)!)PHP 中的公式。

输入数据集 {A,B,C,D} 并需要 3 个值的唯一组合，如下所示：

C(n,r)=C(4,3) = 4!/(3!(4−3)!)
= 4

ABC ACD BCD 商业发展局

（CDA、CAB、BCA 等是重复的，应从输出中截断）。

但我的代码如下

<?php
function sampling($chars, $size, $combinations = array()) {

    # if it's the first iteration, the first set 
    # of combinations is the same as the set of characters
    if (empty($combinations)) {
        $combinations = $chars;
    }

    # we're done if we're at size 1
    if ($size == 1) {
        return $combinations;
    }

    # initialise array to put new values in
    $new_combinations = array();

    # loop through existing combinations and character set to create strings
    foreach ($combinations as $combination) {
        foreach ($chars as $char) {
            if($combination != $char)
            $new_combinations[] = $combination . $char;
        }
    }

    # call same function again for the next iteration
    return sampling($chars, $size - 1, $new_combinations);

}
?>

返回低于 64 个具有重复项的数组

{ [0]=> 字符串(3) “aaa” [1]=> 字符串(3) “aab” [2]=> 字符串(3) “aac” [3]=> 字符串（3）“aad” [4]=> 字符串（3）“aba” [5]=> 字符串（3）“abb” [6]=> 字符串(3)“abc” [7]=> 字符串(3)“abd”[8]=> 字符串(3)“aca” [9]=> 字符串（3）“acb” [10]=> 字符串（3）“acc” [11]=> 字符串（3）“acd” [12]=> 字符串（3）“ada” [13]=> 字符串（3）“adb” [14]=> 字符串（3）“adc” [15]=> 字符串（3）“添加” [16]=> 字符串（3）“咩” [17]=> 字符串（3）“bab” [18]=> 字符串(3)“bac” [19]=> 字符串(3)“坏”[20]=> 字符串(3)“bba” [21]=> 字符串(3)“bbb” [22]=> 字符串(3)“bbc” [23]=> 字符串(3)“bbd” [24]=> 字符串(3) “bca” [25]=> 字符串(3) “bcb” [26]=> 字符串(3) “密件抄送” [27]=> 字符串(3) “bcd” [28]=> 字符串(3) “bda” [29]=> 字符串(3) “bdb” [30]=> 字符串(3)“bdc” [31]=> 字符串(3)“bdd”[32]=> 字符串(3)“caa” [33]=> 字符串(3)“cab” [34]=> 字符串(3)“cac”[35]=> 字符串(3)“cad” [36]=> 字符串(3)“cba” [37]=> 字符串(3)“cbb”[38]=> 字符串(3)“cbc” [39]=> 字符串（3）“cbd” [40]=> 字符串（3）“cca” [41]=> 字符串（3）“ccb” [42]=> 字符串(3)“ccc” [43]=> 字符串(3)“ccd”[44]=> 字符串(3)“cda” [45]=> 字符串(3)“cdb” [46]=> 字符串(3)“cdc”[47]=> 字符串(3)“cdd” [48]=> 字符串(3)“daa” [49]=> 字符串(3)“dab”[50]=> 字符串(3)“dac” [51]=> 字符串(3) “爸爸” [52]=> 字符串(3) “dba” [53]=> 字符串(3) “dbb” [54]=> 字符串(3)“dbc” [55]=> 字符串(3)“dbd”[56]=> 字符串(3)“dca” [57]=> 字符串（3）“dcb” [58]=> 字符串（3）“dcc” [59]=> 字符串（3）“dcd” [60]=> 字符串(3)“dda” [61]=> 字符串(3)“ddb”[62]=> 字符串(3)“ddc” [63]=> 字符串(3) "ddd" }

提前致谢 ！！！

假设您有一组 4 个项目，并且您想要其中 3 个项目的随机子集。您可以执行以下操作：

$myset = [ "A","B","C", "D" ];    

function randomSubset($set, $size) {
    $array = array_pad(array_pad([],$size,1),count($set),0); //Get an array like [ 1,1,1,0 ];
    shuffle($array);
    return array_intersect_key($set, array_filter($array));
 }

 print_r(randomSubset($myset,3));

在沙箱中查看它：http://sandbox.onlinephpfunctions.com/code/a68f3b2f1abc285424ccadbaab8a12fc4928bb8d http://sandbox.onlinephpfunctions.com/code/a68f3b2f1abc285424ccadbaab8a12fc4928bb8d

现在如果你需要all对于大小为 N 的子集，您可以执行一些递归魔术：

function allSubsets($set, $size) {     
    $subsets = [];
    if ($size == 1) {
        return array_map(function ($v) { return [$v]; },$set);
    }
    foreach (allSubsets($set,$size-1) as $subset) {
        foreach ($set as $element) {
            if (!in_array($element,$subset)) {
                $newSet = array_merge($subset,[$element]);
                sort($newSet);
                if (!in_array($newSet,$subsets)) {
                    $subsets[] = array_merge($subset,[$element]);
                }
            }
        }
    }
    return $subsets;

}

 $myset = [ "A","B","C", "D", "E" ];   
 print_r(allSubsets($myset,3));

沙盒化：http://sandbox.onlinephpfunctions.com/code/01b55f0c1eb55ee82a67175d2551c164ffb2bf87 http://sandbox.onlinephpfunctions.com/code/01b55f0c1eb55ee82a67175d2551c164ffb2bf87