100759
生活-焉知水生火熱
級(jí)別: 家園?
![]() |
圖片:
![]() 請(qǐng)教下,下面圖片這種不定長(zhǎng)的裁切,有沒有好的思路。 我的想法:先走D100,再抓取小于(10-D100)的數(shù)據(jù)并找其最大值的那個(gè)數(shù)據(jù)! 問(wèn)題,10MM里面有可能裁切4個(gè)工件,這個(gè)卡主我了。。。 ![]() |
---|---|
|
njshenxian
級(jí)別: 略有小成
![]() |
你個(gè)瓜娃仔,這個(gè)不是你想的那樣,看清楚需求。人家的意思是都是10米的料,有n種切割長(zhǎng)度需求,那個(gè)表格里不知道是不是全部定長(zhǎng)的尺寸。姑且算吧。第一刀5.7米,下一刀是多少?8.5,根本不夠啊。要在下面的尺寸里選,選3.1還是1.5?好像都能滿足,3.1吧,這10米料還剩多少?10-5.7-3.1=1.2米,看看,1.2米,哪個(gè)都不合適了,浪費(fèi)了吧!選1.5,后面還可以減2.1米長(zhǎng),浪費(fèi)少了點(diǎn)。那人家不會(huì)說(shuō),我這8.5和1.5正好10米呢。你怎么選?這復(fù)雜問(wèn)題,先放著。說(shuō)實(shí)際的,5.7米下去了,那8.5米不是不要了,還得在數(shù)據(jù)庫(kù)里留著,排序放后面去。這不是排序的問(wèn)題,這是最優(yōu)的問(wèn)題。如果長(zhǎng)度是固定的,好辦,你給他自己配好了長(zhǎng)度,一個(gè)個(gè)減唄。如果長(zhǎng)度會(huì)變,你做算法去吧。 |
---|---|
|