三维装箱算法问题请教

javabuilder11 2016-10-12 05:02:59

有160个弹簧，20个箱子，每个箱子可以装8个弹簧，每个箱子放两排。要将这160个弹簧放到箱子里。要求：每个箱子第一排1—4号i弹簧高度差不超过1mm。第二排5—8高度差不超过1mm，1-8之间的高度差不超过2mm。怎么装法最合理？160个弹簧，如果有超出这个条件的，需要返修后，再放入，怎么能做到最少的返修呢？

...全文

329 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

以专业开发人员为伍 2016-10-12

打赏
举报

回复

这种知识叫做 “规划论、运筹学、系统工程”等等，是每一个学管理和学计算数学的人都学过的。

Poopaye 2016-10-12

打赏
举报

回复

排序后依次装入不就行了嘛？

算法相关视频讲解：如何在命令行存文件Python性能这么差，为什么会在AI中大量使用数据结构与算法-栈-Go代码演示版实现三维装箱贪婪算法流程图 #render_6_511287191-svg{font-family:"trebuchet ms",verdana,arial,...

$arr = array(array('a',...//$arr子集元素长度可能会多一些//将$arr的子集元素与$arr其他子集元素两两组合或者三三四四组合//子集array('a','b','c')中的元素不需要组合//两两组合$newarr = array(array('a','c'),a...

题解 | #二维数组中的查找（O(m+n)）# class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可题解 | #矩阵元素相乘# const rl = require("readline").create...

博文来自：博客数值优化（Numerical Optimization）学习系列-目录阅读数 1万+ 概述数值优化对于最优化问题提供了一种迭代算法思路，通过迭代逐渐接近最优解，分别对无约束最优化问题和带约束最优化问题进行求解...

7.说明你知道的三种设计模式，并说出他们的使用场景8.书写一个线程安全的单例模式9.创建线程方式，优缺点？10.java容器，哪些是线程安全的？11.非递归实现二叉树中序遍历参考链接 1.类加载过程中，父子类静态代码，

111,112

社区成员

642,554

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

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

+ 用AI写文章