社区
数据结构与算法
帖子详情
关于一个立体空间的算法问题,请教高手,100分!
gbbword
2004-08-05 10:35:27
本人想在一个不知道有多大的空间内放入未知体积的物体(都是标准的长方体)
根据我所输入的空间的大小和物体的大小,在不改变物体尺寸的情况下如何得知熟该空间内所能放入的物体的个数(以填充满该空间为限),如果有多个不同尺寸的物体时在尽量多放的情况下怎么样才能计算出各个物体该放入几个呢!
希望各位能帮我,如果提出一种算法,本人愿单独给100分!
...全文
272
14
打赏
收藏
关于一个立体空间的算法问题,请教高手,100分!
本人想在一个不知道有多大的空间内放入未知体积的物体(都是标准的长方体) 根据我所输入的空间的大小和物体的大小,在不改变物体尺寸的情况下如何得知熟该空间内所能放入的物体的个数(以填充满该空间为限),如果有多个不同尺寸的物体时在尽量多放的情况下怎么样才能计算出各个物体该放入几个呢! 希望各位能帮我,如果提出一种算法,本人愿单独给100分!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
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个序列,每个序列用一次回溯,计最大值。
因为没想多久,可能有漏洞。还有时间复杂度比较高。
gbbword
2004-08-12
打赏
举报
回复
如果能给出代码者+100
给出思路+50
给出思路的有关资料的连接者+20
顶者也有分!
uuq
2004-08-09
打赏
举报
回复
可以呀,不过前提是你要知道这个空间的界限。然后用碰撞检测算法来堆放。
每个物体向六个方向填充,标记填充数量啊。然后递归,直接不能放为止。
cuixiping
2004-08-09
打赏
举报
回复
太复杂了。
每一个单独的物体的摆放姿势(暂不考虑放置位置)有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!!
C语言数据结构与
算法
编程、链表、树、栈、队列、排序
算法
一个
优秀的C语言开发大牛必定是擅长数据结构与
算法
的,所以数据结构是编程必学的内容之一! 数据结构(Data Structure) :是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关 系的数据元素的 集合。
算法
...
KITTI下使用SGBM
立体
匹配
算法
获得深度图
KITTI下使用SGBM
立体
匹配
算法
获得深度图 以下内容不涉及原理,仅为工程性内容: 经典的
立体
匹配
算法
主要由:BM(Block Matching),SGBM(Semi-Global Block matching),GC。更高级的就直接用上了深度学习,这里就...
CV
算法
一年工作总结与心得
今天给大家
分
享一篇至今是我看过最全面的CV
算法
工作总结,作者是一名大厂
算法
工程师,文字真诚而又朴实,其中很多观点都是一点点积累得到的,希望能给即将工作的朋友们一点启发与帮助,以下为原文。作者:CV伍六七 |...
3D视觉
算法
工程师的工资,真是离谱!
小凡:「与其服务
一个
公司,不如服务
一个
行业」一 我的从业经历大家好,我是小凡,「3D视觉从入门到精通」知识星球的星主。这里简单介绍下的我的从业经历。本科主要是做机械出身,研究生入行3D视觉,这里再次要特别...
一个
CV
算法
工程师的小反思
一个
CV
算法
项目的流程迭代基本都是:产品
分
析,业务指标制定,
算法
调研,采集数据1W左右就够了,出
一个
demo,产品测试,有初步badcase,其中肯定有泛化性
问题
。因为就1W数据。先增加数据量级,在增大数据量级的时候...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章