動(dòng)態(tài)規(guī)劃算法實(shí)驗(yàn)報(bào)告-在線瀏覽
2024-09-01 00:25本頁面
【正文】 =c[i][j1]) { c[i][j] = c[i1][j]。 } else { c[i][j] = c[i][j1]。 } } return c[m][n]。 int j = strlen(y)。amp。 i。 } else if(flag[i][j]==1) i。 } return lcs。 cout請輸入字符串x：endl。 cout請輸入字符串y：endl。 int lcsLen = LCSLength(str1,str2)。 char *p = getLCS(str1,str2,lcsLen,lcs)。 for(i=0。i++) coutlcs[i] 。}運(yùn)行結(jié)果最大子段和//分治法求最大子段和includeiostreamusing namespace std。 if(left==right) sum=a[left]0?a[left]:0。 //最大子段和在左邊 int leftsum=MaxSubSum(a,left,center)。 //最大子段和在中間 int s1=0。 for(int i=center。i) { lefts+=a[i]。 } int s2=0。 for(int i=center+1。i++) { rights+=a[i]。 } sum=s1+s2。 if(sumrightsum) sum=rightsum。}int MaxSum(int *a,int n){ return MaxSubSum(a,1,n1)。 cout最大子段和為：MaxSum(a,8)。}//動(dòng)態(tài)規(guī)劃法includeiostreamusing namespace std。 for(int i=1。i++)//此處不能=n， { if(b0) b+=a[i]。 if(bsum) sum=b。}int main(){ int a[8]={2,3,5,4,1,7,1,5}。 return 0。struct point{ int x。}。 return (int)sqrt(dis)。}bool JudgeInput()//判斷是否能構(gòu)成凸多邊形{ point *v。 //記錄坐標(biāo)在直線方程中的值 int m,a,b,c。 cinm。 for(int i=0 。 i++) { cout輸入頂點(diǎn)vi的坐標(biāo)：。 } //根據(jù)頂點(diǎn)坐標(biāo)判斷是否能構(gòu)成一個(gè)凸多邊形 for(int j=0 。 j++) { int p = 0。 if(m1 == j) { a = v[m1].y v[0].y。 c = b * v[m1].y a * v[m1].x。 b = v[j].x v[j+1].x。 } for(int k=0 。 k++) { total[k] = a * v[k].x b * v[k].y + c。 } else if(total[k] 0) { q = q+1。amp。amp。 exit(1)。 int **t, **s。 for(int i=1 。 i++) t[i][i] = 0。 r=M 。 i=Mr+1 。 t[i][j] = t[i+1][j] + w(v[i1],v[i],v[j])。 for(int k=i+1 。 k++) { int u = t[i][k] + t[k+1][j] + w(v[i1],v[k],v[j])。 s[i][j] = k。}void Traceback(int i, int j, int **s){ if(i == j) return。 Traceback(s[i][j]+1,j,s)。}int main(){ int **s。 //記錄最優(yōu)三角剖分所對應(yīng)的權(quán)函數(shù)值 point *v。 //記錄坐標(biāo)在直線方程中的值 int M=0。 s = new int *[N]。 iN 。 s[i] = new int[N]。 total = new int[N]。 co
公司管理相關(guān)推薦
鄂ICP備17016276號-1