動(dòng)態(tài)規(guī)劃算法實(shí)驗(yàn)報(bào)告(參考版)
2024-08-02 00:25本頁(yè)面
【正文】 。}運(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)一步的了解。 OptimalBinarySearchTree(a,b,n)。 } if(abs(sum1)) { cout輸入的概率和不為1,請(qǐng)重新輸入endl。 i++) { cinb[i]。 for(i=0。 sum += a[i]。 i=n。 cout請(qǐng)輸入每個(gè)關(guān)鍵字的概率：endl。 cout請(qǐng)輸入關(guān)鍵字的個(gè)數(shù)：endl。 double sum = 0。}int main(){ double a[N],b[N]。 s[i][j] = k。 r++) { double k = m[i][r1] + w[i][j] + m[r+1][j]。 for(r=i。 m[i][j] = MAX。 i=nl+1。 l=n。 w[i][i1] = b[i1]。 i=n+1。 int i,j,l,r。 double m[N][N]。const double MAX = numeric_limitsdouble::max()。 return 0。i++) { delete m[i]。 } for(int i=0。i=N。cout是否裝入背包的情況：。 traceback(m,N,C,x,w)。i++) cinv[i]。 for(int i=1。i++) cinw[i]。 for(int i=1。i++) { m[i]=new int[C+1]。 for(int i=0。 int **m=new int* [N+1]。}int main(){ int *v=new int[N+1]。 c=w[i]。i++) { if(m[i][c]==m[i+1][c]) x[i]=0。}//找出最優(yōu)解，0表示不能裝，1表示能裝void traceback(int **m,int n,int c,int *x,int *w){ for(int i=1。 } m[1][c]=m[2][c]。j=c。j++) m[i][j] = m[i+1][j]。 for(int j=0。i1。j++) m[n][j]=v[n]。 for(int j=w[n]。j=jMax。}/*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)。//個(gè)數(shù)int max(const int a,const int b){ return ab?a:b。const int C=10。 } return 0。 i n。 cout最優(yōu)調(diào)度序列:。 int k=FlowShop(n,a,b,c)。i++) { cind[i].indexd[i].key。 for(int i=0。 c=new int[N]。 a=new int[N]。 cinn。//返回調(diào)度時(shí)間}int main(){ int n,*a,*b,*c。 } delete d。i++) { j+=a[c[i]]。 for(int i=1。 } } j=a[c[0]]。i++)//最優(yōu)調(diào)度 { if(d[i].job) { c[j++]=d[i].index。 for(int i=0。 int j=0。// 作業(yè)組 d[i].index=i。i++)//初始化 { d[i].key=a[i]b[i]?b[i]:a[i]。 for(int i=0。 //發(fā)生了交換，故將交換標(biāo)志置為真 } if(!exchange) //本趟排序未發(fā)生交換，提前終止算法 return。 d[j] = temp。j ) if(d[j+1].key d[j].key){ temp = d[j+1]。 //本趟排序開始前，交換標(biāo)志應(yīng)為假 for(j = n 1。i n。 bool exchange。void sort(Jobtype *d,int n){ int i,j。 bool job。 }*/ int key。}運(yùn)行結(jié)果： 流水作業(yè)調(diào)度includeiostreamdef
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1