動(dòng)態(tài)規(guī)劃算法實(shí)驗(yàn)報(bào)告-閱讀頁
2024-08-10 00:25本頁面
【正文】 utendl。 } } return 0。class Jobtype{ public: /* int operator=(Jobtype a)const { return(key=)。 int index。}。 Jobtype temp。 //交換標(biāo)志 for(i = 0。i ++){ //最多做n1趟排序 exchange = false。j = i。 d[j+1] = d[j]。 exchange=true。 }}int FlowShop(int n,int *a,int *b,int *c){ Jobtype *d = new Jobtype[n]。in。// 執(zhí)行時(shí)間 d[i].job=a[i]=b[i]。//作業(yè)序號 } sort(d,n)。 int k=n1。in。 } else { c[k]=d[i].index。 k=j+b[c[0]]。in。 k=jk?k+b[c[i]]:j+b[c[i]]。//回收空間 return k。 cout作業(yè)數(shù)：。 Jobtype *d = new Jobtype[N]。 b=new int[N]。 cout請輸入作業(yè)號和時(shí)間：。in。 } cout endl。 cout\n調(diào)度時(shí)間：kendl。 for (int i = 0。 i++) // 輸出最優(yōu)調(diào)度序列 { cout c[i] 。}運(yùn)行結(jié)果：01背包問題include iostreaminclude iomanipusing namespace std。//容量const int N=5。}int min(const int a,const int b){ return ab?a:b。//前n1個(gè)物品 for(int j=0。j++) m[n][j]=0。j=c。 for(int i=n1。i) { jMax=min(w[i]1,c)。j=jMax。 for(int j=w[i]。j++) m[i][j] = max(m[i+1][j],m[i+1][jw[i]]+v[i])。 if(c=w[1]) m[1][c]=max(m[1][c],m[2][cw[1]]+v[1])。in。 else { x[i]=1。 } } x[n]=(m[n][c]==0)?0:1。 int *w=new int[N+1]。 int *x=new int [N+1]。iN+1。 } cout輸入重量序列,N個(gè)endl。i=N。 cout輸入價(jià)值序列,N個(gè)endl。i=N。 knapsack(m,N,C,w,v)。cout最優(yōu)值：m[1][C]endl。 for(int i=1。i++) { coutx[i]。iN+1。 } delete []m。}運(yùn)行結(jié)果 最優(yōu)二叉搜索樹includeiostreamincludecmathincludelimitsdefine N 100using namespace std。 //double的最大值//a[i]為結(jié)點(diǎn)i被訪問的概率//b[i]為“虛結(jié)點(diǎn)”i被訪問的概率//m[i][j]用來存放子樹（i，j）的期望代價(jià)//w[i][j]用來存放子樹（i，j）的所有結(jié)點(diǎn)（包括虛結(jié)點(diǎn)）的a,b概率之和//s[i][j]用來跟蹤root的void OptimalBinarySearchTree(double *a,double *b,int n){ int s[N][N]。 double w[N][N]。 for(i=1。 i++) { m[i][i1] = b[i1]。 } for(l=1。 l++) { for(i=1。 i++) { j = l+i1。 w[i][j] = w[i][j1] + a[j] +b[j]。 r=j。 if(km[i][j]) { m[i][j] = k。 } } } } coutm[1][n]。 int n。 int i,j,l。 cinn。 for(i=1。 i++) { cina[i]。 } cout請輸入每個(gè)虛擬鍵的概率：endl。 i=n。 sum += b[i]。 } cout最優(yōu)二叉查找樹的期望搜索代價(jià)為：。 return 0。先分析問題，判斷是否具有最優(yōu)子結(jié)果和重疊字問題的性
公司管理相關(guān)推薦
鄂ICP備17016276號-1