動(dòng)態(tài)規(guī)劃算法實(shí)驗(yàn)報(bào)告-全文預(yù)覽
【正文】 if(d[j+1].key d[j].key){ temp = d[j+1]。i n。void sort(Jobtype *d,int n){ int i,j。 }*/ int key。 cout最優(yōu)權(quán)值之和為：t[1][M]endl。 } v = new point[N]。 for(int i=0 。 //記錄凸多邊形各頂點(diǎn)坐標(biāo) int *total。 cout三角形：vi1vs[i][j]vjendl。 } } } return true。 ki+r1 。 i++) { int j = i+r1。 for(int r=2 。 point *v。 q==0)) { cout無(wú)法構(gòu)成凸多邊形！endl。 } } if((p0 amp。 km 。 } else { a = v[j].y v[j+1].y。 int q = 0。 cinv[i].xv[i].y。 int M = m1。 //記錄凸多邊形各頂點(diǎn)坐標(biāo) int *total。int distance(point X, point Y)//兩點(diǎn)距離{ int dis = ()*() + ()*()。}運(yùn)行結(jié)果 凸多邊形最優(yōu)三角剖分includeiostreamincludecmathincludecstdlibdefine N 50using namespace std。 } return sum。in。 return 0。 } return sum。 if(rightss2) s2=rights。 int rights=0。i=left。 //最大子段和在右邊 int rightsum=MaxSubSum(a,center+1,right)。int MaxSubSum(int *a,int left,int right){ int sum=0。ilcsLen。 cout最長(zhǎng)公共子序列長(zhǎng)度：lcsLenendl。 cinstr1。 else j。j) { if(flag[i][j]==0) { lcs[len] = x[i1]。}//求出最長(zhǎng)公共子序列char* getLCS(char *x, char *y,int len,char *lcs){ int i = strlen(x)。 flag[i][j] = 1。j=n。i++) c[0][i] = 0。i=m。//求長(zhǎng)度int LCSLength(char *x, char *y){ int i,j。//str1存儲(chǔ)字符串x，str2存儲(chǔ)字符串ychar str1[N],str2[N]。 exit(1)。 i++) { int m = p[i1]。 cout輸入矩陣A1維數(shù)：。 }}int main(){ int w。 } else { cout(。 if(tm[i][j]) { m[i][j]=t。 s[i][j]=i。r++)//外維 for(int i=1。i=n。kca。i++) for(int j=0。const int size=4。實(shí)驗(yàn)內(nèi)容與源碼 矩陣連乘includeiostreamincludecstdlibusing namespace std。ira。 for(int k=1。 }}void MatrixChain(int *p,int n,int m[][4],int s[][4]){ for(int i=1。r=n。 m[i][j]=m[i+1][j]+p[i1]*p[i]*p[j]。k++) { int t=m[i][k]+m[k+1][j]+p[i1]*p[k]*p[j]。 } else if(i+1 == j) { cout(AiAj)。 cout)。 int p[w],s[w][w]。 i=w 。 if(p[i1] != m) { coutendl維數(shù)不對(duì)，矩陣不可乘！endl。}運(yùn)行結(jié)果 最長(zhǎng)公共子序列includecstringincludeiostreamdefine N 100using namespace std。//flag[i][j]==0為str1[i
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1