精品精品-精品精品国-精品精品国产-精品精品国产高-精品精品国产高清-精品精品国产国产-精品精品国产精品等-精品精品国产理论

缺料補(bǔ)料算法，請教一下大神們，這個(gè)算法有什么思路？？？

如圖

這種應(yīng)該要算匹配度的吧？搜索缺料區(qū)的格雷碼對照取料區(qū)的碼狀態(tài)。優(yōu)先高度符合的區(qū)段一起抓放~

如你的圖 如果有8個(gè)材料位置，信號取反 放置到DATA100.0-DATA100.7  那么現(xiàn)在為1的位置為空位
初始化 DATA0-DATA7 ; LEN0-LEN7 ;均為0，分別存放空區(qū)起始位置 空區(qū)長度
循環(huán) X  從0到7
｛
   循環(huán)體：
如果DATA100.X=1 AND DATAX=0 AND LENX=0 則 DATAX=X,LENX=1;
如果DATA100.X=1 AND DATA100.X+1=1  則DATA(X+1)=X+1,LEN(X+1)=LENX+1, DATAX=0,LENX=0
｝
最后你會(huì)最多得到4組不為0的數(shù)據(jù) 指示當(dāng)前的材料需補(bǔ)充區(qū)域及長度；最后一次循環(huán)可能到DATA100.8 為0 可以不理睬

每次空位開始記錄起始空位編號，每次空位結(jié)束比較連續(xù)空位數(shù)和當(dāng)前最大連續(xù)空位數(shù)，如果出現(xiàn)連續(xù)空位是最大值則保存此次空位起始地址，并轉(zhuǎn)存此連續(xù)空位數(shù)為最大連續(xù)空位數(shù)。這樣掃一遍就可以得到最大空位數(shù)和最大空位數(shù)對應(yīng)起始位置。

測試成功

考慮那么多干嘛，工位不多，直接窮舉法。