实验七 凸多边形最优三角剖分和图像压缩算法信科 李婕.docVIP

宁夏师范学院数学与计算机科学学院 《》实验报告 实验序号：　　实验项目名称： 学　号 姓　名 专业、班 实验地点 指导教师 时间 一、实验目的及要求 二、实验设备（环境）及要求 1、环境要求： 硬件：PC（PII以上，128M以上内存）、因特网接入； 软件：Windows XP操作系统、。三、实验内容与步骤 #includestdio.h #define N 5 void minWeight(int p[],int m[][N],int s[][N]); int w(int i,int j,int s[N][N]); void minWeight(int p[],int m[][N],int s[][N]){ int n=N-1; int i,j,k,r,t; for( i=1;i=n;i++) m[i][i]=0; for( r=2;r=n;r++) for( i=1;i=n-r+1;i++) { j = r+i-1; m[i][j]=m[i+1][j]+w(i+1,i,j); s[i][j]=i; for( k = i+1;kj;k++) { t=m[i][k]+m[k+1][j]+w(i-1,k,j); if(tm[i][j]) { m[i][j]=t; s[i][j]=k; } } } } int w(int i,int j,int s[N][N]){ int k; if(i==j) return ; if(i+1==j) return ; w(i,s[i][j],s); w(s[i][j]+1,j,s); if(i+1!=k) printf(V%d-V%d\n,i,k); if(k+1!=j) printf(V%d-V%d\n,k,j)} int main(){ int i,j; int s[N][2],p[N],m[N][N]; for(i=0;iN;i++){ printf(第V%d个顶点的坐标:,i); scanf(%d%d,s[i][2]);} minWeight(p,m,s); printf(最优值:%d\n,m[1][N-1]); w(1,N-1,s);} (2). 设计求解图像压缩问题的程序，并将划分的每个像素段所包含的像素个数、存储每位像素的位数在屏幕上显示。 四、实验结果与数据处理 五、分析与讨论 六、教师评语 成绩