用于填充空间的最少数量的整块瓷砖

时间:2015-07-22 14:47:34

标签: excel excel-vba excel-formula combinations mathematical-optimization vba

Per this thread,蒂姆提出了一个很好的观点,所以再试一次。他写道,

  

最小化使用的较小矩形总数的问题   填补总空间是一个非常现实的世界问题。看看吧   在浴室的地板上,你会明白为什么。泥瓦匠需要   知道他如何能够覆盖破坏最少数量瓷砖的空间,   根据所使用的算法,他会得到不同的结果。

所以,如果你有一个W宽度和L长度的空间和一个48宽度和96长度的恒定矩形,那么用最少的浪费来填充所述空间的最佳方法是什么?

this提供了所有组合,所以我可以完成所有这些并选择最佳解决方案。我不理解答案/ java虽然是XD

1 个答案:

答案 0 :(得分:0)

除非大面积是瓷砖尺寸的偶数倍,否则你必须削减一些瓷砖,并且会有一些浪费。假设我们有一个完美的锯子可以切割瓷砖,零浪费。我们将每个96 x 48瓷砖切割成4608个1 x 1正方形。为了确定我们需要的瓦片数量,我们将大表面的总面积除以4608并向上舍入到最接近的整数瓦片!