此题只是需要对某个矩阵进行变换相乘之类的，换一下两个矩阵相乘的顺序，利用矩阵快速幂求解即可。
#include
#include
#include
#include
#include
#include
#define N 1010
using namespace std;
int** mul(int** A,int** B,int n,int m,int l)//A...
分类：
其他好文 时间：
2014-09-15 19:34:19
阅读次数：
165
目录 1、矩阵相乘的朴素算法 2、矩阵相乘的strassen算法 3、完整测试代码c++ 4、性能分析 5、参考资料内容 ...
分类：
其他好文 时间：
2014-09-09 18:16:29
阅读次数：
407
总目录：http://blog.csdn.net/iloveas2014/article/details/38304477
4.2.2 矩阵变换的归纳及其在Matrix中的体现
虽然运算和矩阵的种类繁多，但稍稍整理一下，便不难得出，这些变换不外乎两类：与1*2矩阵相加和与2*2矩阵相乘：
和
所以，Matrix共包含6个变量，a，b...
分类：
其他好文 时间：
2014-09-04 19:11:40
阅读次数：
175
题意：求两个n x n的矩阵相乘后模3的结果，n
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4920
——>>呀呀。。
1、3层计算的for进行缓存优化，根据CPU的L1级缓存的实现原理，减少缓存的变更。如果每次都计算完一个单元格的结果再计算下一个单元格的结果，那么被乘矩阵的访问就会频繁地更新缓存，使效率很低。。
2、输入开挂，G++提...
分类：
其他好文 时间：
2014-09-01 21:15:36
阅读次数：
252
很久没写blog了，感觉人都快变的抑郁了，换工作之后各种揪心，说好了是做Android的，结果让我搞各种算法，也罢，权当学习了一点知识吧。 今天说说矩阵相乘的算法，计算算法很简单，就是3个for循环。 首先还是说下矩阵相乘的概念，其实大学的时候线性代数中应该有讲到，不过到现在估计都还给老师了...
分类：
其他好文 时间：
2014-08-27 18:21:58
阅读次数：
348
http://acm.hdu.edu.cn/showproblem.php?pid=4965利用相乘的可结合性先算B*A，得到6*6的矩阵，利用矩阵快速幂取模即可水过。 1 #include 2 #include 3 #include 4 #include 5 #define N 1010 6 #d...
分类：
其他好文 时间：
2014-08-22 12:45:36
阅读次数：
262
题目：你能求得第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
HDU 4965 Fast Matrix Calculation
题目链接
矩阵相乘为AxBxAxB...乘nn次，可以变成Ax(BxAxBxA...)xB,中间乘n
n - 1次，这样中间的矩阵一个只有6x6，就可以用矩阵快速幂搞了
代码：
#include
#include
const int N = 1005;
const int M = 10;
int n,...
分类：
其他好文 时间：
2014-08-20 00:07:15
阅读次数：
265
Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 170Accepted Submission(s...
分类：
其他好文 时间：
2014-08-19 20:41:05
阅读次数：
328
#include "cuda_runtime.h"#include "device_launch_parameters.h"#include #include #include "cublas_v2.h"void multiCPU(float *c, float *a, float *b, unsi...
分类：
Windows程序 时间：
2014-08-17 01:03:11
阅读次数：
1113
