社区
数据结构与算法
帖子详情
请教一个图形排列的算法。
flyingghost
2005-10-29 12:12:34
现有n个矩形图片,宽、高分别为w1,h1 w2,h2 ... wn,hn
请问如何排列这些矩形到一个大矩形中去(图片不旋转,互相不覆盖),使得整个大矩形图片面积最小。
...全文
310
6
打赏
收藏
请教一个图形排列的算法。
现有n个矩形图片,宽、高分别为w1,h1 w2,h2 ... wn,hn 请问如何排列这些矩形到一个大矩形中去(图片不旋转,互相不覆盖),使得整个大矩形图片面积最小。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
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
打赏
举报
回复
一般用穷举法,可考虑建多级索引,以提高速度。
浙江省湖州市高三数学上学期期末考试试题(扫描版,无答案) 试题.doc
浙江省湖州市高三数学上学期期末考试试题(扫描版,无答案) 试题.doc
数学单招模拟试题(四)不带答案仅供参考难度.rar
数学单招模拟试题(四)不带答案仅供参考难度.rar
江苏省淮安宿迁连云港徐州苏北四市2016届高三数学上学期第一次考试试题扫描版无答案
江苏省淮安宿迁连云港徐州苏北四市2016届高三数学上学期第一次考试试题扫描版无答案
离散数学期末复习包(含试卷)
离散数学复习包
如何学好数据结构与
算法
各说各的,讲
算法
设计时就假设你已经对数据结构了如指掌,还没有哪一本
算法
书很好的解决这两个困难,传统的
算法
书,大多注重内容的收录,但却忽视思维过程的展示,因此我们学习了经典的
算法
,却费解于
算法
设计的过程。遇到
一个
实际问题,通过问题分析,选择使用什么样的
算法
策略,基于这种
算法
策略选择什么样的数据结构,有时
算法
策略和数据结构的选择并不是唯一的,不同的
算法
策略和数据结构设计的
算法
,其复杂性是不同的。
算法
实现可以用任何语言,所以不必纠结是C,C++,Java,Python,更不必管严格的语法规则,除非你要上机调试。
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章