矩阵乘法
soloier
这个作者很懒,什么都没留下…
展开
-
理解矩阵乘法
数论 blog http://www.ruanyifeng.com/blog/2015/09/matrix-multiplication.html转载 2016-10-25 14:27:30 · 182 阅读 · 0 评论 -
Fibonacci数列(矩阵乘法快速幂)
题目描述: 定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。 输入n,求fn mod q。其中1<=q<=30000。 输入描述: 第一行一个数T(1<=T<=10000)。 以下T行,每行两个数,n,q(n<=109, 1<=q<=30000) 输出描述: 文件包含T行,每行对应一个答案。 样例输入: 3 6原创 2016-10-25 19:51:29 · 464 阅读 · 0 评论 -
Xn数列 矩阵乘法+慢速乘法
题目描述 Description 小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。 当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。小明希望你来帮他完成这个任务。现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,要你求出他们相乘的积(当然也是矩阵)。 (输入数据保证aj=bi,不需要判断)矩阵乘法的定义: 矩阵A乘以B的时候原创 2016-10-26 16:38:09 · 519 阅读 · 0 评论 -
矩阵乘法自我总结
做了几道题,有一点感觉了吧 三个矩阵 一个转移矩阵 和 一个目标矩阵 和一个 初始矩阵 通过矩阵乘法原则使转移矩阵*初始矩阵=目标矩阵 重点是算出转移矩阵!!!原创 2016-10-26 16:51:27 · 549 阅读 · 0 评论