33,027
社区成员
发帖
与我相关
我的任务
分享请教一个图形排列的算法。
现有n个矩形图片，宽、高分别为w1,h1 w2,h2 ... wn,hn
请问如何排列这些矩形到一个大矩形中去（图片不旋转，互相不覆盖），使得整个大矩形图片面积最小。
请问如何排列这些矩形到一个大矩形中去（图片不旋转，互相不覆盖），使得整个大矩形图片面积最小。
...全文
请发表友善的回复…
发表回复
wys1de 2010-06-29
- 打赏
- 举报
这帖沉好久了，不过我最近也遇到一个类似的问题，我的是用小矩形填满大矩形，小矩形有确定的几个，其余的可任意选择，但小矩形都是标准的。
treeroot 2006-03-28
- 打赏
- 举报
好难呀
IO_X 2006-03-26
- 打赏
- 举报
穷举法也不是容易的，建议先用启发式搜索，按一定的思维习惯去排列，虽然不能得到最优解，但能在较短时间得到比较好的结果，或者干脆一字排开，确定大矩形的面积上限，以及大矩形的最小长宽下限，然后在这些约束条件下逐步求精，比方说遗传算法...
flyingghost 2005-10-30
- 打赏
- 举报
to syy64(太平洋)：可以再介绍详细点吗？
summer54 2005-10-29
- 打赏
- 举报
Mark
syy64 2005-10-29
- 打赏
- 举报
一般用穷举法，可考虑建多级索引，以提高速度。
