题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4965
Fast Matrix Calculation
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submiss...
分类：
其他好文 时间：
2014-08-20 16:28:02
阅读次数：
228
题目：你能求得第n个斐波那契数吗？0using namespace std;//矩阵 struct Mta{ int a[2][2];};//矩阵相乘操作，a*b Mta mul(Mta a,Mta b){ Mta c; for(int i=0;i>n) { r...
分类：
其他好文 时间：
2014-08-20 14:05:32
阅读次数：
162
顺手写了下矩阵类模板 利用到矩阵乘法的交换律 (A*B)^n == A * (B*A)^n-1 *B#include #include #include #include #include #include #include #include #include #include #include ....
分类：
其他好文 时间：
2014-08-19 22:16:25
阅读次数：
296
（有关矩阵乘法的基本规则请自行搜索） 引例：求斐波那契数列的第 n 项 mod 1000000007 的值，n <= 1018。 分析：斐波那契数列的递推式为 f(n) = f(n-1)+f(n-2)，直接循环求出 f(n) 的时间复杂度是 O(n)，对于题目中的数据范围显然无法承受。很明显我们需要...
分类：
其他好文 时间：
2014-08-19 22:14:15
阅读次数：
328
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4965
题意：一个矩阵N*K的矩阵A，一个K*N的矩阵B，(4
思路：像之前那道矩阵乘法一样，特别大的矩阵直接进行乘法在没有小规律的帮助时是不可能直接过的（目前看即使是Strassen矩阵算法也不会加速到要求以内）题目中给的C矩阵是1000*1000的矩阵进行快速幂是一定超时的，所以我注意到了A矩阵的...
分类：
其他好文 时间：
2014-08-19 20:50:25
阅读次数：
249
基本的二维变换可包括旋转、缩放、扭曲，和平移四种，而这些几何运算则可以转换为一些基本的矩阵运算：这几个变换都是线性的，但平移运算不是线性的，不能通过2*2矩阵运算完成。若要将点 (2, 1)在 x 方向将其平移 3 个单位，在 y 方向将其平移 4 个单位。可通过先使用矩阵乘法再使用矩阵加法来完成此...
分类：
其他好文 时间：
2014-08-19 00:47:23
阅读次数：
333
1.矩阵连乘问题的定义 1.1 给定 n 个矩阵的连乘积 A1A2...An，因为矩阵乘法满足结合律，所以计算矩阵的连乘积可以有不同的计算次序（这个次序的组合数满足卡特兰数），采用不同的计算次序计算的数乘次数也不相同。例如，A1A2A3，这三个矩阵的维数分别是10*100,100*5，和5*50，....
分类：
其他好文 时间：
2014-08-15 21:00:49
阅读次数：
362
B -CryptographyTime Limit:5000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 2671DescriptionYoung cryptoanalyst Georgie is p...
分类：
其他好文 时间：
2014-08-15 12:13:40
阅读次数：
322
早就听说矩阵乘法的威力，今天培训第三题也是用矩阵优化递推，以前一直以为很难，今天静下心来好好看了看，终于稍微懂了些。。优化斐波那契数列；根据 定义 f(x+2) = f(x+1) + f(x) 可以 求出 a,b,c,d 然后因为矩阵乘法符合结合律[a*(b*c) = (a*b)*c ]用快速幂求就...
分类：
其他好文 时间：
2014-08-14 23:25:16
阅读次数：
246
BZOJ1706: [usaco2007 Nov]relays 奶牛接力跑BZOJ1898: [Zjoi2004]Swamp 沼泽鳄鱼BZOJ2326: [HNOI2011]数学作业BZOJ3204: [NOI2013] 矩阵游戏BZOJ2875: [Noi2012]随机数生成器BZOJ1009: ...
分类：
其他好文 时间：
2014-08-13 00:55:24
阅读次数：
211
