"矩阵乘法" cpp include include using namespace std; int n, m; vector Mul(vector t1, vector t2){ vector temp(n, vector(n, 0)); for(int i=0; i QuickMul(vect ...
分类：
其他好文 时间：
2019-02-05 15:45:27
阅读次数：
165
我诈尸啦！ 高三退役选手好不容易抛弃天利和金考卷打场CF，结果打得和shi一样……还因为queue太长而unrated了！一个学期不敲代码实在是忘干净了…… 没分该没分，考题还是要订正的 =v= 欢迎阅读本题解！ P.S. 这几个算法我是一个也想不起来了 TAT 题目链接 "Codeforces 5 ...
分类：
其他好文 时间：
2019-02-02 23:31:12
阅读次数：
211
又傻掉了呢 看到连乘显然直接转原根变成线性齐次递推式。 矩阵乘法求一发。 然后分析一下发现是个x^k=m的形式。 按照套路解一下高次方程就好了。 需要用到exgcd和bsgs。 cpp include include include include include include include i ...
分类：
其他好文 时间：
2019-02-02 23:18:52
阅读次数：
200
题目链接：https://vjudge.net/problem/UVA-442 题目大意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。 假定A是m*n的矩阵，B是n*p的矩阵，乘法次数为m*n*p。如果A的列数不等于B的行数，则乘法 无法进行。 例如A是 ...
分类：
其他好文 时间：
2019-01-31 13:04:17
阅读次数：
200
题面 矩阵加速递推的原理: ~~首先你得会矩阵乘法与快速幂.~~ 以斐波拉契数列为例, 要从矩阵A $$ \begin{bmatrix} f[n 1] & f[n] \end{bmatrix} $$ 得到矩阵B $$ \begin{bmatrix} f[n] & f[n+1] \end{bmatri ...
分类：
其他好文 时间：
2019-01-27 21:54:05
阅读次数：
223
题目地址：https://vjudge.net/problem/UVA-442 题目大意：汗颜，其实我是直接看紫书的中文题意的，大意就是计算两个矩阵乘法次数，设计线性代数知识，可自己百度矩阵乘法。 思路：栈+模拟，左括号开始入栈，右括号开始计算栈顶两个矩阵的乘法次数然后再将新矩阵的n，m入栈即可。 ...
分类：
其他好文 时间：
2019-01-26 15:56:22
阅读次数：
155
这里用到的还是最小二乘方法，和上一次这篇文章原理差不多。 就是首先构造最小二乘函数，然后对每一个系数计算偏导，构造矩阵乘法形式，最后解方程组。 比如有一个二次曲面：z=ax^2+by^2+cxy+dx+ey+f 首先构造最小二乘函数，然后计算系数偏导（我直接手写了）： 解方程组（下图中A矩阵后面求和 ...
分类：
其他好文 时间：
2019-01-21 13:55:20
阅读次数：
192
一、基础知识(1)矩阵乘法 https://blog.csdn.net/weixin_43272781/article/details/82899737 简单的说矩阵就是二维数组，数存在里面，矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和，即: 代码: 另一种写法 ...
分类：
其他好文 时间：
2019-01-16 19:24:14
阅读次数：
184
科学计算碰到数据量很大的时候，往往非常消耗时间。使用多核进行并行计算是加快计算速度的主要方法，而显卡天生具有成百上千个计算核心，所以使用 GPU 进行计算也就越来越流行。得益于 Nvidia 提供的 CUDA，我们编写利用 GPU 进行计算的程序越来越方便。那么，在 Linux 系统下，使用 CUD... ...
分类：
系统相关 时间：
2019-01-14 20:20:48
阅读次数：
306
"传送门" 这题除了暴力踩标程和正解卡常数以外是道很好的题目 首先看到我们要求的东西与$Fibonacci$有关，考虑矩阵乘法进行维护。又看到$n \leq 30000$，这告诉我们正解算法其实比较暴力，又因为直接在线解决看起来就比较麻烦，所以考虑离线询问，莫队解决。 我们设斐波那契数列的转移矩阵为 ...
分类：
其他好文 时间：
2019-01-13 12:19:54
阅读次数：
247
