qg

所属分类:数值算法/人工智能
开发工具:Visual C++
文件大小:3KB
下载次数:26
上传日期:2005-11-23 22:26:40
上 传 者maple_yu123
说明:  递归与分治算法的应用.零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
(recursive algorithm with the partition of the application. Parts mutilation given a width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the respective cut out n height of the hi, wi width of the rectangular parts. Cutting parts to the rules of the height of the rectangular plate with a high degree of consistent direction. Asked how cutting makes use of the rectangular plate height h minimum?)

文件列表:
qg.c (2157, 2005-11-18)
DC.java (3096, 2005-11-16)
16.txt (89, 2005-10-25)
25.TXT (159, 2005-10-25)
50.TXT (307, 2005-10-25)
84.txt (654, 2005-10-25)
110.txt (831, 2005-10-25)
156.txt (1169, 2005-10-25)

文件名为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;

近期下载者

相关文件


收藏者