读书人

二维装箱代码求优化。解决思路

发布时间: 2013-02-19 11:11:40 作者: rapoo

二维装箱代码,求优化。
参考网上的资料,自己实现了一个二维装箱的功能,但是数量少的时候还能用,数量一多(比如10个)时间久花的N久。

原理就是穷举法和二叉树。

参考资料:http://www.cnblogs.com/sunzhenxing19860608/archive/2011/07/07/2100246.html

我的代码下载:http://download.csdn.net/detail/vvsxr/4470249
[解决办法]
如果你只需要近似最优解的话,可以使用启发式算法。
比如动态规划、模拟退火或者遗传算法。

读书人网 >VB

热点推荐