题意: 求矩阵相乘的次数,用栈 WA了这么多次 下次还是不能去猜题意，o(︶︿︶)o 唉 ...
分类：
其他好文 时间：
2017-05-13 00:35:29
阅读次数：
211
# 线性代数# numpy.linalg模块包含线性代数的函数。使用这个模块，可以计算逆矩阵、求特征值、解线性方程组以及求解行列式等。 import numpy as np # 1. 计算逆矩阵# 创建矩阵A = np.mat("0 1 2;1 0 3;4 -3 8")print (A)#[[ 0 ...
分类：
其他好文 时间：
2017-05-10 16:32:50
阅读次数：
438
原理：矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的 行数 和第二个矩阵的 列数 相同时才可进行。若A为m×n矩阵，B为n×p矩阵，则他们的乘积AB会是一个m×p矩阵。若A= a b c d e f g h i B= A D B E C F A*B=CC= aA+bB+cC aD+bE+c ...
分类：
其他好文 时间：
2017-05-06 23:09:15
阅读次数：
410
矩阵满足分配率和结合律（非常重要） ****但是不满足交换律 循环矩阵： 两个循环矩阵乘积依然是循环矩阵 矩阵乘法 矩阵快速幂 矩阵快速幂入门题一： http://acm.hdu.edu.cn/showproblem.php?pid=1575 直接求矩阵快速幂 矩阵快速幂入门二： http://co ...
分类：
其他好文 时间：
2017-05-03 21:57:02
阅读次数：
319
第一章：线性代数： 学习一个新东西，首先要从概念开始，抓住其核心点 机器学习相关问题中，数据集多是以矩阵的形式存在，而模型的参数如W也是以矩阵或向量的形式存在，所以一个模型从数学的角度来说，就是矩阵间的运算，而运算中矩阵相乘的运算又是最常用的运算。本章后半部分讲解了在机器学习中会用到的一些矩阵运算的 ...
分类：
其他好文 时间：
2017-05-01 23:38:26
阅读次数：
400
阵列处理机： 通过反复设置大量同样的处理单元PE（Processing Element），将它们按一定方式互连成阵列，在单一控制部件CU（Control Unit）控制下。对各自所分配的不同数据并行运行同一组指令规定的操作。是操作级并行的SIMD计算机（SIMD指的是单指令流多数据流，是一种实现数据 ...
分类：
其他好文 时间：
2017-05-01 13:41:59
阅读次数：
214
题目链接：https://vijos.org/p/1049 题目大意：顺次给出m个置换，重复使用这m个置换对初始序列进行操作。问k次置换后的序列。m<=10, k<2^31。 首先将这m个置换“合并”起来（算出这m个置换的乘积），然后接下来我们须要运行这个置换k/m次（取整。若有余数则剩下几步模拟就 ...
分类：
其他好文 时间：
2017-04-30 16:07:02
阅读次数：
185
弱弱的买了随机算法的视频水了一下2333 真的是好神 大概就是判AB=C,这样的话再等式两边同乘一个1*n的矩阵H（貌似有个专业的名字），这样矩阵乘法的复杂度就是n^2的。 因为矩阵乘法是有结合律的，所以就是先算出HA（蛤？？）,再算(HA)*B，然后和HC看是不是相等就好 get高端暴力姿势 ...
分类：
其他好文 时间：
2017-04-19 10:05:24
阅读次数：
248
矩阵链乘问题描述 给定n个矩阵构成的一个链<A1,A2,A3,.......An>，其中i=1,2,...n，矩阵A的维数为pi-1pi，对乘积 A1A2...An 以一种最小化标量乘法次数的方式进行加全部括号。 注意：在矩阵链乘问题中，实际上并没有把矩阵相乘，目的是确定一个具有最小代价的矩阵相乘顺 ...
分类：
其他好文 时间：
2017-04-15 14:57:34
阅读次数：
137
【问题】普通方法计算矩阵相乘，时间复杂度为O(n^3)，请设计优化算法。 【Strassen算法】 【时间复杂度】 ...
分类：
编程语言 时间：
2017-04-04 09:56:49
阅读次数：
258
