橙
橙色接触
板材切割(套材下料)的资料?非常感谢。原题是这样的:
已知有一种水晶板的宽度为120cm,长度无限,在出售的时候只能纵向沿直线裁一刀,现在
要在上面裁减出不超过120cm的若干快长方形(或正方形),要求设计裁减各种不同尺寸板
材的布置方案,是使用的材料长度最短,注意:不同的布置方案造成的零头浪费是不一样
的。
例如,要裁减两块60*60的板材,一块30*110的板
材,一块30*80的板材,可能的一种方案为1、(0,0)(60,60)2、(0,60)
(60,120)(以左下角为原点)。现用户要求购买若干快不同尺寸的板材,要求
输出最简方案(买的板材长度最短)。
非常感谢~~~哦~~~
已知有一种水晶板的宽度为120cm,长度无限,在出售的时候只能纵向沿直线裁一刀,现在
要在上面裁减出不超过120cm的若干快长方形(或正方形),要求设计裁减各种不同尺寸板
材的布置方案,是使用的材料长度最短,注意:不同的布置方案造成的零头浪费是不一样
的。
例如,要裁减两块60*60的板材,一块30*110的板
材,一块30*80的板材,可能的一种方案为1、(0,0)(60,60)2、(0,60)
(60,120)(以左下角为原点)。现用户要求购买若干快不同尺寸的板材,要求
输出最简方案(买的板材长度最短)。
非常感谢~~~哦~~~
![]() 橙色接触 |
| 很可爱吧~~~ |
