{"id":4004,"date":"2022-08-21T03:26:16","date_gmt":"2022-08-20T21:56:16","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-how-to-divide-items-equally-in-4-boxes-closed\/"},"modified":"2022-08-21T03:26:16","modified_gmt":"2022-08-20T21:56:16","slug":"solved-how-to-divide-items-equally-in-4-boxes-closed","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-how-to-divide-items-equally-in-4-boxes-closed\/","title":{"rendered":"[Solved] How to divide items equally in 4 boxes? [closed]"},"content":{"rendered":"

[ad_1]
\n<\/p>\n

\n
\n
<\/div>\n
\n
\n

Create a function that gets a product weight and returns a bag number – the one which has the least free space that’s still enough to fit. Put it in the bag. Repeat until done.<\/p>\n

$bags = array(60,80,20,10,80,100,90);\n$containers = array(1=>100,2=>100,3=>100,4=>100); \/\/ number -> free space\n$placement = array();\n\nrsort($bags); \/\/ biggest first - usually it's better\n\nfunction bestContainerFor($weight) {\n    global $containers;\n    $rest = 0;\n    $out = 0; \/\/ in it won't change $weight fits nowhere\n    foreach($containers as $nr=>$space) {\n        if($space<$weight) continue; \/\/ not enough space\n        if($space-$weight<$rest) continue; \/\/ we have a better case\n        $rest = $space-$weight;\n        $out = $nr;\n    }\n    if($out) $containers[$out]-=$weight; \/\/ occupy the space\n    return $out;\n}\n\nforeach($bags as $nr=>$w) {\n    $p = bestContainerFor($w);\n    $placement[$nr] = $p; \/\/ for later use; in this example it's not needed\n    if( $p) print \"Bag $nr fits in $p<br>\";\n    if(!$p) print \"Bag $nr fits nowhere<br>\";\n}\n<\/code><\/pre>\n
It’s not tested. If you give me some details of your code I’ll try to adapt.  This just shows the principle of it.<\/p>\n
Note that<\/p>\n