Xeo*_*oss 16 language-agnostic algorithm math cluster-analysis bin-packing
我有一组不同大小的正方形和矩形,我想用PHP将它们组合成一个大的正方形/矩形.正方形通常是我想制作蒙太奇的图像 - 但有时它们只是数学对象.
是否有任何PHP算法,这种类型的东西叫什么？
更新:经过更多搜索后,我认为我想要的是bin包装问题.但是,我还想为某些类型的包装问题(如图像)添加一定量的随机化,以引起人们的兴趣.
Pet*_*nov 7
2D Bin打包是NP难问题.然而,有近似算法.
看看这段代码(和解释).它包含多种算法,并且有一个GUI:
解决二维装箱问题
Gig*_*egs 0
我用 php 写了一个一维装箱算法。您想要寻找最适合、最先适合等等。但这不是二维问题，也许你想寻找背包问题？
归档时间：
14 年，3 月 前
查看次数：
5584 次
最近记录：