A*B Problem II
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述ACM的C++同学有好多作业要做，最头痛莫过于线性代数了，因为每次做到矩阵相乘的时候，大量的乘法都会把他搞乱，所以他想请你写个程序帮他检验一下计算结果是否正确。
输入有多组测试数据，每行给出一组m,n,k（0
矩阵A：m行n列。
矩阵B：n行k列。
接...
分类：
其他好文 时间：
2015-02-28 16:33:10
阅读次数：
213
D3DXMatrixMultiply 函数两个矩阵相乘。定义：D3DXMATRIX*WINAPID3DXMatrixMultiply(D3DXMATRIX*pOut,CONST D3DXMATRIX*pM1,CONST D3DXMATRIX*pM2);參数：pOut [in, out]指向D3DXM...
分类：
其他好文 时间：
2015-02-10 13:12:01
阅读次数：
255
D3DXMatrixMultiply 函数两个矩阵相乘。定义：D3DXMATRIX*WINAPID3DXMatrixMultiply(D3DXMATRIX*pOut,CONST D3DXMATRIX*pM1,CONST D3DXMATRIX*pM2);參数：pOut [in, out]指向D3DXM...
分类：
其他好文 时间：
2015-01-20 21:56:37
阅读次数：
174
#作为python新手，可能学习的东西比较多，注意如果两个矩阵相乘的话，跟matlab区别还是挺大的#!/usr/bin/env python# coding=utf-8#格式一般用import ss as dimport theano.tensor as Tfrom theano import f...
分类：
其他好文 时间：
2015-01-17 20:48:48
阅读次数：
610
点击打开链接
题目意思是求矩阵相乘的运算次数，
设A size为n*s,B size为s*m
那么A*B运算量为n*m*s.
注意括号里面的优先级，并且依次累加即可，并且没有不合法的序列。
思路是先对输入的n个矩阵编号按照字典序排序，因为每次两个矩阵相乘会得到一个新的矩阵，编号可以设置成在n的编号加1，并且重新压入栈中。
#include
#include
#include ...
分类：
其他好文 时间：
2015-01-07 20:54:25
阅读次数：
182
本次设计3*3以下矩阵乘法和加法，完成但是遇到的问题值得思考。1，本次设计工程中整体架构的思考因为3阶以下矩阵相乘有1行3列*3行1列，2行1列乘以1行两列等等形式共27种，若分别求解相当麻烦，根据矩阵运算的性质如要求1行3列*3行1列，可以将两个3*3的矩阵这样赋值：矩阵a的第一行赋为1*3的矩阵...
分类：
其他好文 时间：
2014-12-23 16:51:57
阅读次数：
196
前面介绍了基本的Cuda编程的相关知识，那么这一篇在此基础之上来看看GPU在处理数据计算上的高效能，我们拿矩阵相乘来作为例子。
1.CPU上执行矩阵相乘以及性能。
2.GPU上执行矩阵相乘以及性能。
3.性能对比。...
分类：
其他好文 时间：
2014-12-12 23:39:16
阅读次数：
592
摘要整理了矩阵链乘法的动态规划思路。题目给定n个要相乘的矩阵构成的序列，其中 i=1, 2, ..., n，矩阵Ai的维数为pi-1*pi。计算乘积 A1A2...An的最小代价的矩阵相乘循序。补充：矩阵乘法满足结合律，例如，乘积 A1A2A3A4共有五种不同加括号结合形式。不同的结合形式极大的影响...
分类：
其他好文 时间：
2014-12-04 11:36:01
阅读次数：
307
A*B Problem II
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述ACM的C++同学有好多作业要做，最头痛莫过于线性代数了，因为每次做到矩阵相乘的时候，大量的乘法都会把他搞乱，所以他想请你写个程序帮他检验一下计算结果是否正确。
输入有多组测试数据，每行给出一组m,n,k（0
矩阵A：m行n列。
矩阵B：n行k列。
接...
分类：
其他好文 时间：
2014-11-26 16:38:11
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=4549思路：观察a,b的幂符合斐波那契数列，因为n特别的大，所以构造矩阵求出a,b的第n的幂。 构造矩阵之后矩阵快速幂,因为在快速幂的时候矩阵相乘会超出__int64。所以需要用到一个定理当gcd(a,mod)==...
分类：
其他好文 时间：
2014-11-19 21:53:32
阅读次数：
196
