從數組中計算等於或大於給定數字的數字

Question

我需要從給定數組中計算與PHP中給定數字相等或更高且最接近的數字。例如：

號碼獲取：

6.85505196

陣列來計算：

3.11350000 
4.38350000 
4.04610000 
3.99410000 
2.86135817 
0.50000000 

唯一正確的組合應該是：

3.99410000 + 2.86135817 = 6.85545817 

有人可以幫助我嗎？已經過了3個小時我正在發瘋！

更新：我終於完成了我的代碼如下：

$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

你應該做的兩個步驟：

一個。制定（或查找）算法來完成這項工作。

b。實施它。

你不說你已經在你對這個工作經過3小時管理什麼，所以這裏的「強力」（讀：啞）算法，將做的工作：

1. 使用一個變量，將保持你迄今爲止最好的總和。它可以開始作爲零：

   $bestsum = 0; 
   

2. 嘗試所有單號，然後兩個數字的所有款項，然後是三個數字的所有款項，等：每當你發現了許多符合您的標準和比當前$bestsum更好，，設置爲$bestsum。還要將第二個變量$summands設置爲您用來獲得此結果的數字的數組。 （否則你不會知道你是如何得到解決方案的）。每當你找到更好的解決方案時，更新這兩個變量。

3. 當您嘗試過每個數字組合時，您的兩個變量都包含最佳解決方案。打印出來。

就這樣。它保證正常工作，因爲它嘗試所有可能性。有各種各樣的細節可以填寫，但如果您遇到困難，您可以開始工作，並在此尋求有關特定任務的幫助。

Answer 2

新更新的代碼。

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

?> 

Answer 3

我希望下面的例子可以幫助你。請試試這個

<?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 4

謝謝大家的幫忙！ 我的代碼工作很酷，當需要獲取一個或兩個數字（加法）只。但無法弄清楚如何添加更多的組合，直到給定數組中的元素總數。 我的意思是，如果有，我想說，我的陣列中的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);