您现在的位置是:源码地带 > 资源下载

给定n个矩阵{A1,A2,…,An}

  • 上传时间: 2016-06-18
  • 上传用户:ydyzd_2008
  • 资源积分:2 下载积分
  • 标      签: An 矩阵

资 源 简 介

给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,则可以依此次序反复调用2个矩阵相乘的标准算法(有改进的方法,这里不考虑)计算出矩阵连乘积。若A是一个p×q矩阵,B是一个q×r矩阵,则计算其乘积C=AB的标准算法中,需要进行pqr次数乘。

相 关 资 源