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

如圖

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

如你的圖 如果有8個(gè)材料位置，信號(hào)取反 放置到DATA100.0-DATA100.7  那么現(xiàn)在為1的位置為空位
初始化 DATA0-DATA7 ; LEN0-LEN7 ;均為0，分別存放空區(qū)起始位置 空區(qū)長(zhǎng)度
循環(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ū)域及長(zhǎng)度；最后一次循環(huán)可能到DATA100.8 為0 可以不理睬

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

測(cè)試成功

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