Algorithm 如何在给定区域中拟合矩形？
我有一个给定的面积，例如圆，但它同样可以是三角形。我需要找到最好的值席和彝，使这些矩形覆盖尽可能多的这一领域。对于Yi的增量，我有一个给定的步长 我必须在VBA Excel中完成这项工作，因为我没有那么丰富的经验。使用for循环进行所有可能的组合根本没有效率，可能需要几个小时 我需要一些关于如何优化这个问题的建议 我见过类似的包装问题，但在大多数情况下，矩形的大小是已知的Algorithm 如何在给定区域中拟合矩形？,algorithm,vba,rectangles,packing,Algorithm,Vba,Rectangles,Packing,我有一个给定的面积，例如圆，但它同样可以是三角形。我需要找到最好的值席和彝，使这些矩形覆盖尽可能多的这一领域。对于Yi的增量，我有一个给定的步长 我必须在VBA Excel中完成这项工作，因为我没有那么丰富的经验。使用for循环进行所有可能的组合根本没有效率，可能需要几个小时 我需要一些关于如何优化这个问题的建议 我见过类似的包装问题，但在大多数情况下，矩形的大小是已知的 已知的Y1增量意味着知道Y1，你可以找到所有其他的Yi，随后所有的XI从圈方程和席席2 +Yi 2/4＝R^ 2。从这些，覆
已知的Y1增量意味着知道Y1，你可以找到所有其他的Yi，随后所有的XI从圈方程和席席2 +Yi 2/4＝R^ 2。从这些，覆盖区域
这建立了Y1和目标函数之间的关系。首先绘制它，这样可以看到最大值是如何分段平滑但不连续的。然后再给团队打电话为了便于在Excel中工作，你可以用固定数量的矩形，为席外的圆圈设置零Xi。< /P>在Excel中用Excel VBA代码查看相关问题：你给定的增量是什么？我的代码是这样构造的：对于一个最小值到最大值，用一个吉步步做Y4=最小值y3= y4+GivavixPix.例如，这里的最大值由半径定义。它不能大于圆的半径x和y的关系是什么？按比例地？总是有八个矩形吗？你说的优化是什么意思？减少浪费？最大化y？Y4=最小值Y3=Y4+步长？什么意思？Y4=Y4+步进如何实现？