矩阵连乘最优版 下了不后悔哦

时间:2014-07-12 14:14:01
【文件属性】:

文件名称:矩阵连乘最优版 下了不后悔哦

文件大小:43KB

文件格式:DOC

更新时间:2014-07-12 14:14:01

矩阵连乘 最优

给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,也就是说该连乘积已完全加括号,则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。完全加括号的矩阵连乘积可递归地定义为


网友评论

  • 这个算法 度娘里面一堆一模一样的, 我看连楼主自己都不知道 算法是干嘛的, 想赚分... 哎....
  • 很不错,对矩阵连乘问题有了更近一步的认识
  • 可以使用,可以回溯。结果输出好像有点问题。。。。