一个大的长方体里摆放不同规格小长方体问题

丶薄凉 2019-01-25 07:27:00

一个大的长方体里摆放不同规格小长方体问题，大长方体与小长方体规格均已知，有什么好的办法吗，最多能摆放多少个不同规格的小长方体

大长方体长度宽度高度
231 92 94
小长方体长度宽度高度
A 45 45 25
B 30 30 22
C 60 50 30
D 25 20 25
E 25 20 27
F 40 40 25
G 32 32 17

...全文

1277 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

中原睚眦 2019-02-09

打赏
举报

回复

难道dp正解？

中原睚眦 2019-02-09

打赏
举报

回复

引用 6 楼 qq_37543978 的回复：

你们可以下一个“装箱大师”，官网的应用不太好用，可以去淘宝买一个破解版的，装箱大师还是很适合这种题目的。望采纳，谢谢。

人才啊！

「已注销」 2019-02-07

打赏
举报

回复

你们可以下一个“装箱大师”，官网的应用不太好用，可以去淘宝买一个破解版的，装箱大师还是很适合这种题目的。望采纳，谢谢。

MrZhangXX 2019-01-25

打赏
举报

回复

2019年美赛B题

_ZGq 2019-01-25

打赏
举报

回复

暴力枚举
（问题不一定在30分钟内就解决的，一般要1~3小时，要写代码的一般要3~5小时，以后提问题不用再喊有没有人了）

丶薄凉 2019-01-25

打赏
举报

回复

+
结果飞机返回房间都是

曾记否，忘了>_<! 概述：大二暑假，在家无聊，给一个“火急火燎”的同学写的东西。一个数学建模选拔赛的题目，利用托盘的尺寸和货物的尺寸计算出货物的最优摆放方法。给出的解法是一个博士的论文（刚好是我们学校学报上的文章）。看了一天的论文，半夜灵感爆发写出来的，最后又调整了一版。题目：托盘装载问题随着我国经济的发展，物资流动日益频繁，以散装、人工搬运为主的传统运输存储方式已...

3dmax：3dmax的软件右边栏常用修改器(Cloth修改器、车削、倒角/剖面、对称、FFD长方体/圆柱体、Gizmo、规格化样条线、挤出、路径、扭曲、晶格、壳、拉伸、面挤出、网格/平滑、涡轮平滑、球形化、曲面修改器、星、融化、删除网格修改器、体积选择、优化、UVW贴图修改器、弯曲、置换、噪波、锥化)之详细攻略目录 3dmax的软件右边栏常用修改器(Cloth修改器、车削、倒角/剖面、对称、FFD长方体/圆柱体、Gizmo、规格化样条线、挤出、路径、扭曲、晶格、壳、拉伸）之详细攻略

答：因为我们要求的是从第j-1列转化到第j列是的所有合法状态，因此先for循环j时，代表我们的目标列j此时的状态，此时第j列的空格数不为偶数个，而是奇数个，就会导致1×2的长方体一定不能填充满这一列，因此此状体不合法。，代表从当前位置横着新摆放一个长方体（此时第j+1列、第i行，会由第i列伸出一个长方体）。此时由于第j-1列新横放的方块和第j列新横放的方块出现重叠，因此此状态不合法。，表示从第i-1列到达第i列，可转化为状态j的所有合法状态求和。第i列处，状态为j时，合法的方案数。因此，本问题就转化为了，

2019深信服春招笔试汇总 4. 一个长方体，长宽高分别为x,y,z，都为自然数。现在要把若干个相同的长方体摆成高为N的一根柱形体。每层摆1个，如果两种摆法的高度是一样的，则认为这两种摆法等价，所以每层只有三种摆法。求一共有多少种摆法。输入描述: 第一行为一个数字N，N>=1且N<=100，表示要摆放的高度第二行为长方体的长宽高,x、y、z都为无符号整数，按升序排列。输出描述: 摆法总数，已知该总数会小于10000000 输入例子1: 10 5 6 7 输出例子1: 1 #inc

　　装箱问题是...一种很常见的问题。通常描述如下，有编号为1，2，3，4，5...N的N种物品，体积分别为V1,V2....VN。将这N种物品装到容量都为S的箱子里（箱子容量也可能不同）。约定往这种箱子里装进去的物品总体积不能超过S，求最少要几个这种箱子。问题描述：　　一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3...

69,371

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章