有一个x*y的矩阵和一个y*z矩阵相乘,元素均为整数,求两个矩阵相乘得到的矩阵。这是一道华为OJ题,具体描述忘记了,大致内容如此。并且要求实现的函数参数为指针。
例如矩阵1为
int m1[1][3]={2,-6,3};
矩阵2为
int m2[3][1]={4,-2,-4};
乘积矩阵初始化为
int r[1][1]=0;
要求实现的函数为 void matrix_mult...
分类:
其他好文 时间:
2015-07-02 22:38:12
阅读次数:
175
Hadoop 求解无向图中节点的重要性,通过求解节点的三角形个数来展现:
求解图中节点重要性,并排序,在大数据,分布式处理大型图组织形式的数据时很重要,找出重要节点,并对重要节点做特殊处理是很重要的...
分类:
其他好文 时间:
2015-06-27 10:00:14
阅读次数:
177
A*B Problem II时间限制:1000 ms | :65535 KB难度:1描写叙述 ACM的C++同学有好多作业要做。最头痛莫过于线性代数了。由于每次做到矩阵相乘的时候。大量的乘法都会把他搞乱。所以他想请你写个程序帮他检验一下计算结果是否正确。输入有多组測试数据,每行给出一组m,n,k(0
分类:
其他好文 时间:
2015-06-25 16:54:37
阅读次数:
132
blas中函数参数实在是太多,想要愉快的使用最好还是封装下一个矩阵相乘dgemm_函数就要13个参数.......fortran中是按列存储的矩阵,而c++中是按行存储的,虽然与cblas可以选择按什么方式存储,但就是不想用/******************///a 4行2列//b 2行3列//...
分类:
其他好文 时间:
2015-06-15 23:48:54
阅读次数:
694
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
题目解读:
将一个矩阵顺时针旋转90度。
方法一:
如下图所示,先转置,之后和变换的单位矩阵相乘...
分类:
其他好文 时间:
2015-06-09 17:23:38
阅读次数:
129
分析:利用栈处理。遇到矩阵时入栈;遇到“)” 弹出两个矩阵进行运算,并将结果压栈。另外在矩阵相乘时注意两个矩阵是否满足相乘条件。
#include
#include
#include
#include
using namespace std;
#define N 30
struct node
{
char m;
int r,c;
} a[N];
string s;
bool proces...
分类:
其他好文 时间:
2015-06-04 15:53:34
阅读次数:
141
题意:求式子(1^K + 2^K + 3^K + … + N^K) % 2^32,给出N和K,1<=n <=10^15, 1 <= k <= 50。
题解:可以看到N很大,数组肯定开不下,只能从K入手,让f(x + 1) = f(x) + (x + 1) ^k,x从1开始到n-1,然后看到(x + 1)^k是一个二项展开式,针对这个展开式构造一个包含C(n, m)的矩阵。
结果是两个矩阵相乘n-...
分类:
其他好文 时间:
2015-06-03 10:00:57
阅读次数:
130
参考自:https://msdn.microsoft.com/en-us/library/hh873134.aspx#include #include using namespace concurrency;// 常规矩阵相乘计算void MultiplyWithOutAMP(){ int aMat...
分类:
编程语言 时间:
2015-06-02 10:53:52
阅读次数:
310
对于矩阵A[mn]*B[nl]=C[ml]。这里可以并行起来的就是每个Cij,对于Cij而言,他是由A的第i行和B的第j列相乘得到。由于大的矩阵中经常是稀疏矩阵,所以一般用行列值表示例如对于A:1 2 34 5 07 8 910 11 12他的行列值表为:1 1 11 2 21 3 32 1 42 ...
分类:
其他好文 时间:
2015-06-01 22:14:10
阅读次数:
144
A*B Problem II
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述ACM的C++同学有好多作业要做,最头痛莫过于线性代数了,因为每次做到矩阵相乘的时候,大量的乘法都会把他搞乱,所以他想请你写个程序帮他检验一下计算结果是否正确。
输入有多组测试数据,每行给出一组m,n,k(0
矩阵A:m行n列。
矩阵B:n行k列。
接...
分类:
其他好文 时间:
2015-05-28 14:09:17
阅读次数:
160