请教一个图形排列的算法。

flyingghost 2005-10-29 12:12:34
现有n个矩形图片,宽、高分别为w1,h1 w2,h2 ... wn,hn
请问如何排列这些矩形到一个大矩形中去(图片不旋转,互相不覆盖),使得整个大矩形图片面积最小。
...全文
241 点赞 收藏 6
写回复
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
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
一般用穷举法,可考虑建多级索引,以提高速度。
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告