是这样的，这个算法我是用在钊玻璃上的，因为员工们在钊玻璃时算不好钊玻璃的尺寸，所以浪费了很多玻璃。
我想用VB6.0开发一个窗体让员工一点下按銉就算好要钊玻璃的规格排好图片，然后再下刀。
钊玻璃大家都知道，在大的玻璃上一下刀只能一刀过。
我想在一个窗体上从数据库里导入数据 列有（规格）和（数量）如78X45，102X85.。。。等很多行数据。
在这些数据上用算法把它选出来。让这片大玻璃的浪费最少。
我有一个条件。就是这片大玻璃若玻璃剩下的一边少于40CM的就没有用了。就是说40CM以下的都是浪费的。所以我要钊的玻璃规格每一片的一边都是40CM已上。
请各高手帮个忙！出手相助！我重金酬谢！

若大家有好的思路，请QQ我1248074661

1 一刀过的意思是不是guillotine切割,就是边到边的切割,一次切割只能在边终止?
2 下的料是不是都是矩形?
3 任意一组边小于40CM的矩形余料都是废料?
4 只能提供优化解.
可惜当时的毕业课题不是这方面的.这很有意思,不过在网上找到一个程序.如下图
也不用重金了.下载地址:http://

[ 本帖最后由 lianyicq 于 2015-1-14 15:50 编辑 ]

非常好！大哥！

这真是有心人。