给定n个矩阵{A1,A2,…,An},如何确定一种数乘次数最小数乘次序,这就是矩阵连.docVIP

宁夏师范学院数学与计算机科学学院 《算法设计与分析》实验报告 实验序号：　　　　　　　　　　 实验项目名称：动态规划算法应用 学　　号 06 姓　　名 赵正平 专业、班 2010级计本班 实验地点 321机房 指导教师 马 涛 时间 2013-5-2 一、实验目的与要求 (1)、理解动态规划算法特点； (2)、掌握动态规划算法； (3)、动态规划算法去解决矩阵连乘问题； 二、实验设备（环境）及要求 1、环境要求： 硬件：PC（P = 2 \* ROMAN II以上，128M以上内存）、因特网接入； 软件：Windows XP操作系统、Office2003、多媒体播放软件。 三、实验内容与步骤 给定n个矩阵{A1,A2,…,An}，如何确定一种数乘次数最小的数乘次序，这就是矩阵连 乘问题。 四、实验结果与数据处理 #includestdio.h #define M 2 #define N 3 int c[M][M]; int i,j,k,r,t,sum; int matrixMutiply (int a[M][N],int b[N][M],int c[M][M]){ for( i=0;iM;i++) for(j=0;jN;j++){ sum=a[i][0]*b[0][j]; for( k=1;kN;k++); sum+=a[i][k]*b[k][j];