从数组中计算等于或大于且最接近给定数字的数字

Question

我需要从给定的数组中计算出等于或大于 PHP 中给定数字的数字。示例：

要获取的数字：

6.85505196

要计算的数组：

3.11350000
4.38350000
4.04610000
3.99410000
2.86135817
0.50000000

只有正确的组合应该是：

3.99410000 + 2.86135817 = 6.85545817

有人可以帮助我吗？三个小时了，我要生气了！

更新：我终于完成了我的代码如下：

$arr = array(3.1135, 4.3835, 4.0461, 3.9941, 2.86135817, 0.5);
$fetch = 6.85505196;
$bestsum = get_fee($arr, $fetch);
print($bestsum);

function get_fee($arr, $fetch) {
    $bestsum = 999999999;
    $combo = array();
    $result = array();
    for ($i = 0; $i<count($arr); $i++) {
        combinations($arr, $i+1, $combo);
    }
    foreach ($combo as $idx => $arr) {
        $sum = 0;
        foreach ($arr as $value) {
            $result[$idx] += $value;
        }
        if ($result[$idx] >= $fetch && $result[$idx] < $bestsum) $bestsum = $result[$idx];
    }
    return $bestsum;
}

function combinations($arr, $level, &$combo, $curr = array()) {
    for($j = 0; $j < count($arr); $j++) {
        $new = array_merge($curr, array($arr[$j]));
        if($level == 1) {
            sort($new);
            if (!in_array($new, $combo)) {
                $combo[] = $new;          
            }
        } else {
            combinations($arr, $level - 1, $combo, $new);
        }
    }
}

Answer 1

我希望下面的例子可以帮助你。请试试这个

<?php
    $array = array(
            "3.11350000",
            "4.38350000",
            "4.04610000",
            "3.99410000",
            "2.86135817",
            "0.50000000"
            );

echo "<pre>";
print_r($array);// it will print your array

for($i=0; $i<count($array); $i++)
{
    $j=$i+1;

    for($j;$j<count($array); $j++)
        {
            $sum = $array[$i] + $array[$j];
            // echo $array[$i]. " + ".$array[$j]." = ".$sum."<br>"; //this will display all the combination of sum

            if($sum >= 6.85505196 && ($sum <= round(6.85505196)) )//change the condition according to your requirement
             {
              echo "The correct combinations are:<br/><br/>";
              echo "<b>". $array[$i]. " + ".$array[$j]." = ".$sum."<b>";
              echo "<br/>";
             }

        }
        echo "<br/>";

        }

    ?>

我们会得到如下结果

Array
 (
  [0] => 3.11350000
  [1] => 4.38350000
  [2] => 4.04610000
  [3] => 3.99410000
  [4] => 2.86135817
  [5] => 0.50000000
 )

The correct combinations are:

4.04610000 + 2.86135817 = 6.90745817

3.99410000 + 2.86135817 = 6.85545817

Answer 2

你应该分两步做：

一个。制定（或查找）一个算法来完成这项工作。

b.实现它。

你没有说你在这三个小时内做了什么，所以这里有一个“蛮力”（读作：愚蠢）算法可以完成这项工作：

1. 使用一个变量，以保持您迄今为止的最佳总和。它可以从零开始：

   $bestsum = 0;
   

2. 尝试所有单个数字，然后是所有两个数字的总和，然后是所有三个数字的总和，等等：每次你找到一个符合你的标准并且是比当前的$bestsum 更好，将$bestsum 设置为它。还要将第二个变量$summands 设置为用于获得此结果的数字数组。 （否则你将不知道你是如何得到解决方案的）。每当您找到更好的解决方案时，请更新这两个变量。

3. 当您尝试了每个数字组合时，您的两个变量包含最佳解决方案。打印出来。

就是这样。它保证正常工作，因为它尝试了所有可能性。有各种各样的细节需要填写，但如果遇到困难，您可以开始工作并在此处寻求特定任务的帮助。

Answer 3

感谢大家的帮助！ 当只需要获取一个或两个数字（加法）时，我的代码工作得非常酷。但是无法弄清楚如何将更多组合添加到给定数组中的元素总数。 我的意思是，如果我的数组中有 8 个数字，我也想尝试所有可能的组合（彼此相加）。 我的实际代码是：

    $bestsum = 1000000;
    for ($i = 0; $i < count($txinfo["vout"]); $i++) {
        if ($txinfo["vout"][$i]["value"] >= $spent && $txinfo["vout"][$i]["value"] < $bestsum) {
            $bestsum = $txinfo["vout"][$i]["value"];
        }
    }
    for($i = 0; $i < count($txinfo["vout"]); $i++) {
        $j = $i + 1;
        for($j; $j < count($txinfo["vout"]); $j++) {
            $sum = $txinfo["vout"][$i]["value"] + $txinfo["vout"][$j]["value"];
            if($sum >= $spent && $sum < $bestsum) {
                $bestsum = $sum;
            }
        }
    }
    $fee = bcsub($bestsum, $spent, 8);
    print("Fee: ".$fee);

Answer 4

新更新的代码。

<?php
$x = 6.85505196;
$num = array(3.1135, 4.3835, 4.0461, 3.9941, 2.86135817, 0.5);
asort($num); //sort the array
$low = $num[0]; // lowest value in the array
$maxpossible = $x+$low; // this is the maximum possible answer, as we require the number that is equal or higher and closest to a given number 
$num = array_values($num);
$iterations = $x/$num[0]; // possible combinations loop, to equate to the sum of the given number using the lowest number
$sum=$num;
$newsum = $sum;
$k=count($num);
for($j=0; $j<=$iterations; $j++){   
    $l = count($sum);
    for($i=0; $i<$l; $i++){
        $genSum = $sum[$j]+$sum[$i];
        if($genSum <= $maxpossible){
            $newsum[$k] = $genSum;
            $k++;
        }
    }

    $newsum = array_unique($newsum);
    $newsum = array_values($newsum);
    $k = count($newsum);
    $sum = $newsum;
}
asort($newsum);
$newsum = array_values($newsum);
for($i=0; $i<count($newsum); $i++){
    if($x<=$newsum[$i]){
        echo "\nMaximum Possible Number = ".$newsum[$i];
        break;
    } 
}

?>