保存帖子
发现
索引
热门
陶片放逐
关于
能否使用分配律化简?
板块
UVA11149 Power of Matrix
楼主
NiII_CMeNOH_2
当前回复
1
已保存回复
1
发布时间
2023/11/28 15:35
上次更新
2023/11/28 19:08:49
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
能否使用分配律化简?
NiII_CMeNOH_2
楼主
2023/11/28 15:35
注意到对于矩阵,通常意义上的乘法分配律成立,也即 A(B+C)=AB+AC 那么就有
(A+…+A^n)
=A(E+…+A^(n-1))
=A*(A^n-E)*(A-E)^(-1)
这样不会快很多吗
2023/11/28 15:35
加载中...