1、综述 scikit-learn的线性回归模型都是通过最小化成本函数来计算参数的，通过矩阵乘法和求逆运算来计算参数。当变量很多的时候计算量会非常大，因此我们改用梯度下降法，批量梯度下降法每次迭代都用所有样本，快速收敛但性能不高，随机梯度下降法每次用一个样本调整参数，逐渐逼近，效率高，本节我们来利用 ...
分类：
其他好文 时间：
2017-03-13 13:15:21
阅读次数：
401
Codevs1732,这道题要求求fibonacci数列的第N项，1 <= n <= 100000000000000，非常大，普通的O（N）的求法肯定会TLE，所以我们需要用的快速幂矩阵乘法，在O（logN）的时间内即可求出。矩阵的乘法是这样的：我们定义X(i,j)表示矩阵第i行第j列的元素。我们定 ...
分类：
其他好文 时间：
2017-03-12 11:19:15
阅读次数：
206
*********文中用到的transpose()代表矩阵转置函数，mul()代表矩阵乘法。 本文试图解释DX,HLSL,CG,OpengGL,GLSL中关于矩阵运算及存储的一些模糊概念。 0，先弄清楚，用矩阵来变换行/列向量时，怎样的矩阵才是预期的。 假设有行向量p，列向量q,一个给定的【非对称矩 ...
分类：
编程语言 时间：
2017-03-11 18:25:49
阅读次数：
351
问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。 输出格式 m行，每行n个空格隔开的 ...
分类：
编程语言 时间：
2017-03-10 12:27:06
阅读次数：
156
题目链接 Xor-sequences 利用矩阵加速。 先预处理出当序列长度为2的时候的方案数。 也就是说这个序列起点是a[i]终点是a[j]且中间没有任何元素。 但是所求的k很大，序列长度远远不止2。这个时候就要考虑乘法原理。 然后利用矩阵乘法来模拟乘法原理，那么就用到了矩阵快速幂。 ...
分类：
其他好文 时间：
2017-03-08 21:21:35
阅读次数：
190
传送门 题意： $n$个公交站点，$k$辆车，$1...k$是起始站，$n-k+1..n$是终点站 每个站只能被一辆车停靠一次 每辆车相邻两个停靠位置不能超过$p$ 求方案数 $n \le 10^9,\ p \le 8,\ k \le 10$ 思考过程中遇到的主要问题是“所有车是同时前进的”，既不能 ...
分类：
其他好文 时间：
2017-03-08 00:46:58
阅读次数：
153
http://blog.csdn.net/morgan_xww/article/details/7834801 讲得很好~可以理解自动机的本质，就是一个用来状态转移的东西~对于确定的输入而言，可以从初始状态，按照转移边，转移到确定的终止状态。 而这种转移可以用矩乘加速。 ...
分类：
其他好文 时间：
2017-03-04 00:09:04
阅读次数：
235
09:矩阵乘法 09:矩阵乘法 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的，且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B ...
分类：
其他好文 时间：
2017-03-03 14:59:03
阅读次数：
250
传送门 题意： 相邻珠子不能相同，旋转等价。$n$个珠子$k$中颜色，求方案数 首先中间珠子$k$种选择，$k--$如果没有相邻不同的限制，就和$POJ\ 2154$一样了$|C(f)|=k^{\#(f)}$但是有了相邻不同的限制，每种循环的颜色就不能任意选择了旋转等价循环个数是$gcd(n,i)$ ...
分类：
其他好文 时间：
2017-03-01 00:22:08
阅读次数：
214
题意：求恰好经过K条边的最短路 题解：根据Floyd的性质，如果我拿一开始给出的两个边权矩阵（只经过一条边的最短路的邻接矩阵）跑Floyd，得到的一定是只经过两条边的最短路的邻接矩阵（普通的Floyd是用求出的最短路来更新最短路而非用初始矩阵），同理用两条边的邻接矩阵一定能得到四条边的，因此N条边的 ...
分类：
其他好文 时间：
2017-02-28 00:39:43
阅读次数：
154
