24小时热门版块排行榜     石溪大学接受考研调剂申请>

【调剂】北京石油化工学院2024年16个专业接受调剂
查看: 1145  |  回复: 30
【有奖交流】积极回复本帖子,参与交流,就有机会分得作者 ahpushy 的 42 个金币 ,回帖就立即获得 1 个金币,每人有 1 次机会
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

ahpushy

金虫 (小有名气)


[交流] 找一个算法的问题

有一批面积各不相同的小长方形A,B,C,D,E(每一个都有好多个),需要将小长方形放入一已知面积的长方形边框里面(边框面积大于小长方形面积之和),要求每种至少放入一个,不允许叠在一起摆放,需要怎么摆放才能得到最优解?(边框内小长方形面积最大)
提供具体算法或者相似问题算法都送金币

找一个算法的问题


发自小木虫Android客户端
回复此楼

» 猜你喜欢

» 抢金币啦!回帖就可以得到:

查看全部散金贴

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tieer

木虫 (正式写手)



ahpushy(金币+1): 谢谢参与
还没有仔细思考,大概想了一下,如果没有设定优先放置大的或者小的长方形的要求,或许会造成一类答案,就是所有的长方形按规定最少一个,然后剩下的位置用最小的长方形填充就行了,如果最小的足够小,这个方法得到的肯定是最佳答案,这会造成算法对不同长方形大小和要填充的长方形的尺寸的相对比例没有普适性。如果有一个足够小的长方形,肯定能填充的趋近填满。
30楼2019-05-29 16:14:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 ahpushy 的主题更新
提示: 如果您在30分钟内回复过其他散金贴,则可能无法领取此贴金币
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] "颜宁:基础研究应顶天立地"能做到基础研究同时顶天立地的才是牛人 +6 zju2000 2024-04-24 6/300 2024-04-27 10:17 by kcmn1000
[教师之家] 大学直属学院卸任的副院长退休后还享受副处级的养老待遇吗? +4 苏东坡二世 2024-04-27 4/200 2024-04-27 10:12 by ZHONGWU_U
[论文投稿] AC审稿 +3 马winner 2024-04-26 6/300 2024-04-27 09:08 by 马winner
[硕博家园] 博士白读了 +47 Da_Meng_Zi 2024-04-21 52/2600 2024-04-27 08:25 by shl2112501
[论文投稿] LWT投 +3 AChen92 2024-04-26 3/150 2024-04-26 22:16 by hizifu
[基金申请] 基金开始函评了吗? +16 wych1103 2024-04-25 16/800 2024-04-26 21:32 by 淀粉搬运工
[论文投稿] 研二光催化6月底四篇二区什么水平 5+5 wjtab 2024-04-22 15/750 2024-04-26 19:25 by wjtab
[考研] 学硕专硕 +5 小蜗牛* 2024-04-26 5/250 2024-04-26 16:43 by 鱼翔浅底1
[考研] 0854-0855调剂 +8 shangannum1 2024-04-21 12/600 2024-04-26 16:42 by yz仔
[考博] 申博求助 +4 dskabdh 2024-04-24 11/550 2024-04-26 15:54 by dskabdh
[考研] 381求调剂 +4 小刺猬987654321 2024-04-25 6/300 2024-04-26 10:57 by czl12138
[论文投稿] Chemical Engineering Journal投稿3周了,一直显示With editor状态。这是送审了吗? 10+4 yifeng11 2024-04-20 13/650 2024-04-26 09:48 by yifeng11
[论文投稿] 一直找不到审稿人 +5 lizhengke06 2024-04-21 6/300 2024-04-25 14:01 by chongdong
[基金申请] 国社科项目,你们学校都限额申报吗? +7 屡战屡败 2024-04-21 10/500 2024-04-25 12:10 by 屡战屡败
[电化学] 耗材发问 +4 Happy C 2024-04-22 4/200 2024-04-25 11:03 by 普通小虫
[考博] 24年 申博 化学/材料 一作6篇sci +9 wangyp123 2024-04-23 11/550 2024-04-24 19:01 by bangbangbiu
[教师之家] 大家访学都是怎么找的啊? +3 luokereng 2024-04-22 3/150 2024-04-24 11:40 by xuechenli
[论文投稿] 期刊推荐 20+4 木颜尘ip 2024-04-22 7/350 2024-04-24 10:06 by bobvan
[考博] 研二光催化6月底4篇2区 +7 wjtab 2024-04-22 11/550 2024-04-23 06:59 by byron2012
[论文投稿] 研究光催化的,好中的三四区 20+3 sl.0117 2024-04-20 3/150 2024-04-22 09:53 by bobvan
信息提示
请填处理意见