零件切割问题的另一个版本 可以参考 内附代码说明
源代码在线查看: readme.txt
文件名为n.txt,
文件第一行为n W
接下来每行代表一个矩形零件hi wi
其中n为零件的个数,W为矩形板的宽度,H为最优高度或目前最好近似解
16.txt:n=16;W=20; H=15;
25.txt:n=25;W=40; H=15;
50.txt:n=50;W=40; H=15;
84.txt:n=84;W=225; H=166;
110.txt:n=110;W=425; H=52;
156.txt:n=156;W=475; H=66;
/******************************************************************
*使用回溯算法实现程序。
*编译方法:打开cpp文件,在编译的同时建立工程,在工程—>设置—>连接
—>对象/库模块的最后加上:Opengl32.lib glu32.lib glaux.lib
阙寿辉 22120051203884 2008/06/18
*******************************************************************/