原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实用文档
宁夏师范学院数学与计算机科学学院
《算法分析与设计 》实验报告
实验序号： 5 实验项目名称：矩阵连乘和最长公共子序列问题算法设计
学 号 姓 名 专业、班
实验地点 指导教师 时 间 2014 年 4 月 28 日
一、实验目的及要求
（1） 掌握使用动态规划方法设计最优值问题的方法；
（2 ） 能够使用动态规划算法设计策略设计矩阵连乘和最长公共子序列问
题的算法；
二、实验设备（环境）及要求
1、环境要求：
硬件： PC （PII 以上， 128M以上内存）、因特网接入；
软件： Windows XP 操作系统、 VC++6.0 编程环境。
2、实验要求：
(1) 独立完成实验，源代码书写规范；
(2) 程序运行结果以屏幕截图的方式粘贴在对应位置，截图必须清晰准确；
(3) 实验完成后必须有实验结果的分析及本次实验的总结。
三、实验内容与步骤
(1) 设计求解 n个矩阵连乘的最优计算次序问题的程序， 并将在最优计算次序
下所需的乘法次数及最优计算次序在屏幕上显示。 n个矩阵的维数从键盘输入。
#includestdio.h
#define N 5 // 此处 N值为存储矩阵行列数的数组的元素个数
int matrixchain(int p[N],int m[N][N],int s[N][N])
{
int i,j,r,t,k,n=N-1;
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]+p[i-1]*p[i]*p[j];;
s[i][j]=i;
for(k=i+1;kj;k++)
{
t=m[i][k]+m[k+1][j]+p[i-1]*p[k]*p[j];
if(tm[i][j])
{
m[i][j]=t;
s[i][j]=k;
}
}
}
return m[i][n];
}
void traceback(int s[N][N],int i,int j)
{
if(i==j)
printf(A%d,i);
else if(i+1==j)
printf((A%dA%d),i,j);
else
{
printf(();
traceback(s,i,s[i][j]);
traceback(s,s[i][j]+1,j);
printf());
}
}
标准文案
实用文档
文档评论（0）