对于表面计算,我正在寻找以下解决方案。
我的表面大小为 60m²,对于这个正方形,我有 2 种材料尺寸。材料尺寸为2平方米和4平方米。我现在面临的挑战是尽可能有效地计算所需的材料并保持休息的材料最小化。
因此,尽可能用 4m² 的材料填充 60m² 的表面,并用 2m2 填充以将材料保持在最低限度。
很简单。使用此方法,您可以使用任意数量和任何尺寸的材料。
将材质存储到阵列中。遍历该数组,进行计算,并将"rest"存储在另一个变量中。如果最后会有一些休息,那么从最后一项再加 1 个。
$materials = array(2,4,8);
$surface = 63;
rsort($materials);
$rest = $surface;
$isFinished = false;
$data = array();
foreach ($materials as $material) {
$result = $rest / $material;
if ($result >= 1) {
$data[$material] = floor($result);
$rest -= $material * floor($result);
}
}
if ($rest > 0) {
$data[end($materials)]++;
}
echo "For a " . $surface . " you need the following materials: <br />";
foreach ($data as $key => $val) {
echo "Material " . $key . " * " . $val ."<br />";
}
输出为:
For a 63 you need the following materials:
Material 8 * 7
Material 4 * 1
Material 2 * 2
假设你使用的是PHP这将是寻找休息最少的材料的一个开始。
function getMinRest($surface, $num1, $num2){
$rest1 = $surface % $num1;
$rest2 = $surface % $num2;
return $rest2 <= $rest1 ? $num2:$num1;
}