2.矩阵连乘最少计算量 (10分) C时间限制：3000 毫秒 | C内存限制：3000 Kb 题目内容： n个矩阵A1,A2,...,An, ，如果其维度分别为d0xd1, d1xd2, ...dn-1xdn,则可以进行连乘运算A1A2A3..An . 连乘运算可以采取不同的顺序进行，如(A1A2 ...
分类：
其他好文 时间：
2017-09-28 20:43:09
阅读次数：
186
矩阵变换在图形学上经常用到。基本的常用矩阵变换操作包括平移、缩放、旋转、斜切。 每种变换都对应一个变换矩阵，通过矩阵乘法，可以把多个变换矩阵相乘得到复合变换矩阵。 矩阵乘法不支持交换律，因此不同的变换顺序得到的变换矩阵也是不相同的。 事实上，图像处理时，矩阵的运算是从右边往左边方向进行运算的。这就形 ...
分类：
其他好文 时间：
2017-09-06 00:36:07
阅读次数：
156
希尔密码（Hill Cipher），是运用基本矩阵论原理的替换密码，每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果mod26。用作加密的矩阵（即密匙）必须是可逆的，否则就不可能译码。只有矩阵的行列式和26互质，才是可逆的。 例 ...
分类：
其他好文 时间：
2017-09-04 21:29:18
阅读次数：
181
参考：http://www.madio.net/thread-27742-1-1.html 点乘的话，是对应元素相乘。 没点的话，按照矩阵相乘法则进行，这就要求前一个矩阵的列数等于第二个矩阵的行数。 向量也是一样，两个向量之间没有乘法（只有内积和外积，有专门的函数），因此诸如a*b是不合法的；但只要 ...
分类：
其他好文 时间：
2017-09-02 09:42:51
阅读次数：
234
矩阵乘法 矩阵的定义： 如图，三个都为矩阵。 矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义[1] 。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑的集中到了 ...
分类：
其他好文 时间：
2017-08-19 23:34:02
阅读次数：
262
1. 在深度学习中，涉及到大量矩阵相乘，现在需要计算三个稠密矩阵A,B,C的乘积ABC，假设三个矩阵的尺寸分别为m*n,n*p,p*q,且m<n<p<q，以下计算顺序效率最高的是： (AB)C 解析：首先，根据简单的矩阵知识，因为 A*B ， A 的列数必须和 B 的行数相等。因此，可以排除C 选项 ...
分类：
其他好文 时间：
2017-08-15 23:34:54
阅读次数：
437
关于分治算法的个人理解: 把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 以快速排序为例，先取一个参数。将大于该参数的值放在右边，小于该参数的值放在左边，使该参数处于最正确的位置上。 该案例的基本思想 ...
分类：
编程语言 时间：
2017-08-08 09:29:12
阅读次数：
205
模板 快速幂模板 矩阵相乘代码 简单讲解： 矩阵快速幂，就只是把快速幂中的数改成了矩阵，兰儿其实还是有不同的地方，因为快速幂一般用的是递归实现，但是lrj大大说矩阵快速幂还是用迭代实现比较好。 举一个例子，A^15，可以写成(A^8) * (A^4) * (A^2) * (A^1) 的形式，可以看到 ...
分类：
其他好文 时间：
2017-08-04 22:47:21
阅读次数：
153
一、目前主流的深度学习框架Caffe, TensorFlow, MXNet, Torch, Theano比较 库名称 开发语言 速度 灵活性 文档 适合模型 平台 上手难易 Caffe c++/cuda 快 一般 全面 CNN 所有系统 中等 TensorFlow c++/cuda/Python 中 ...
分类：
其他好文 时间：
2017-08-01 17:51:29
阅读次数：
2251
1.numpy的导入和使用 from numpy import *;#导入numpy的库函数import numpy as np; #这个方式使用numpy的函数时，需要以np.开头。 2.矩阵的创建 由一维或二维数据创建矩阵 a1=array([1,2,3]) a1=mat(a1) a1=mat( ...
分类：
编程语言 时间：
2017-07-21 18:58:29
阅读次数：
216
