3.2w+
社区成员
关于一个立体空间的算法问题，请教高手，100分!
本人想在一个不知道有多大的空间内放入未知体积的物体(都是标准的长方体)
根据我所输入的空间的大小和物体的大小，在不改变物体尺寸的情况下如何得知熟该空间内所能放入的物体的个数(以填充满该空间为限)，如果有多个不同尺寸的物体时在尽量多放的情况下怎么样才能计算出各个物体该放入几个呢!
希望各位能帮我，如果提出一种算法，本人愿单独给100分!
根据我所输入的空间的大小和物体的大小，在不改变物体尺寸的情况下如何得知熟该空间内所能放入的物体的个数(以填充满该空间为限)，如果有多个不同尺寸的物体时在尽量多放的情况下怎么样才能计算出各个物体该放入几个呢!
希望各位能帮我，如果提出一种算法，本人愿单独给100分!
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
gbbword 2004-08-23
不知道你能不能提给点建议啊？
既然是“而已”那说清楚点不可以吗？
既然是“而已”那说清楚点不可以吗？
yaos 2004-08-23
放料算法的3维版而已
笨笨兔兔兔兔兔 2004-08-23
总共就9种组合，每种都算一遍就可以了，最多的，不就最好，当然可以进行个优化，我说的方法太笨
konriuen 2004-08-22
如果空间最长的边和物体最长的边相比小于2，且中等和断边相比也小于2的话，那最多只能放一个。也就是说通过对应边的必来算出最多能放多少个，斜放等不可能放的最多。比如空间大小假设为（4，6，8）物体为（2，3，4）那么最多能放（4/2*6/3*8/4）个物体。
programfanny 2004-08-13
up
yelling 2004-08-12
先建一个3个分量的数组，分别是长方体的三个方向
用回溯可以算
一个一个放，回溯条件：放不下。
回溯：该长方体换一个方向，若换过两次，拿掉该长方体，前一个长方体换方向，若前一个长方体也换过两次，拿掉该长方体，……
结束条件：第一个长方体换完2次。
至于“多个不同尺寸的物体”，算法不好写，空间可以用三位数组来模拟。比如5*8*9.5的空间，用array[5][8][10]来模拟，多出的0.5存0.5，其余存1（根据不同量级可以改变每一位的值）。物体也一样。要对长方体从小到大排序。
长方体1大于2的条件为1长宽高都大于2。
如果序列中有k段长方体不可比，每一段都要以该段长方体的数量k.num(k.num==1不用排)做全排列。
比如，a1>a2,a3,a4>a5>a6,a7
就要构造12个序列，每个序列用一次回溯，计最大值。
因为没想多久，可能有漏洞。还有时间复杂度比较高。
用回溯可以算
一个一个放，回溯条件：放不下。
回溯：该长方体换一个方向，若换过两次，拿掉该长方体，前一个长方体换方向，若前一个长方体也换过两次，拿掉该长方体，……
结束条件：第一个长方体换完2次。
至于“多个不同尺寸的物体”，算法不好写，空间可以用三位数组来模拟。比如5*8*9.5的空间，用array[5][8][10]来模拟，多出的0.5存0.5，其余存1（根据不同量级可以改变每一位的值）。物体也一样。要对长方体从小到大排序。
长方体1大于2的条件为1长宽高都大于2。
如果序列中有k段长方体不可比，每一段都要以该段长方体的数量k.num(k.num==1不用排)做全排列。
比如，a1>a2,a3,a4>a5>a6,a7
就要构造12个序列，每个序列用一次回溯，计最大值。
因为没想多久，可能有漏洞。还有时间复杂度比较高。
gbbword 2004-08-12
如果能给出代码者+100
给出思路+50
给出思路的有关资料的连接者+20
顶者也有分!
给出思路+50
给出思路的有关资料的连接者+20
顶者也有分!
uuq 2004-08-09
可以呀，不过前提是你要知道这个空间的界限。然后用碰撞检测算法来堆放。
每个物体向六个方向填充，标记填充数量啊。然后递归，直接不能放为止。
每个物体向六个方向填充，标记填充数量啊。然后递归，直接不能放为止。
cuixiping 2004-08-09
太复杂了。
每一个单独的物体的摆放姿势（暂不考虑放置位置）有3面×3姿势（3姿势：横放，纵放，斜放），一个空间里面可能有好几种姿势的物体摆放。
如果是刚好能填满没有空隙的话，最好算。有空隙的话就难算了。
每一个单独的物体的摆放姿势（暂不考虑放置位置）有3面×3姿势（3姿势：横放，纵放，斜放），一个空间里面可能有好几种姿势的物体摆放。
如果是刚好能填满没有空隙的话，最好算。有空隙的话就难算了。
syy64 2004-08-07
这是一个体积求和和分解的问题，小学奥数就有讲的。
zzwu 2004-08-06
这种问题没有什么巧妙的解决方法,只能根据具体情况来考虑一些启发性方法.
gbbword 2004-08-06
不知道你能不能提点，那怕是一点也好啊，让我心里有个概念!
gbbword 2004-08-05
自己再次UP!!UP!!
gbbword 2004-08-05
自己UP!!UP!!
一个CV算法工程师的小反思 一个CV算法项目的流程迭代基本都是：产品分析，业务指标制定，算法调研，采集数据1W左右就够了，出一个demo，产品测试，有初步badcase，其中肯定有泛化性问题。因为就1W数据。先增加数据量级，在增大数据量级的时候...
学习 | 我做算法工作的小反思！ 点上方计算机视觉联盟获取更多干货仅作学术分享，不代表本公众号立场，侵权联系删除转载于：作者：努力的伍六七，算法工程师来源丨https://zhuanlan.zhihu.com/p/3633...
KITTI下使用SGBM立体匹配算法获得深度图 KITTI下使用SGBM立体匹配算法获得深度图 以下内容不涉及原理，仅为工程性内容： 经典的立体匹配算法主要由：BM（Block Matching），SGBM（Semi-Global Block matching），GC。更高级的就直接用上了深度学习，这里就...
【算法】POJ 题目分类 POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj...一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po
两万字，清华刘云浩教授回答新生关于AI的90个问题 大数据文摘授权转载自清华招生8月1日，一个好消息备受瞩目：清华大学依托精密仪器系的类脑计算研究中心施路平教授团队开发出全球首款异构融合类脑计算芯片——“天机芯”！该芯片是面向人工通用智能的世界首款异构...
CV算法工程师的36条避坑经验 一个CV算法项目的流程迭代基本都是：产品分析，业务指标制定，算法调研，采集数据1W左右就够了，出一个demo，产品测试，有初步badcase，其中肯定有泛化性问题。因为就1W数据。先增加数据量级，在增大数据量级的时候...
转 支持向量机通俗导论（理解SVM的三层境界）——机器学习第一步SVM 支持向量机通俗导论（理解SVM... 动笔写这个支持向量机(support vector machine)是费了不少劲和困难的，原因很简单，一者这个东西本身就并不好懂，要深入学习和研究下去需花费不少时间和精力，二者这个东西也不好讲清
支持向量机通俗导论（理解SVM的三层境界） 支持向量机通俗导论（理解...优化，修改次数达上百次，最后修改于2016年11月。 声明：本文于2012年便早已附上所有参考链接，并注明是篇“学习笔记”，且写明具体参考了pluskid等人的文章。文末2013年的PDF是为证。另...
SVM算法（三层境界） 因其英文名为support vector machine，故一般简称SVM，通俗来讲，它是一种二类分类模型，其基本模型定义为特征空间上的间隔最大的线性分类器，其学习策略便是间隔最大化，最终可转化为一个凸二次规划问题的求解。...
关于SVM一篇比较全介绍的博文 原文 ... 支持向量机通俗导论（理解SVM的三层境界） ...说明：本文最初写于2012年6月，而后不断反反复复修改&优化，修改次数达上百次，最后修改于2016年11月。 声明：本文于2012年便早已附上所有
关于SVM一篇比较全介绍的博文(转) 说明：本文最初写于2012年6月，而后不断反反复复修改&优化，修改次数达上百次，最后修改于2016年11月。 声明：本文于2012年便早已附上所有参考链接，并注明是篇“学习笔记”，且写明具体参考了pluskid等人的文章。...
本科生去面试算法工程师心酸的故事 点击上方“小白学视觉”，选择加"星标"或“置顶”重磅干货，第一时间送达 微信公众号：AI算法与图像处理作者的博客：https://blog.csdn.net/qq_172...
