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

【调剂】北京石油化工学院2024年16个专业接受调剂
查看: 1154  |  回复: 30
【有奖交流】积极回复本帖子,参与交流,就有机会分得作者 ahpushy 的 42 个金币 ,回帖就立即获得 1 个金币,每人有 1 次机会

ahpushy

金虫 (小有名气)


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

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

找一个算法的问题


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

» 猜你喜欢

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

查看全部散金贴

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

将鹰绝缘体

铁杆木虫 (著名写手)


★ ★
ahpushy(金币+1): 谢谢参与
jjdg: 金币+1, 感谢参与 2019-03-29 21:24:22
啥是最优解?放的个数最多吗?类似的背包问题,最优解指背包装的重量或价值最大。这个最优解没理解指什么。

发自小木虫Android客户端

» 本帖已获得的红花(最新10朵)

7楼2019-03-27 22:52:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ahpushy

金虫 (小有名气)


送红花一朵
引用回帖:
7楼: Originally posted by 将鹰绝缘体 at 2019-03-27 22:52:45
啥是最优解?放的个数最多吗?类似的背包问题,最优解指背包装的重量或价值最大。这个最优解没理解指什么。

最优解:指放入边框的小长方形的面积最大,也就是边框空白的面积最小,尽可能的填满,背包问题我看了,好像不是很相似,您这边还知道其他的方法么?非常感谢

发自小木虫Android客户端
12楼2019-03-28 08:51:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

TX灌水员

木虫 (小有名气)


★ ★
ahpushy(金币+1): 谢谢参与
jjdg: 金币+1, 感谢参与 2019-03-29 21:24:30
二维装箱问题。如果只有五个的话遍历就行了啊
17楼2019-03-29 08:52:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ShVSRui

新虫 (小有名气)



ahpushy(金币+1): 谢谢参与
引用回帖:
7楼: Originally posted by 将鹰绝缘体 at 2019-03-27 22:52:45
啥是最优解?放的个数最多吗?类似的背包问题,最优解指背包装的重量或价值最大。这个最优解没理解指什么。

貌似指的是放进去的小长方形总面积最大

发自小木虫IOS客户端
29楼2019-04-19 19:27:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tieer

木虫 (正式写手)



ahpushy(金币+1): 谢谢参与
还没有仔细思考,大概想了一下,如果没有设定优先放置大的或者小的长方形的要求,或许会造成一类答案,就是所有的长方形按规定最少一个,然后剩下的位置用最小的长方形填充就行了,如果最小的足够小,这个方法得到的肯定是最佳答案,这会造成算法对不同长方形大小和要填充的长方形的尺寸的相对比例没有普适性。如果有一个足够小的长方形,肯定能填充的趋近填满。
30楼2019-05-29 16:14:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

crazyboy3333

新虫 (正式写手)



