分油問題c語言(編輯修改稿)
2024-09-01 03:20 本頁面
【文章內容簡介】 定本次倒油量*/if(q[head].state[i]full[j]q[head].state[j])v=full[j]q[head].state[j]。else v=q[head].state[i]。wi=q[head].state[i]v。wj=q[head].state[j]+v。/*在隊列中檢查倒油后的結果狀態(tài)是否在隊列中出現(xiàn)*/for(k=0。k=tail。k++)if(q[k].state[i]==wiamp。amp。q[k].state[j]==wj) break。if(ktail) /*結果狀態(tài)不在隊列中出現(xiàn)*/{/*將結果狀態(tài)和軌跡信息存入隊列*/tail++。q[tail].state[i]=wi。q[tail].state[j]=wj。q[tail].state[3ij]=q[head].state[3ij]。q[tail].sbucket=i+1。q[tail].obucket=j+1。q[tail].last=head。/*如有桶達到目標盛油量，則設置找到解標志*/if(wi==targ||wj==targ)found=1。}}if(!found) /*還未找到解*/{head++。 /*修正隊列第一個還未檢查過元素指針*/if(headtail) /*隊列中的元素都已檢查過*/unable=1。 /*設置無解標志*/}}while(!foundamp。amp。!unable)。 /*還未找到解且還未確定無解*/if(found) /*找到解*/{/*根據(jù)倒油步聚的軌跡信息，形成倒油步聚序列*/i=tail。j=1。do /*原倒油步聚逆向鏈接，現(xiàn)改為正向鏈接*/{k=q[i].last。q[i].last=j。j=i。i=k。}while(j)。/*輸出倒油步聚序列*/for(k=q[k].last。k=0。k=q[k].last){printf(%5d to %2d:,q[k].sbucket,q[k].obucket)。for(i=0。iB
高考資料相關推薦
鄂ICP備17016276號-1