二维布局优化算法



是否有一个Javascript算法来寻找最佳布局?

有固定宽度和有限数量的矩形,目标是找到适合所有形状所需的最短长度。

我们需要回答以下类型的查询。

宽度为4,000单位,需要以下形状:10个450 × 750的地段,6个2500 × 1200的地段,5个900 × 1500的地段。什么是形状的最佳布局和所需的长度适合他们所有的

如果从头开始,我不确定如何最好地处理这个问题,我希望已经有了一些东西,以便避免简单地通过蛮力来完成这个。

是否有一个Javascript算法来寻找最佳布局?

问题应该是"是否有一种(有效的)算法恰好可以作为JavaScript实现"。我个人会把它发布在Math SE或专业数学网站上,你可以为"矩形包装问题"添加RPP。

有一个固定宽度和有限数量的矩形形状目标是找到适合所有形状的最短长度。

宽度为4,000单位,需要以下形状,10450 x 750的地段,6个2500 x 1200的地段和5个900 x 1500的地段。什么是最优布局的形状和所需的长度把它们都塞进去

矩形的方向是否有限制?(在这里看一看很有趣)。

朴素算法将尝试所有遵守约束的配置,并选择一个最优配置。由于配置太多,这通常是不可能的。

所以我们坚持启发式(例如这里)。当我感觉你在寻找一些"足够好"的优化器时,你可能会以研究水平的数学结束。

最新更新