实验六-矩阵连乘和最长公共子序列问题算法设计.doc

《实验六-矩阵连乘和最长公共子序列问题算法设计.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、宁夏师范学院数学与计算机科学学院《算法分析与设计》实验报告实验序号：6　　实验项目名称：矩阵连乘和最长公共子序列问题算法设计学　　号3姓　　名专业、班10级信科班实验地点318指导教师惠云时间15:09一、实验目的及要求（1）掌握使用动态规划方法设计最优值问题的方法；（2）能够使用动态规划算法设计策略设计矩阵连乘和最长公共子序列问题的算法；二、实验设备（环境）及要求1、环境要求：硬件：PC（PII以上，128M以上内存）、因特网接入；软件：WindowsXP操作系统、VC++6.0编程环境。2、实验要求：(1)

2、独立完成实验，源代码书写规范；(2)程序运行结果以屏幕截图的方式粘贴在对应位置，截图必须清晰准确；(3)实验完成后必须有实验结果的分析及本次实验的总结。三、实验内容与步骤(1)设计求解n个矩阵连乘的最优计算次序问题的程序，并将在最优计算次序下所需的乘法次数及最优计算次序在屏幕上显示。n个矩阵的维数从键盘输入。(2)设计求解x和y两个序列的最长公共子序列问题的程序，并将最长公共子序列的长度及最长公共子序列在屏幕上显示。四、实验结果与数据处理五、分析与讨论1、比较备忘录方法和动态规划方法求矩阵连乘问题的特点。2.分

3、析求最长公共子序列长度和构造最长公共子序列两种算法的时间复杂度。六、教师评语签名：日期：年月日成绩