会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
野原新之助
博客园
首页
新随笔
联系
订阅
管理
2015年8月13日
Packing问题
摘要: 问题描述:如何把任意数量任意尺寸矩形集无重复的放到一个面积最小的封闭矩形中。算法思想:(为了便于描述,把要找的封闭矩形记为a,封闭矩形的集合记为as,把矩形集合记为rs,n为rs中矩形的个数,把可以插入矩形的位置记为corners)1.把所有矩形集中的矩形按高度从大到小排序,此时rs[0]高度最大2...
阅读全文
posted @ 2015-08-13 15:04 野原新之助
阅读(672)
评论(0)
推荐(0)
编辑
公告