将变量维度转换为标准维度

时间:2016-03-24 05:28:33

标签: c# asp.net data-structures

在陶瓷公司有标准尺寸但客户要求与标准不一样,我们必须根据标准定制客户要求。

可用尺寸示例(长度,宽度,厚度)120 * 30 * 3:140,30,2:100,20,2.1

如果客户要求是115,25,3,我们将从120 * 30 * 3的可用尺寸中进行选择。

如果客户要求是250 * 30 * 3,我们将选择最佳尺寸,甚至可以组合可用尺寸。

我需要你的支持。

1 个答案:

答案 0 :(得分:0)

一个非常简单的算法是首先找到符合要求的所有瓷砖。即。

请求的tile = RT width = 120;长度= 100;厚度= 5;即
1) RT =(120,100,5)

可用的图块= AT
1) AT =(150,120,10)
2) AT =(120,120,5)
3) AT =(100,110,10)

遍历所有可用的图块并确保所请求图块的尺寸适合 即
RT.width <= AT.width AND RT.length <= AT.length AND RT.thickness <= AT.thickness

现在,您最终可能会获得超过1个可用磁贴。在这种情况下(1)和(2)。 选择最合适的图块的粗略方法是找到每个维度中的最小差异并添加它,例如

1) (150,120,10) - (120,100,5) = (30,20,5) => 30 + 20 + 5 = 55   
2) (120,120,5) - (120,100,5) = (0,20,0) => 0 + 20 + 0 = 20

价值最小的那个是最合适的。请注意,这是一个非常粗略的解决方案。