相关疑难解决方法(0)

矩形项目的优化网格

我有N个长宽比为Aitem(X:Y)的矩形项目。
我有一个长宽比为Aview的矩形显示区域

这些项目应以表格形式布置(即r行,c列)。

什么是理想的网格行x列,以使单个项目最大?(当然,行*列> = N-即可能有“未使用的”网格位置)。

一个简单的算法可以遍历行= 1..N,计算所需的列数,并使行/列对具有最大的项。

我想知道是否有一个非迭代算法(例如,对于Aitem = Aview = 1,行/列可以由sqrt(N)近似)。

algorithm math layout mathematical-optimization

5
推荐指数
1
解决办法
455
查看次数