基于盲目搜索算法求解泊松分酒韓信分油問題-資料下載頁
2025-03-25 12:45本頁面
【正文】 2]=c。 existence[existsize][3]=d。 existsize+=1。 return 0。}pstate BuildTree(pstate root,int existence[180][4],int amp。existsize,int* volume,int* last){ SqQueue Q。 pstate e。 int i,j,k,next,temp[4],changenum=0。 InitQueue(Q)。 EnQueue(Q,root)。 while(!=){ DeQueue(Q,e)。 changenum=0。 next=0。 for(i=0。i4。i++) for(j=0。j4。j++){ if(i!=j){ for(k=0。k4。k++) temp[k]=0。 temp[j]=(volume[j]edata[j])edata[i]?(volume[j]edata[j]):edata[i]。 temp[i]=temp[j]。 if(temp[i]==0) continue。 if(!judgeexist(edata[0]+temp[0],edata[1]+temp[1],edata[2]+temp[2],edata[3]+temp[3],existence,existsize)){ echild[next]=newState(e,edata[0]+temp[0],edata[1]+temp[1],edata[2]+temp[2],edata[3]+temp[3])。 addexist(edata[0]+temp[0],edata[1]+temp[1],edata[2]+temp[2],edata[3]+temp[3],existence,existsize)。 EnQueue(Q,echild[next])。 changenum++。 if(judgeexist(last[0],last[1],last[2],last[3],existence,existsize)) return echild[next]。 next++。 } } } } return NULL。 }Status show(pstate final){ pstate temp。 SqStack s。 InitStack(s)。 temp=final。 if(!final){ printf(沒有可行解\n)。 return 0。 } else{ while(temp){ Push(s,temp)。 temp=tempparent。 } while(!=){ Pop(s,temp)。 printf((%d,%d,%d,%d)\n,tempdata[0],tempdata[1],tempdata[2],tempdata[3])。 } } return 0。 }int main(){ pstate root,final。 root=newState(NULL,13,0,0,0)。 int existence[180][4]。 int existsize=0。 int volume[4]={16,14,6,3}。 int last[4]={6,5,2,0}。 final=BuildTree(root,existence,existsize,volume,last)。 show(final)。 return 0。}目錄一、問題重述 2二、問題的分析 2三、基本假設(shè) 3四、符號說明 3五、模型的建立與求解 3 3 4 5六、模型的檢驗與結(jié)果分析 5七、模型的改進(jìn) 5八、參考文獻(xiàn) 6附錄： 7
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1