这是一个专门讨论 idea 的地方。
每个人的时间，资源是有限的，有的时候你或许能够想到很多 idea，但是由于现实的限制，却并不是所有的 idea 都能够成为现实。
那这个时候，不妨可以把那些 idea 分享出来，启发别人。
每个人的时间，资源是有限的，有的时候你或许能够想到很多 idea，但是由于现实的限制，却并不是所有的 idea 都能够成为现实。
那这个时候，不妨可以把那些 idea 分享出来，启发别人。
这是一个创建于 188 天前的主题，其中的信息可能已经有所发展或是发生改变。
需求
如何用更少的箱子打包更多的小箱子，或者同样多的大箱子打包更多的小箱子。注意，小箱子有一种或多种，长宽高不完全一致，或者至少有一个边的边长不同。大箱子个数和尺寸同小箱子情况。
简单分析
这里面涉及到各种排列组合，每个小箱子的长宽高摆放都是一个新的排列，而且要合理的放入大箱子中，更充分的利用大箱子的空间。
理想中的实现
有这么一个 app ，可以添加大箱子的长宽高，可以有多种大箱子。然后添加要装入的小箱子长宽高，可以有多种。 然后 app 生成一种最合理的摆放的示意图，从下到上以 3d 展示。如果大箱子数量不够，可以给出提示。
| 箱子 | 尺寸(cm) | 数量 |
|---|---|---|
| 大箱子 1 | 50x40x45 | 2 |
| - | - | - |
| 小箱子 1 | 20x10x6 | 5 |
| 小箱子 2 | 30x15x10 | 2 |
8 条回复 • 2024-05-06 11:59:00 +08:00
 |
1
beimenjun 188 天前
作为一个 App 开发者和一个搬家喜欢装箱子的来说一下。
你这个想法感觉是个很典型的算法题目啊。 但不管是商业上还是日常生活里，一般涉及到：在更大的箱子里装小箱子。感觉最佳实践都是优先使用统一的固定尺寸的小箱子，而且对这些箱子的置放方向与堆叠载荷都是有明确要求的。这种时候都不太需要用到 App 。 唯一能想到用途的就是快递企业了。 |
 |
2
lefthand2006 188 天前 via iPhone
可以做成一批货，一个集装箱，计算如何打包能装下最多货物
|
 |
3
coderluan 188 天前  1
这个叫集装箱问题，一般来说大学算法课最开始就是拿这个问题举例，用贪心算法先放大的后放小的。
|
 |
4
0312birdzhang OP @beimenjun 是的，一般都是标准的箱子，和产品配套的。
|
 |
5
kuanat 188 天前 via Android 1
可以参考这个装箱问题 wiki 上面 Bin_packing_problem
放到现实世界里，搬家这个场景一般都是一个固定大箱子，往里面放各种小箱子的问题。可能还会有更多约束，比如重量，一箱子书换谁都搬不动。所以人靠直觉一般能很快找到一个可行但不一定最优的方案，换作程序里可能就是经验或者启发式算法。 另外大箱子也是可以变形的，比如 50cm 长 30cm 宽，切割一下胶带一封就可以变成 40x40 或者 60x20 来用。 |
|
6
0312birdzhang OP |
 |
7
even77 188 天前
装箱问题，大学生数学建模比赛可能会遇到，之前本科的时候遇到过。但是到比赛的一半才意识到原题是这个问题😂，寄了。
|
Select Language