100759
生活-焉知水生火熱
級別: 家園常客
|
圖片:
請教下,下面圖片這種不定長的裁切,有沒有好的思路。 我的想法:先走D100,再抓取小于(10-D100)的數據并找其最大值的那個數據! 問題,10MM里面有可能裁切4個工件,這個卡主我了。。。 |
---|---|
|
nightblueblu
道阻且長,窮且益堅。
級別: 論壇先鋒
|
這個只有把能出現的情況列出來的了吧,剪下第一刀再看剩下的有哪些剪法 |
|
---|---|---|
|
wangnaizhi
級別: 論壇先鋒
|
你首先需要明白 一共切幾刀 比如 2刀和3刀是完全不一樣的編程思路 更別說4刀5刀的了 刀數越多 算法越復雜 還要就是這種料長是不是也是不定的 對應的料長是不是需求的個數也是可調的 就是類似于哪種自動裁切 分條類的東西 |
---|---|
|
njshenxian
級別: 略有小成
|
你個瓜娃仔,這個不是你想的那樣,看清楚需求。人家的意思是都是10米的料,有n種切割長度需求,那個表格里不知道是不是全部定長的尺寸。姑且算吧。第一刀5.7米,下一刀是多少?8.5,根本不夠啊。要在下面的尺寸里選,選3.1還是1.5?好像都能滿足,3.1吧,這10米料還剩多少?10-5.7-3.1=1.2米,看看,1.2米,哪個都不合適了,浪費了吧!選1.5,后面還可以減2.1米長,浪費少了點。那人家不會說,我這8.5和1.5正好10米呢。你怎么選?這復雜問題,先放著。說實際的,5.7米下去了,那8.5米不是不要了,還得在數據庫里留著,排序放后面去。這不是排序的問題,這是最優的問題。如果長度是固定的,好辦,你給他自己配好了長度,一個個減唄。如果長度會變,你做算法去吧。 |
---|---|
|