動(dòng)態(tài)規(guī)劃算法實(shí)驗(yàn)報(bào)告(文件)
【正文】 w int[N]。 if(JudgeInput()) { if(minWeightTriangulation()) { Traceback(1,M,s)。}運(yùn)行結(jié)果： 流水作業(yè)調(diào)度includeiostreamdefine N 100using namespace std。 bool job。 bool exchange。 //本趟排序開始前，交換標(biāo)志應(yīng)為假 for(j = n 1。 d[j] = temp。 for(int i=0。// 作業(yè)組 d[i].index=i。 for(int i=0。 } } j=a[c[0]]。i++) { j+=a[c[i]]。//返回調(diào)度時(shí)間}int main(){ int n,*a,*b,*c。 a=new int[N]。 for(int i=0。 int k=FlowShop(n,a,b,c)。 i n。const int C=10。}/*m為記錄數(shù)組 m[i][j]代表在剩有j容量的條件下，從i開始往后的物品中可以取得的最大價(jià)值w為重量數(shù)組，v為價(jià)值數(shù)組n為物品個(gè)數(shù)，c為開始容量則m[1][c]即此背包能剩下的最大價(jià)值*/void knapsack(int **m,int n, int c,int *w, int *v){ int jMax = min(w[n]1,c)。 for(int j=w[n]。i1。j++) m[i][j] = m[i+1][j]。 } m[1][c]=m[2][c]。i++) { if(m[i][c]==m[i+1][c]) x[i]=0。}int main(){ int *v=new int[N+1]。 for(int i=0。 for(int i=1。 for(int i=1。 traceback(m,N,C,x,w)。i=N。i++) { delete m[i]。const double MAX = numeric_limitsdouble::max()。 int i,j,l,r。 w[i][i1] = b[i1]。 i=nl+1。 for(r=i。 s[i][j] = k。 double sum = 0。 cout請(qǐng)輸入每個(gè)關(guān)鍵字的概率：endl。 sum += a[i]。 i++) { cinb[i]。 OptimalBinarySearchTree(a,b,n)。}運(yùn)行結(jié)果：實(shí)驗(yàn)總結(jié) 通過(guò)實(shí)現(xiàn)動(dòng)態(tài)規(guī)劃的這個(gè)題目，對(duì)動(dòng)態(tài)規(guī)劃算法有了進(jìn)一步的了解。 } if(abs(sum1)) { cout輸入的概率和不為1,請(qǐng)重新輸入endl。 for(i=0。 i=n。 cout請(qǐng)輸入關(guān)鍵字的個(gè)數(shù)：endl。}int main(){ double a[N],b[N]。 r++) { double k = m[i][r1] + w[i][j] + m[r+1][j]。 m[i][j] = MAX。 l=n。 i=n+1。 double m[N][N]。 return 0。 } for(int i=0。cout是否裝入背包的情況：。i++) cinv[i]。i++) cinw[i]。i++) { m[i]=new int[C+1]。 int **m=new int* [N+1]。 c=w[i]。}//找出最優(yōu)解，0表示不能裝，1表示能裝void traceback(int **m,int n,int c,int *x,int *w){ for(int i=1。j=c。 for(int j=0。j++) m[n][j]=v[n]。j=jMax。//個(gè)數(shù)int max(const int a,const int b){ return ab?a:b。 } return 0。 cout最優(yōu)調(diào)度序列:。i++) { cind[i].indexd[i].key。 c=new int[N]。 cinn。 } delete d。 for(int i=1。i++)//最優(yōu)調(diào)度 { if(d[i].job) { c[j++]=d[i].index。 int j=0。i++)//初始化 { d[i].key=a[i]b[i]?b[i]:a[i]。 //發(fā)生了交換，故將交換標(biāo)志置為真 } if(!exchange) //本趟排序未發(fā)生交換，提前終止算法 return。j )
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1