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

宁夏师范学院数学与计算机科学学院 《算法设计与分析》实验报告 实验序号：　　　　　　　　　　 实验项目名称：动态规划算法应用 学　　号 06 姓　　名 赵正平 专业、班 2010级计本班 实验地点 321机房 指导教师 马 涛 时间 2013-5-2 一、实验目的与要求 (1)、理解动态规划算法特点； (2)、掌握动态规划算法； (3)、动态规划算法去解决矩阵连乘问题； 二、实验设备（环境）及要求 1、环境要求： 硬件：PC（PII以上，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]; c[i][j]=sum; } return 0; } int matrixChain(int p[M],int m[M][M],int s[M][M]){ int n=M-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++){ int j=i+r-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++){ int 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 0; } int main() { int i,j; int a[M][N]={(1,2,3),(2,3,4)}; int b[N][M]={(2,3),(3,4),(4,5)}; matrixMutiply (a,b,M,N,N,M); for(i=0;iM;i++) { for(j=0;jM-1;j++) printf(%d ,c[j][i]); printf(%d\n,c[j][i]); } return 0; } 五、分析与讨论 学习如何通过动态规划来求解两个矩阵的最短相乘次数。 六、教师评语 。 签名： 日期： 年 月 日 成绩 目 录 内容提要 写作提纲 正文 一、资产减值准备的理论概述………………………………………………4 （一）固定资产减值准备的概念……………………………………………4 （二）固定资产减值准备的方法……………………………………………5 （三）计提资产减值准备的意义……………………………………………5 二、固定资产减值准备应用中存在的问题分析……………………………5 （一）固定资产减值准备的计提模式不固定………………………………5 （二）公允价值的获取………………………………………………………6 （三）固定资产未来现金流量现值的计量…………………………………7 （四）利用固定资产减值准备进行利润操纵………………………………8 三、解决固定资产减值准备应用中存在的问题的对策……………………10 （一）确定积累时间统一计提模式…………………………………………10 （二）统一的度量标准………………………………………………………11 （三）提高固定资产可收回金额确定方式的操作性………………………11 （四）加强对固定资产减值准备计提的认识………………………………12 （五）完善会计监督体系……………………………………………………12 参考文献………………………………………………………………………15 内容提要 在六大会计要素中，资产是最重要的会计要素之一，与资产相关的会计信息是财务报表使用者关注的重要信息。然而长期以来，我国的企业普遍存在资产不实、利润虚增的情况，从而使资产减值问题一度成为我国会计规范的热点问题。人们也期望通过会