实验七 凸多边形最优三角剖分和图像压缩算法信科 李婕_第1页
实验七 凸多边形最优三角剖分和图像压缩算法信科 李婕_第2页
实验七 凸多边形最优三角剖分和图像压缩算法信科 李婕_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

实验序号：7

宁夏师范院数学与计机科学学院《计实验报实验项目名称：凸多边形最优三角剖分和图像压缩算法学

号

23

姓

名

专业、

级科实验地318点

指导惠云师

时间

2010.5.15一、实目的及要求（1（2

掌握使用动态规划方法设计凸多边最优三角剖分问题的算法；掌握使用动态规划方法设计图像压缩问题的算法；二、实设备（环境及要求、环境要求：硬件：（PII以，以内存特网接入；软件：WindowsXP操系、VC++6.0编环境。、实验要求：独完成实验，源代码书写规范；程运行结果以屏幕截图的方式粘贴在对应位置，截图必须清晰准确；实完成后必须有实验结果的分析及本次实验的总结。三、实内容与步骤(1)

设计求解凸多边形最优三角剖分问题的程序，并将凸多边形最优三角剖分所对应的的弦的集合在屏幕上显示。NminWeight(intm[][N],intintw(inti,intminWeight(intm[][N],ints[][N]){intn=N-1;inti,j,k,r,t;for(i=1;i<=n;i++)m[i][i]=0;for(for({/

jr+i-1;s[i][j]=i;for(k=i+1;k<j;k++){t=m[i][k]+m[k+1][j]+w(i-1,k,j);if(t<m[i][j]){m[i][j]=t;s[i][j]=k;}}}}intw(inti,ints[N][N]){intk;if(i==j);if(i+1==j);intmain(){inti,j;intV个顶点的坐标",i);scanf("%d%d",&s[i][2]);}/

minWeight(p,m,s);最优值:%d\n",m[1][N-1]);(2).设计求解图像压缩问题的程序，并将划分的每个像素段所包含的像素个数、存储每位像素的位数在屏幕上显示。四、实结果与数据理1的果：五、分与讨论1、分析凸多边形最优三角剖分问题相应算法的时间复杂度。凸多边形最优三角剖分问题相应算法的时间复杂度为O(n)。2.分析图像压缩问题相应算法的时间复

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论