Вычисление комбинаций х суммы целых чисел для суммирования заданного числа

Question

Я пытаюсь выяснить, как я могу исправить возможные комбинации из числа целых чисел х, чтобы суммировать число спецификаторов.

Скажем, у меня есть номер 7, и мне нужно, чтобы выяснить, как я могу суммировать это число с целыми числами в парах 3. 1 + 2 + 4 = 7

3 + 3 + 1 = 7

5 + 1 + 1 = 7

2 + 2 + 3 = 7

Повторные комбинации чисел не интересуют меня, например:

1 + 2 + 4 = 7

2 + 4 + 1 = 7

4 + 2 + 1 = 7

Кто есть какие-либо идеи о том, как мне действовать, чтобы достичь этого результата? Спасибо.

Answer 1

У меня есть решение моей проблемы. Я чувствую, что мне следует делиться этим здесь, если кому-то это понадобится. Мои решения основаны на этом посту: https://stackoverflow.com/a/19067884/3293843

<?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) { 
      $new_combinations[] = $combination .'@'. $char; 
     } 
    } 

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

} 

// example 
$chars = array('1', '2', '3','4'); 
$target = 7; 
$maxLengthOfIntegers = 3; 
$output = sampling($chars, $maxLengthOfIntegers); 
$repeatedEntries = array(); 


//presenting the output 
foreach($output as $out){ 
    $explodeOut = explode('@',$out); 
    sort($explodeOut); 
    if(array_sum($explodeOut) == $target){ 
     $sortedPattern = implode('',$explodeOut); 
     if(!in_array($sortedPattern,$repeatedEntries)){ 
      echo $sortedPattern.'<br/>'; 
      $repeatedEntries[] = $sortedPattern; 
      } 
     } 
    } 
?> 

Спасибо за ваше время и усилия.

С уважением, Jacob

Answer 2

вы можете попробовать этот алгоритм

$ans = array(); 
for($i=1;$i<=5;$i++) 
{ 
    $i1 = 7-$i; 
    $i2 = intval($i1 - $i); 
    $value = $i."+".$i1."+".$i2; 
    $ans = array_unshift($ans,$value); 
} 

print_r($ans); 

надежду, что это помогает .. Пожалуйста, дайте мне знать

Answer 3

Вот решение вашей проблемы.

function printPartitions($target, $max, $s){ 
    if($target === 0) 
     echo $s; 
    else 
     { 
      if($max > 1) 
      { 
       printPartitions($target, $max-1, $s); 
      } 
      if($max <= $target) 
      { 
       printPartitions($target-$max, $max, $max . " " . $s); 
      } 
     } 
} 

printPartitions(5, 5, "<br/>"); 

Необходимо указать значение $ target Value, $ max.

например.

printPartitions(7, 7, "<br/>"); 

Это даст вам выход, как:

1 1 1 1 1 1 1 
1 1 1 1 1 2 
1 1 1 2 2 
1 2 2 2 
1 1 1 1 3 
1 1 2 3 
2 2 3 
1 3 3 
1 1 1 4 
1 2 4 
3 4 
1 1 5 
2 5 
1 6 
7