算法排除与唯一值的组合使用php - Algorithm for exclude combinations with unique value using php

Algorithm for exclude combinations with unique value using php

本文关键字：组合 php 排除唯一算法 | 更新日期: 2023-09-27

我正在尝试不同的值组合的算法将能够给出我的准确或近似输出值的总和

我已经附上了详细解释的图像，我已经创建了列total作为每一行值的总和，最后我已经求和了所有的总价值，整个总价值是我期望的输出值。

所以我试着取每个行和的组合想要得到总和值

我的算法我已经搜索在谷歌下面

function extractList($array, &$list, $temp = array()) {
    if (count($temp) > 0 && ! in_array($temp, $list))
        $list[] = $temp;
    for($i = 0; $i < sizeof($array); $i ++) {
        $copy = $array;
        $elem = array_splice($copy, $i, 1);
        if (sizeof($copy) > 0) {
            $add = array_merge($temp, array($elem[0]));
            sort($add);
            extractList($copy, $list, $add);
        } else {
            $add = array_merge($temp, array($elem[0]));
            sort($add);
            if (! in_array($temp, $list)) {
                $list[] = $add;
            }
        }
    }
}
echo "<pre>";
$sum = 32 ; //SUM
$array = array(5.14327,5.72355,5.91794,4.8209,8.69933,4.12977,4.12977,2.92791,2.36829,2.21819,1.33759,1.72278,1.72278,0.589,1.06405,0.6387,0.6387,1.68995,2.51669,3.97842,2.38058,2.17175,4.88264,5.84811,6.14215);
$list = array();
# Extract All Unique Conbinations
extractList($array, $list);
#Filter By SUM = $sum
$list = array_filter($list,function($var) use ($sum) { return(array_sum($var) == $sum);});
#Return Output
print_r($list);

附图

您需要决定如何确定近似相等。一个百分比?还是绝对数量?这就是你在过滤器lambda函数中需要的。

// outside lambda
$error = $sum * 5 / 100;// 5%, or
$error = 0.02;// an absolute
...
// inside lambda
return abs(array_sum($var) - $sum) <= $error;