首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > VB >

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

2013-02-19 
二维装箱代码,求优化。参考网上的资料,自己实现了一个二维装箱的功能,但是数量少的时候还能用,数量一多(比

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

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

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

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

热点排行