确定所需的盒子尺寸
determine box size needed
我正在尝试计算一个大矩形需要多大的尺寸来打包较小的 ones.he 小矩形有固定的已知尺寸,大矩形有固定的宽度。
在图中,6个矩形可以容纳初始w
和高度h1
的大矩形。现在如果给更多的小矩形,我如何确定高度h2,h3,h4。
我最初走的是垃圾箱包装路线,但这并没有真正帮助,因为它主要关注多少个小矩形可以容纳一个大矩形,但我需要多少尺寸(高度)才能容纳一定数量较小的盒子。
如何找到高度 h2、h3 和 h4。
w = 原始矩形的宽度
h1 = 原始矩形的高度
w 和 h1 是 300、400
bh = 小矩形高度
bw = 小矩形宽度
bh 和 bw 对于所有矩形都是相同的,并且给出的是 40、40
sb = 小盒子的数量
此示例中提供了三个不同的集合,对于每个集合,需要计算容纳小矩形所需的框的高度
- 对于第一个 sb 为 6 的集合,我需要找到 h2
- 对于 sb 为 7 的第二组,我需要找到 h4
- 对于 sb 为 8 的第三组,我需要找到 h3
我还是有点不清楚。但这里是尝试回答你的问题。
一行中可容纳的框数为:
boxesInRow = floor(w / bw)
为了适合 n
个框,您需要以下行数:
rows = ceil(n / boxesInRow)
那么这个大盒子的高度就是:
height = rows * bh
现在是我不确定的部分。你说 sb
是箱子的数量。但是,对于第一张图(h2),你说sb
应该是6个,但是我数了9个框。显然,您忽略了第一行。如果真的是这样的话,最后的公式就是:
height = bh * (rows + 1)
= bh * (ceil(sb / floor(w / bw)) + 1)
我正在尝试计算一个大矩形需要多大的尺寸来打包较小的 ones.he 小矩形有固定的已知尺寸,大矩形有固定的宽度。
在图中,6个矩形可以容纳初始w
和高度h1
的大矩形。现在如果给更多的小矩形,我如何确定高度h2,h3,h4。
我最初走的是垃圾箱包装路线,但这并没有真正帮助,因为它主要关注多少个小矩形可以容纳一个大矩形,但我需要多少尺寸(高度)才能容纳一定数量较小的盒子。
如何找到高度 h2、h3 和 h4。
w = 原始矩形的宽度 h1 = 原始矩形的高度
w 和 h1 是 300、400 bh = 小矩形高度 bw = 小矩形宽度
bh 和 bw 对于所有矩形都是相同的,并且给出的是 40、40
sb = 小盒子的数量
此示例中提供了三个不同的集合,对于每个集合,需要计算容纳小矩形所需的框的高度
- 对于第一个 sb 为 6 的集合,我需要找到 h2
- 对于 sb 为 7 的第二组,我需要找到 h4
- 对于 sb 为 8 的第三组,我需要找到 h3
我还是有点不清楚。但这里是尝试回答你的问题。
一行中可容纳的框数为:
boxesInRow = floor(w / bw)
为了适合 n
个框,您需要以下行数:
rows = ceil(n / boxesInRow)
那么这个大盒子的高度就是:
height = rows * bh
现在是我不确定的部分。你说 sb
是箱子的数量。但是,对于第一张图(h2),你说sb
应该是6个,但是我数了9个框。显然,您忽略了第一行。如果真的是这样的话,最后的公式就是:
height = bh * (rows + 1)
= bh * (ceil(sb / floor(w / bw)) + 1)