学过线性代数的都知道矩阵的乘法，矩阵乘法条件第为一个矩阵的行数等与第二个矩阵的列数，乘法为第一个矩阵的第一行乘以第二个矩阵的第一列的对应元素的和作为结果矩阵的第一行第一列的元素。（详解参见线性代数） 于是我们可以写出矩阵惩乘法的代码 应用：矩阵快速幂求斐波那契数列。 我们定义一个矩阵A |0 1| ...
分类：
编程语言 时间：
2019-08-06 01:11:57
阅读次数：
152
普通快速幂： 复杂度 O(log n) 模板： 矩阵快速幂： 矩阵乘法： 示例如斐波那契数列： 其中要知道，一条对角线为1，其他为0的矩阵乘以其他矩阵其他矩阵不发生改变，即可以把他当成相乘时的1。 其中还有其他较为复杂的类型： 这需要用到二项式定理： 复杂度O(log n) 模板 例题： D - R ...
分类：
其他好文 时间：
2019-08-01 17:20:08
阅读次数：
79
Gym100889Lhttps://vjudge.net/problem/341988/origin题目大意：有一个n*n的图，m条双向边（没有重边自环），求从每个节点出发走k条路后到其他所有节点的最短距离和方案数，方案数取模1e9+7输出做法：传递闭包，走k条路，就是做k次矩阵乘法，所谓矩阵乘法就 ...
分类：
其他好文 时间：
2019-07-31 23:49:36
阅读次数：
97
本文是个人学习记录，学习建议看教程 非常感谢原作者JoeyDeVries和多为中文翻译者提供的优质教程 近况 心酸 前言 在阅读本篇博客之前，你必须对向量和矩阵有基本的认识，并且能熟练进行向量和矩阵的运算 我们已经知道了如何创建一个物体、着色、加入纹理，但它们都还是静态的物体 我们可以尝试着在每一帧 ...
分类：
其他好文 时间：
2019-07-30 22:03:02
阅读次数：
179
学过线性代数的人，这节课内容完全没必要看 Q1矩阵和向量 几行几列即为矩阵。Ａij表示第i行第j列。 只有一行或者一列的称为向量，向量是一种特殊矩阵。一般向量指的是列向量。 Q2加法和标量乘法 加法：元素对应相加。 标量乘法：标量和矩阵每一个元素相乘。 Q3矩阵向量乘法 Q4矩阵乘法 要求：第一个矩 ...
分类：
其他好文 时间：
2019-07-25 21:50:24
阅读次数：
92
理解：tensorflow神经网络框架，主要运算部分在ts在外进行。可以简单的理解为：写出公式 执行会话 送出运算 一.简单矩阵乘法运算 1.张量：多维数组 0阶张量：123 1阶张量：[1,2,3] 数组列表 2阶张量：[[1,2,3],[4,5,6],[7,8,9]] 矩阵3X3 [[1,2,3 ...
分类：
其他好文 时间：
2019-07-19 19:10:49
阅读次数：
100
这道题... 让我见识了纪中的强大 这道题是来纪中第二天(7.2)做的,这么晚写题解是因为 我去学矩阵乘法啦啦啦啦啦对矩阵乘法一窍不通的童鞋戳链接啦 层层递推会TLE,正解矩阵快速幂 首先题意就是给你一个 n 行m 列 的格子图 一只马从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻 ...
分类：
其他好文 时间：
2019-07-13 20:01:19
阅读次数：
91
题目 "P1349 广义斐波那契数列" 解析 把普通的矩阵乘法求斐波那契数列改一改，随便一推就出来了 $$\begin{bmatrix}f_2\\f_1 \end{bmatrix}\begin{bmatrix} p&q\\ 1&0\\ \end{bmatrix}^{n 2}=\begin{bmatr ...
分类：
其他好文 时间：
2019-07-12 09:39:20
阅读次数：
81
矩阵乘法（快速幂） 为说明方便，这里让$k$为点数，$n$为路径长度。 先将点都离散化，这样最后的点只有$2k$个。 先考虑一种暴力，每次用$O(k^3)$的复杂度来暴力更新，设当前长度$l$点的两两最短路矩阵为$S$，现在要转移到$l+1$时的最短路矩阵$T$。我们考虑用每条边更新，对于某条从$x ...
分类：
其他好文 时间：
2019-07-09 10:55:48
阅读次数：
116
