对大家好简单的问题啦。帮我解决一下?

Gdj 2003-09-21 12:10:09
RECT rt[n];
RECT p;

rt成员可以随意移动,但rt成员间不准重叠。(rt的成员宽高是随机生成的)
p可以随意改变宽高。

要把rt成员全移到p内,要求p的面积最小。

帮帮忙啦,我头要想破了。
...全文
37 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
stephen85 2003-09-21
  • 打赏
  • 举报
回复
关注!!!!!!!!!!!!!
BlueSky2008 2003-09-21
  • 打赏
  • 举报
回复
确实比较难。其实就是排版问题。
大概有以下几种解决思路:贪心,模拟退火,遗传算法。
你去搜搜“排版”,“矩形排样”应该能搜到不少这方面论文的。


Gdj 2003-09-21
  • 打赏
  • 举报
回复
T.T

意思就是难度过大。不要去实现这个功能?唉唉唉唉唉
zzwu 2003-09-21
  • 打赏
  • 举报
回复
要优化的,很难!

33,028

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