矩阵
矩阵乘法
### 定义 俩矩阵 $A,B$，一个 $m*n$，一个 $n*u$ $C=A*B$ 计算公式为 $$ c[i][j]=\sum^{n-1}_{k=0}{a[i][k]*b[k][j]} $$ + 如果行数和列数相同的矩阵，可以称为方阵 + 如果方阵的对角线元素是 $1$，其余元素都是 $0$，那么 ......
1572. 矩阵对角线元素的和
# 1572. 矩阵对角线元素的和 2023年8月12日19:07:51 [1572. 矩阵对角线元素的和](https://leetcode.cn/problems/matrix-diagonal-sum/) 简单 给你一个正方形矩阵 `mat`，请你返回矩阵对角线元素的和。 请你返回在矩阵主对角 ......
1572. 矩阵对角线元素的和
题目链接 给定一个正方形矩阵，返回对角线元素的和（两条对角线，中心的元素不要叠加两次）。 第一种方法：遍历矩阵 矩阵中某个位置（i, j）如果处于对角线上。则一定满足下列条件之一： i = j; i + j = n - 1; 根据上边的结论，可以遍历整个矩阵。如果满足条件之一，则表示该元素在对角线上 ......
封装矩阵一系列
```cpp struct Matrix { typedef long long ll; const ll mod = 1000000007; ll matrix[110][110]; //矩阵里的每一个数 ll line, colu; //矩阵的行，列 Matrix operator *(cons ......
4954: 矩阵游戏
## 题目描述 婷婷是个喜欢矩阵的小朋友，有一天她想用电脑生成一个巨大的 $n$ 行 $m$ 列的矩阵（你不用担心她如何存储）。她生成的这个矩阵满足一个神奇的性质：若用 $F[i,j]$ 来表示矩阵中第 $i$ 行第 $j$ 列的元素，则 $F[i,j]$ 满足下面的递推式: $$\begin{al ......
矩阵游戏
**4954: 矩阵游戏** 时间限制(普通/Java):2000MS/6000MS 内存限制:65536KByte **描述** >婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i ......
矩阵游戏
描述 婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式: 递推式中a,b,c,d都是给定的常数。现在婷婷想知道F[n][m]的值是多少 ......
tzoj4954 矩阵游戏
题目大意: 已知 a,b,c,d,n,m已知, 求f(n,m). 数据范围 1<=N,M<=10^1000 000,a<=a,b,c,d<=10^9 首先用到费马小定理将n和m缩小到int范围。 费马小定理 其中p为质数，a为不是p的倍数的正整数。 首先用到高中的数列。 F(n,m)=a·F(n,m ......
矩阵的应用
在《线性代数》、《矩阵论》等教材中有矩阵的概念和应用。算法竞赛中常见的应用是用快速幂加速矩阵乘法。 矩阵的计算 一个 $ m $ 行 $ n $ 列的矩阵用二维数组 $ matrix[][] $ 存储，$ matrix[i][j] $ 表示第 $ i $ 行第 $ j $ 列元素的值。 ......
LOJ #6040「雅礼集训 2017 Day5」矩阵
给定 $01$ 矩阵 $C$，求有多少个 $01$ 矩阵的有序对 $(A,B)$ 满足 $A \times B \equiv C \pmod 2$。 $n \leq 2 \times 10^3$。 先考虑如果知道了 $A$ 怎么做。考虑把 $C$ 和 $A$ 写成若干行向量的组合 $c_1 \sim ......
剑指 Offer 12. 矩阵中的路径（中等）
题目：  ``` class Solution { public: int row, col; bool trave ......
一道关于幂次方矩阵题目的精彩解法
这道题源自23版李林880的矩阵章节，题目如下： 设矩阵 $A=\left[ \begin{matrix} 1 & -1 & -1 & -1 \\ -1 & 1 & -1 & -1 \\ -1 & -1 & 1 & -1 \\ -1 & -1 & -1 & 1 \end{matrix} \right ......
opencv-python 单应性矩阵的应用
单应性（Homography）变换：可以简单的理解为它用来描述物体在世界坐标系和像素坐标系之间的位置映射关系。对应的变换矩阵称为单应性矩阵。 单应性矩阵在 图像校正、图像拼接、相机位姿估计、视觉SLAM等都有应用。 单应性矩阵主要涉及两个函数： 1 findHomography(srcPoints, ......
矩阵乘法模板--zhengjun
```cpp struct matrix{ int a[M][M]; matrix(){ memset(a,0,sizeof a); } matrix operator * (const matrix &x)const{ matrix b; for(int k=0;k<m;k++) for(int ......
LeetCode 热题 100 之 240. 搜索二维矩阵 II
# 题目 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 **示例一**  >注意： 同一个向量组可能有很多不同的极大线性 ......
Numpy矩阵拼接
一、矩阵拼接一、矩阵拼接 numpy矩阵拼接常用方法： ```python np.append(arr,values,axis) np.concatenate(arrays,axis,out=None) np.stack(arrays,axis,out=None) np.hstack(tup) np ......
P1005 [NOIP2007 提高组] 矩阵取数游戏题解
题面传送门：P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知，这道题是一道求最值的问题，第一次看题没有认真读题，以为是每次只在某一行中选一个数，于是想了半天无果。重新读题才发现每次需要每行都取，那么这就很简单了，相 ......
Tutte 矩阵
基本上是对着[这篇博客](https://blog.csdn.net/sslz_fsy/article/details/105270410)写的。 定义一张图的一张图 $G$ 的 Tutte 矩阵 $\widetilde{A}(G)$ 为： $$ \widetilde{A}(G)_{i,j}=\be ......
矩阵乘法
# [NOI Online #1 入门组] 魔法 ## 题目描述 C 国由 $n$ 座城市与 $m$ 条有向道路组成，城市与道路都从 $1$ 开始编号，经过 $i$ 号道路需要 $t_i$ 的费用。 现在你要从 $1$ 号城市出发去 $n$ 号城市，你可以施展最多 $k$ 次魔法，使得通过下一条道路 ......
[LeetCode] 1351. Count Negative Numbers in a Sorted Matrix 统计有序矩阵中的负数
Given a `m x n` matrix `grid` which is sorted in non-increasing order both row-wise and column-wise, return *the number of **negative** numbers in* `g ......
矩阵乘法 笔记
众所周知，数是可以进行加减乘除的，那矩阵为啥不可以呢？ 假设现在我们有两个矩阵 $A$ 和 $B$，矩阵大小分别为 $n \times m$ 和 $x \times y$，矩阵元素对 $mod$ 取模。 # 基本运算 ## 矩阵加法 令 $A + B = C$。 **要求：$n = x$ 并且 $m ......
Co-occurrence Network：相关系数矩阵的阈值
"abs(occor.r) < 0.7" 这部分代码是对相关系数矩阵进行阈值处理的一部分。这里的 "0.7" 是一个阈值，用来筛选相关性较强的微生物对。具体来说，对于相关系数矩阵中的每个元素，如果其绝对值小于0.7，则将其设置为0。 相关系数范围在-1到1之间，绝对值越接近1表示相关性越强，绝对值越 ......
矩阵求导与矩阵微分
## 简介 > 下面的 [系列文章](https://www.zhihu.com/column/c_1318542724966715392) 来自知乎用户 [iterator](https://www.zhihu.com/people/iterator-23)，是我见过最好的矩阵求导教程，没有之一！ ......
矩阵，分治，线段树。 (其一）
## 矩阵 我一向对矩阵是深恶痛绝的，难写是一点，更多是因为我总觉得发明矩阵的人觉得自己很酷。 （矩阵这玩意总是让我想不清楚本质 以至于我总想着以某些方法代替矩阵，以前喜欢用分治，那时认为矩阵的本质是分治，但是分治这玩意写出来奇丑无比，今天既然见到题解有类似的实现，便顺便梳理一下， 希望有更深的理解 ......
59. 螺旋矩阵 II
# 题目 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 **示例 1：**  CNN 的卷积是执行了 $w'_ {i,j}=\sum\limits_{x,y}w_{i+x,j+y}\times C_{x,y}$，有人认为每次平移卷积核，运算量很大，又 ......
矩阵计算(导数)
# 1 标量的导数  # 2 亚导数 比如说$y=|x|$这个函数在x=0的时候时不可导的。当x>0，其到 ......
LeetCode 热题 100 之 73. 矩阵置零
# 题目 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 **示例 1：** 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] **示例 2：** 输 ......