应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

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

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » Python » 找一个算法的问题
【调剂】北京石油化工学院2024年16个专业接受调剂
51/1返回列表
查看: 1143  |  回复: 30
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
【有奖交流】积极回复本帖子，参与交流，就有机会分得作者 ahpushy 的 42 个金币 ，回帖就立即获得 1 个金币，每人有 1 次机会
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

ahpushy

金虫 (小有名气)

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

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

找一个算法的问题


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

» 猜你喜欢

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

查看全部散金贴
1楼2019-03-27 21:32:40
已阅   回复此楼   关注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的回帖
查看全部 31 个回答

将鹰绝缘体

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

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

» 本帖已获得的红花（最新10朵）

ahpushy
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的回帖
简单回复
ahpushy2楼
2019-03-27 21:33   回复  
ahpushy3楼
2019-03-27 21:38   回复  
longwave5楼
2019-03-27 22:20   回复  
ahpushy(金币+1): 谢谢参与
祝福 发自小木虫Android客户端
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   回复  
查看全部 31 个回答
提示: 如果您在30分钟内回复过其他散金贴，则可能无法领取此贴金币
普通表情 龙 兔 虎 猫 高级回复(可上传附件) SCI英文润色翻译-EnPapers美团队-先修改后付款
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 两类问题算是白选了~ +8 jurkat.1640 2024-04-23 13/650 2024-04-27 12:03 by 淀粉搬运工
[考博] 25年博士申请 +7 Changzixuan 2024-04-25 12/600 2024-04-27 11:44 by 7023770
[教师之家] 博士论文被抄袭 +26 和尚敲小木鱼 2024-04-22 43/2150 2024-04-27 11:14 by liuyuzhou
[基金申请] "颜宁:基础研究应顶天立地"能做到基础研究同时顶天立地的才是牛人 +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
[论文投稿] 投稿RSC旗下杂志突然间看不到投稿状态，里面投稿的文章信息不见了，有遇到过的吗？ 50+3 dlying 2024-04-26 3/150 2024-04-27 09:58 by bobvan
[论文投稿] AC审稿 +3 马winner 2024-04-26 6/300 2024-04-27 09:08 by 马winner
[基金申请] 基金开始函评了吗？ +16 wych1103 2024-04-25 16/800 2024-04-26 21:32 by 淀粉搬运工
[考研] 没学上 +6 季向阳 2024-04-26 12/600 2024-04-26 21:06 by 季向阳
[有机交流] 环肽的合成 +3 徐来不惊 2024-04-25 5/250 2024-04-26 16:56 by 徐来不惊
[考研] 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
[硕博家园] 考研，求职还是考编? +15 xizj 2024-04-21 24/1200 2024-04-26 11:49 by Kan客
[考研] 381求调剂 +4 小刺猬987654321 2024-04-25 6/300 2024-04-26 10:57 by czl12138
[论文投稿] Nature一直在编辑手里，考虑好几天了，是悬了吗 +12 彩虹初见 2024-04-24 12/600 2024-04-25 19:21 by 雪径踏青
[电化学] 耗材发问 +4 Happy C 2024-04-22 4/200 2024-04-25 11:03 by 普通小虫
[访问学者] CSC的访问学者申请，没有个评审意见，也不知道怎么改，还有必要申请吗 +4 flyingship 2024-04-20 4/200 2024-04-24 21:09 by 59038mute
[考博] 24年 申博 化学/材料 一作6篇sci +9 wangyp123 2024-04-23 11/550 2024-04-24 19:01 by bangbangbiu
[考博] 申博成果界定是根据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
信息提示
关闭
请填处理意见
关闭