Diviser/diviser en fonction de la valeur

Question

$a = array(8, 16, 16, 32, 8, 8, 4, 4); 

Avec un tableau comme celui ci-dessus, il y a un moyen de diviser/diviser le tableau en fonction de la valeur jusqu'à une valeur définie. Par exemple si je voulais qu'ils soient égaux à 32. Mon tableau final aura jusqu'à 100 valeurs toutes étant soit 32, 16, 8 ou 4 et j'ai juste besoin de grouper les éléments pour que la valeur soit toujours égale à une valeur définie.

à partir du tableau ci-dessus, j'espère obtenir:

$a[0][1] = 16 
$a[0][2] = 16 

$a[1][3] = 32 

$a[2][0] = 8 
$a[2][4] = 8 
$a[2][5] = 8 
$a[2][6] = 4 
$a[2][7] = 4 

comme $ [0] résume jusqu'à 32 et ainsi fait un $ [1] et $ [2].

Answer 1

$a = array(8, 16, 16, 32, 8, 8, 4, 4); 
$limit = 32; 
rsort($a); 
$b = array(array()); 
$index = 0; 
foreach($a as $i){ 
    if($i+array_sum($b[$index]) > $limit){ 
     $b[++$index] = array(); 
    } 
    $b[$index][] = $i; 
} 
$a = $b; 
print_r($a); 

Cela fonctionnera, mais seulement parce que dans votre cas, vous avez 4 | 8 | 16 | 32, et seulement si la somme nécessaire est un multiple du plus grand nombre (32).

Test: http://codepad.org/5j5nl3dT

Note: | signifie divides.

Answer 2

function split_into_thirtytwos($input_array) { 
    $output_array=array(); 
    $work_array=array(); 
    $sum=0; 
    sort($input_array,SORT_NUMERIC); 
    while(count($input_array)>0) { 
    $sum=array_sum($work_array)+$input_array[count($input_array)-1]; 
    if($sum<=32) { 
     $work_array[]=array_pop($input_array); 
    } else { 
     $output_array[]=$work_array; 
     $work_array=array(); 
    } 
    } 
    if(count($work_array)>0) {$output_array[]=$work_array;} 
    return $output_array; 
} 

testé avec votre entrée:

Array 
(
    [0] => Array 
    (
     [0] => 32 
    ) 

    [1] => Array 
    (
     [0] => 16 
     [1] => 16 
    ) 

    [2] => Array 
    (
     [0] => 8 
     [1] => 8 
     [2] => 8 
     [3] => 4 
     [4] => 4 
    ) 

) 

Answer 3

$a = array(8, 16, 16, 32, 8, 8, 4, 4); 
$group_limit = 32; 


$current_group = $result = array(); 
$cycles_since_successful_operation = 0; 

while ($a && $cycles_since_successful_operation < count($a)) 
{ 
    array_push($current_group,array_shift($a)); 

    if (array_sum($current_group) > $group_limit) 
     array_push($a,array_pop($current_group)); 
    elseif (array_sum($current_group) < $group_limit) 
     $cycles_since_successful_operation = 0; 
    elseif (array_sum($current_group) == $group_limit) 
    { 
     $result []= $current_group; 
     $current_group = array(); 
     $cycles_since_successful_operation = 0; 
    } 
} 
if ($a) 
    $result []= $a; // Remaining elements form the last group 

http://codepad.org/59wmsi4g