矩阵
文章平均质量分 85
Yoangh
奋斗的小程序猿
展开
-
构造矩阵解决问题 【nyoj299 Matrix Power Series】
矩阵的又一个新用法,构造矩阵进行快速幂。 比如拿 nyoj299 Matrix Power Series 来说 给出这样一个递推式: S = A + A2 + A3 + … + Ak. 让你求s,A是一个矩阵,而k非常大。怎么办呢? 推理发现:Fn = A + A*F(n-1) 然后我们可以构造矩阵: (Fn ,1 ) = (Fn-1 ,1) *原创 2014-10-01 10:37:11 · 2122 阅读 · 0 评论 -
矩阵快速幂
昨天晚上矩阵小王子给我们讲了一下矩阵快速幂,学习了一下,原创 2014-09-30 13:01:57 · 19804 阅读 · 8 评论