要算一个货柜车能装多少个箱,箱的大小是不一样的,怎么样摆放才能装到最多。非常感谢!

Angelnet 2004-01-13 05:53:00
要算一个货柜车能装多少个箱,箱的大小是不一样的,怎么样摆放才能装到最多。
货柜车的尺寸是知道的,箱的大小也是知道的。尺寸都是整数!
...全文
186 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
tmxsl1214 2004-02-02
  • 打赏
  • 举报
回复
就是
Oldman 2004-01-17
  • 打赏
  • 举报
回复
目前好像只有貪婪法!
這可是比我那工藝流程還不好做...
SimonSui 2004-01-17
  • 打赏
  • 举报
回复
jerryllk(jerry) 应该就是3维的bit packing吧..写过一个2维的

你的二维的代码可以公布吗?太强了,佩服佩服。
jerryllk 2004-01-17
  • 打赏
  • 举报
回复
应该就是3维的bit packing吧..写过一个2维的
Angelnet 2004-01-13
  • 打赏
  • 举报
回复
如果能做出来,有模拟图,不说其它地方,东莞都不知有多少厂买!
ZhangYv 2004-01-13
  • 打赏
  • 举报
回复
NP问题,没多项式规模的好解法,你去看看论文可能会有些许帮助。上次有看到有专门买这种解决装箱问题的商业软件,如果有好的算法,做这类东东给一些物流公司还是比较来钱的。

33,029

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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