求一算法。一長方體備料 需要加工成一長方體,具體刀切順序,使得余料最大。
刀切為最多兩刀。刀切損耗為5 長寬高的余料<5時不計,計算余料。
如:備料A 50*40*30 需要加工B 25*15*10
備料的高就不需要切,由於沒有接近的需要再切2刀,考慮刀損耗5
刀切順序一:A長對B高,余料為35*40*30 體積為36000
刀切順序二:A寬對B寬 余料為20*50*30 體積為30000 刀切順序一余料一的體積最大
第二刀直接切 A的寬-B的寬 余料 20*30*10 先奉上50分,結帖再加100
刀切為最多兩刀。刀切損耗為5 長寬高的余料<5時不計,計算余料。
如:備料A 50*40*30 需要加工B 25*15*10
備料的高就不需要切,由於沒有接近的需要再切2刀,考慮刀損耗5
刀切順序一:A長對B高,余料為35*40*30 體積為36000
刀切順序二:A寬對B寬 余料為20*50*30 體積為30000 刀切順序一余料一的體積最大
第二刀直接切 A的寬-B的寬 余料 20*30*10 先奉上50分,結帖再加100
解决方案 »
免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货