Home
Sign Up
Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
V2EX
›
程序员
一个算法问题,应该是动态规划的。
zjty
·
Dec 1, 2020
· 2076 views
This topic created in 2164 days ago, the information mentioned may be changed or developed.
就是一个固定尺寸的平面比如 70
50,然后有一个小的平面 x
y,然后在这个固定平面上能放置多少个这样的小平面。
Supplement 1 ·
Dec 2, 2020
早上想到一个方法不知道是否可行,比如一个 90*71 的平面,拿 25*20 的小平面去覆盖,我去比对最短边的效率问题,用 71 对 25,20,25+20,[25+20]+ 25,[25+20]+ 20 来取模,选择模最小的先去覆盖,直到取满,之后将剩下的空余面积重复以上计算,直到排不下就是最大的数量,欢迎大家探讨下是否合理
Supplement 2 ·
Dec 2, 2020
组合是不定的,穷举不完,发现可以 20+20+20+25 这些,所以要全枚举比对
Supplement 3 ·
Dec 2, 2020
参照其上的逻辑精简后,用了贪心算法,应该是对的。
平面
固定
算法
放置
5 replies
•
2020-12-03 09:28:40 +08:00
dilu
Dec 1, 2020
1
你是想说,有个平面是 70*50,然后小平面 x*y 。这个平面上最多能容纳多少个小平面?
zjty
OP
Dec 2, 2020
2
@
dilu
是的,有思路么,我想了一下午,没想出思路来,不是个正方形,中间的缺口问题。
cczeng
Dec 2, 2020
3
应该是动态规划,背包问题和这个差不多。
zjty
OP
Dec 2, 2020
4
@
cczeng
有具体的思路么,很久不写算法了,感觉和背包问题还是有些差别
kb5000
Dec 3, 2020 via Android
1
5
二维装箱问题,应该只能近似
About
·
Help
·
Advertise
·
Blog
·
API
·
FAQ
·
Privacy
·
Solana
·
2601 Online
Highest 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 31ms ·
UTC 15:09
·
PVG 23:09
·
LAX 07:09
·
JFK 10:09
♥ Do have faith in what you're doing.
❯