動(dòng)態(tài)規(guī)劃算法實(shí)驗(yàn)報(bào)告-文庫(kù)吧資料
2024-08-04 00:25本頁(yè)面
【正文】 ine N 100using namespace std。 cout最優(yōu)權(quán)值之和為：t[1][M]endl。 if(JudgeInput()) { if(minWeightTriangulation()) { Traceback(1,M,s)。 } v = new point[N]。 i++) { t[i] = new int[N]。 for(int i=0 。 t = new int *[N]。 //記錄凸多邊形各頂點(diǎn)坐標(biāo) int *total。 //記錄最優(yōu)三角剖分中所有三角形信息 int **t。 cout三角形：vi1vs[i][j]vjendl。 Traceback(i,s[i][j],s)。 } } } return true。 if(u t[i][j]) { t[i][j] = u。 ki+r1 。 s[i][j] = i。 i++) { int j = i+r1。 r++) for(int i=1 。 for(int r=2 。 i=M 。 point *v。 } }}bool minWeightTriangulation()//計(jì)算最優(yōu)值算法{ int M。 q==0)) { cout無(wú)法構(gòu)成凸多邊形！endl。 q0) || (p==0 amp。 } } if((p0 amp。 if(total[k] 0) { p = p+1。 km 。 c = b * v[j].y a * v[j].x。 } else { a = v[j].y v[j+1].y。 b = v[m1].x v[0].y。 int q = 0。 jm 。 cinv[i].xv[i].y。 im 。 int M = m1。 cout請(qǐng)輸入凸多邊形頂點(diǎn)個(gè)數(shù)：。 //記錄凸多邊形各頂點(diǎn)坐標(biāo) int *total。}int w(point a, point b, point c)//權(quán)值{ return distance(a,b) + distance(b,c) + distance(a,c)。int distance(point X, point Y)//兩點(diǎn)距離{ int dis = ()*() + ()*()。 int y。}運(yùn)行結(jié)果 凸多邊形最優(yōu)三角剖分includeiostreamincludecmathincludecstdlibdefine N 50using namespace std。 cout最大子段和為：MaxSum(a,8)。 } return sum。 else b=a[i]。in。int MaxSum(int *a,int n){ int sum=0,b=0。 return 0。}int main(){ int a[8]={2,3,5,4,1,7,1,5}。 } return sum。//前后子段和相加 //判斷最大子段和 if(sumleftsum)sum=leftsum。 if(rightss2) s2=rights。i=right。 int rights=0。 if(leftss1) s1=lefts。i=left。 int lefts=0。 //最大子段和在右邊 int rightsum=MaxSubSum(a,center+1,right)。 else { int center = (left+right)/2。int MaxSubSum(int *a,int left,int right){ int sum=0。 return 0。ilcsLen。 cout最長(zhǎng)公共子序列為：。 cout最長(zhǎng)公共子序列長(zhǎng)度：lcsLenendl。 cinstr2。 cinstr1。}int main(){ int i。 else j。 j。j) { if(flag[i][j]==0) { lcs[len] = x[i1]。 while(iamp。}//求出最長(zhǎng)公共子序列char* getLCS(char *x, char *y,int l
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1