分油問題c語言-全文預(yù)覽
【正文】 據(jù)倒油步聚的軌跡信息，形成倒油步聚序列*/i=tail。 /*修正隊(duì)列第一個(gè)還未檢查過元素指針*/if(headtail) /*隊(duì)列中的元素都已檢查過*/unable=1。q[tail].obucket=j+1。q[tail].state[i]=wi。k++)if(q[k].state[i]==wiamp。wi=q[head].state[i]v。j++)if(j!=iamp。amp。amp。do{/*對(duì)狀態(tài)隊(duì)列中第一個(gè)還未檢查過的元素在還未檢查完每個(gè)倒出的桶且還未找到解且還未確定無解情況下循環(huán)*/for(i=0。q[0].obucket=0。for(i=1。/*如要檢查full[0]full[1]full[2],相應(yīng)代碼在此*/printf(Enter volume of targ. )。for(i=0。 /*隊(duì)列*/int full[BUCKETS]。 /*各桶盛油量*/int sbucket。程序分別按倒空或倒?jié)M兩種可能的倒油動(dòng)作執(zhí)行不同的處理，產(chǎn)生新的倒油狀態(tài)，為避免某個(gè)倒油狀態(tài)在隊(duì)列中重復(fù)出現(xiàn)，程序只將未曾出現(xiàn)過的新狀態(tài)及其倒油軌跡信息存入隊(duì)列中，假定程序檢查了相當(dāng)多的狀態(tài)后，或能找到解，或能確定問題無解。為了記錄倒油過程，程序引入倒油狀態(tài)隊(duì)列,將倒油過程中產(chǎn)生的狀態(tài)存儲(chǔ)在隊(duì)列中。設(shè)有大小不等的X，Y，Z三個(gè)無刻度的油桶，分別能夠盛滿油X，Y，Z(例如，X=8，Y=5，Z=3)，并約定X YZ。解：令三個(gè)油桶的盛油情況為倒油過程的狀態(tài)，則倒油過程就是狀態(tài)變化的過程。由于油桶沒有刻度，分油時(shí)只能將某個(gè)油桶倒?jié)M或倒空。程序代碼如下：includedefine N 100define BUCKETS 3
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1