ahpushy(金币+1): 谢谢参与
没有具体数据,这问题根本没法考虑
31楼2019-09-29 11:51:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
ahpushy2楼
2019-03-27 21:33   回复  
ahpushy3楼
2019-03-27 21:38   回复  
tzynew4楼
2019-03-27 22:16   回复  
ahpushy(金币+1): 谢谢参与
longwave5楼
2019-03-27 22:20   回复  
ahpushy(金币+1): 谢谢参与
祝福 发自小木虫Android客户端
nono20096楼
2019-03-27 22:30   回复  
ahpushy(金币+1): 谢谢参与
·
syhorchid8楼
2019-03-27 23:34   回复  
ahpushy(金币+1): 谢谢参与
2019-03-27 23:44   回复  
ahpushy(金币+1): 谢谢参与
taro110楼
2019-03-28 00:11   回复  
ahpushy(金币+1): 谢谢参与
发自小木虫Android客户端
TT CHOW11楼
2019-03-28 07:22   回复  
ahpushy(金币+1): 谢谢参与
发自小木虫IOS客户端
ahpushy13楼
2019-03-28 11:57   回复  
2019-03-28 12:34   回复  
ahpushy(金币+1): 谢谢参与
Biotage15楼
2019-03-28 12:38   回复  
ahpushy(金币+1): 谢谢参与
ahpushy16楼
2019-03-29 07:45   回复  
ahpushy18楼
2019-03-29 15:38   回复  
ahpushy19楼
2019-03-29 15:39   回复  
ahpushy20楼
2019-03-30 12:22   回复  
ahpushy21楼
2019-03-31 10:02   回复  
youngen22楼
2019-03-31 20:11   回复  
ahpushy(金币+1): 谢谢参与
ahpushy23楼
2019-04-01 21:07   回复  
wangli520824楼
2019-04-01 22:13   回复  
ahpushy(金币+1): 谢谢参与
祝福 发自小木虫IOS客户端
ahpushy25楼
2019-04-02 08:07   回复  
guanlianwu26楼
2019-04-02 10:56   回复  
ahpushy(金币+1): 谢谢参与
2019-04-03 08:33   回复  
ahpushy(金币+1): 谢谢参与
youngen28楼
2019-04-03 15:01   回复  
相关版块跳转 我要订阅楼主 ahpushy 的主题更新
提示: 如果您在30分钟内回复过其他散金贴,则可能无法领取此贴金币
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 博士白读了 +49 Da_Meng_Zi 2024-04-21 54/2700 2024-04-27 20:12 by 慕容家族
[基金申请] 优青已经开始了么? +3 majunge000 2024-04-27 3/150 2024-04-27 18:51 by spring_1987
[高分子] 请问UV灯是365nm的,那么选光引发剂的波长选多少的?要完全一致吗? +5 engledd2004 2024-04-21 5/250 2024-04-27 18:32 by quirinus
[找工作] 江苏理工学院要慎选 +3 jjchenshui 2024-04-27 3/150 2024-04-27 17:45 by 阿司匹林888
[考博] 真的好想读博! +16 wangzhe_bs 2024-04-22 23/1150 2024-04-27 17:10 by @tanzelin
[基金申请] 基金开始函评了吗? +17 wych1103 2024-04-25 17/850 2024-04-27 16:49 by arthas_007
[教师之家] 大学直属学院卸任的副院长退休后还享受副处级的养老待遇吗? +5 苏东坡二世 2024-04-27 5/250 2024-04-27 14:54 by zpv2011
[有机交流] 环肽的合成 +3 徐来不惊 2024-04-25 6/300 2024-04-27 13:54 by xxzhangci
[基金申请] 两类问题算是白选了~ +8 jurkat.1640 2024-04-23 13/650 2024-04-27 12:03 by 淀粉搬运工
[论文投稿] 求论文投稿期刊推荐 15+3 mihudawang 2024-04-26 4/200 2024-04-27 09:56 by bobvan
[论文投稿] AC审稿 +3 马winner 2024-04-26 6/300 2024-04-27 09:08 by 马winner
[硕博家园] 聊天 +12 暮色恋伊人 2024-04-22 13/650 2024-04-27 08:40 by WASM
[考博] 申博求助 +4 dskabdh 2024-04-24 11/550 2024-04-26 15:54 by dskabdh
[基金申请] 国社科项目,你们学校都限额申报吗? +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 普通小虫
[考博] 博士招生 +4 zx179 2024-04-24 7/350 2024-04-24 15:01 by H考研成功
[教师之家] 大家访学都是怎么找的啊? +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
[考博] 申博成果界定是根据Jcr分区还是中科院分区 +4 我属驴核动力驴 2024-04-22 5/250 2024-04-24 08:47 by 晓目崇
[教师之家] 找工作过程中碰到好多人问南京某新换校长211的政策,规定如下 +15 ZHONGWU_U 2024-04-21 17/850 2024-04-24 05:12 by juta256
信息提示
请填处理意见