转载自;http://www.cocoachina.com/bbs/3g/read.php?tid=151136 矩阵乘法A B相乘要A的列数等于B的行数才有定义，结果是一个 A行B列的矩阵C，C的每个元素值为A对应的行与B对应的列的元素乘积的和具体看这里原理CGAffineTransformCGA
分类：
Web程序 时间：
2016-03-10 12:33:59
阅读次数：
178
在遇到一些递推式时，如果我们直接按公式一步步进行运算，效率较低。构造矩阵进行快速运算，可以高效地解决这个问题。 以int型方阵为例： 矩阵结构： struct Mat{ int mat[n][n]; }; 矩阵乘法： Mat mul(Mat a,Mat b) { Mat ret; memset(re
分类：
其他好文 时间：
2016-03-10 00:06:29
阅读次数：
176
矩阵快速幂。 题意事实上已经告诉我们这是一个矩阵乘法的运算过程。 构造矩阵：把xi列的bij都标为1. 例如样例二： #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> usi
分类：
其他好文 时间：
2016-03-06 08:46:57
阅读次数：
195
题意： 求一个递推式（不好怎么概括。。）的函数的值。 即 f(n)=a1f(n-1)+a2f(n-2)+...+adf(n-d); SOL： 根据矩阵乘法的定义我们可以很容易地构造出矩阵，每次乘法即可求出下一位f(n)的值并在距震中保存f(n)-----f(n-d+1)。 像我这种傻逼看错好几次运算
分类：
其他好文 时间：
2016-03-04 16:19:37
阅读次数：
130
向MapReduce转换：通过部分成绩计算矩阵乘法...
分类：
其他好文 时间：
2016-02-22 12:18:11
阅读次数：
173
矩阵乘法 A B相乘要A的列数等于B的行数才有定义，结果是一个 A行B列的矩阵C，C的每个元素值为A对应的行与B对应的列的元素乘积的和 具体看这里 原理 CGAffineTransform CGAffineTransform 的结构如下 struct CGAffineTransform { CGFl
分类：
Web程序 时间：
2016-02-17 10:43:33
阅读次数：
202
1281 Xn数列 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn m, a, c, x0, n, g<=10^18 输入
分类：
编程语言 时间：
2016-02-15 22:36:15
阅读次数：
310
源代码： #include<cstdio> int n; void x1(int x,int y) { x-=2; //利用规律：[F(n),F(n-1)]=[F(n-1),F(n-2)]*[1,1/1,0]。 int t1=1,t2=0,t3=0,t4=1; //在矩阵乘法中，[1,1/1,1]的
分类：
编程语言 时间：
2016-02-15 13:28:07
阅读次数：
141
时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝
分类：
其他好文 时间：
2016-02-11 22:36:56
阅读次数：
651
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
分类：
其他好文 时间：
2016-02-03 21:43:07
阅读次数：
322
