n个矩阵连乘的问题
n个矩阵连乘的问题给定n个矩阵{A1,A2,……,An},其中Ai与Ai+1是可乘的,i=1,2,……,n-1。例如:计算三个矩阵连乘{A1,A2,A3};维数分别为10100 , 1005 , 5*50按此顺序计算需要的次数((A1*A2)*A3):10X100X5+10X5X50=7500次按此顺序计算需要的次数(A1*(A2*A3)):10X5X50+10X100X50=75000次所以要解决的问题是:如何确定矩阵连乘积A1A2,……An的计算次序,使得按此计算次序计算矩阵连乘积需要的数乘
原创
2021-04-25 21:27:53 ·
3443 阅读 ·
2 评论