矩阵numpy
蓝桥杯B组统计子矩阵
题目传送门 题目描述 给定一个N×M 的矩阵 A,请你统计有多少个子矩阵 (最小 1×1, 最大 N×M) 满足子矩阵中所有数的和不超过给定的整数 K。 输入格式 第一行包含三个整数 N,M 和 K。 之后 N 行每行包含 M 个整数, 代表矩阵 A。 输出格式 一个整数代表答案。 输入输出样例 输 ......
MLIR矩阵乘算法,新建Dialect,lowering
MLIR矩阵乘算法,新建Dialect,lowering MLIR:新建一个Dialect,lowering Multi-Level Intermediate Representation(MLIR)是创建可重用、可扩展编译器基础设施的新途径。 MLIR 项目的核心是 Dialect,MLIR 自身 ......
【动态规划】【矩阵快速幂优化】【XR-1】分块
【XR-1】分块 题目描述 有一个长度为 $n$ 的序列,xht37 现在想分块维护它。 PinkRabbit 要求他只准将序列分成 $PR$ 种长度的块。 NaCly_Fish 要求他只准将序列分成 $NF$ 种长度的块。 同一个人可能会要求 xht37 多次相同的块长。 xht37 想同时满足 ......
矩阵树定理
矩阵树定理 对于无向图$G$,定义度数矩阵$D$满足: $$D(i,j)=\begin{cases}deg_i&i=j\0&i\neq j\end{cases}$$ 对于有向图$G$,定义$D^{in}$为图$G$的入度矩阵,$D^{out}$为图$G$的出度矩阵,同样有: $$D^{in}(i,j ......
numpy.zeros-返回一个以0填充的给定形状和类型的新数组
参考:https://numpy.org/doc/stable/reference/generated/numpy.zeros.html 语法格式 numpy.zeros(shape, dtype=float, order='C', *, like=None) 常用参数解释: shape: 接受整数 ......
python中将QImage转化成 opencv 下的 MAT(numpy ndarray) 对象
最近写了一个脚本,用PyQt自带的screen方法截取某个程序的画面,然后用OpenCV判断截取的图片中有没有想要的东西 from PyQt5.QtWidgets import QApplication import sys app = QApplication(sys.argv) screen = ......
01 矩阵反转每个位置的秩
http://qoj.ac/contest/750/problem/3319 题意 给定 $n\times m$ 的 01 矩阵 $A$,求反转每个位置后,新矩阵的秩。 数据范围:$n,m\le 10^3$。 分析 记 $A_i$ 为 $A$ 的第 $i$ 行,设 $H(A_i,j)$ 为把 $A_ ......
P1129 [ZJOI2007] 矩阵游戏
#include<iostream> #include<algorithm> #include <queue> using namespace std ; const int N=6e4,M=1e5+10; const int inf =1e9+7; int all=1,hd[N],go[M],w[ ......
邻接矩阵、稀疏矩阵(torch, sparse, numpy)相互转换 [转载]
原链接:邻接矩阵转稀疏矩阵 邻接矩阵转稀疏矩阵 Example: import scipy.sparse as sp import numpy as np import torch adj_matrix = torch.randint(0,2,(4,4)) print(adj_matrix) # 输 ......
只含-1和1矩阵
题目: 即 一个NM的矩阵,如果这个矩阵的每一行和每一列的乘积都是1或者-1,那么满足要求的不同矩阵一共有多少个 我们要求的是NM的矩阵,我们先看看(N-1)(M-1)的矩阵 我们丢去第M列,第N行后,剩下的(N-1)(M-1)矩阵的每个位置选1还是-1都随便 因为我们可以在第M列以及第N行进行调整 ......
Matlab 将矩阵循环写入同一个Excel中不同命名的Sheet中
前言 由于需要计算不同行政区划不同年份的某个指标变化情况,实际上是三种变量三维数组,除去在matlab内部保存变量外,写入Excel方便查看制表 教程代码 参考: https://ww2.mathworks.cn/help/matlab/ref/writematrix.html https://ww ......
NumPy
np.arange vs np.linspace Both np.arange and np.linspace are used to create arrays with evenly spaced values, but they have different ways of specifyin ......
从行列式到矩阵树定理(含高斯消元)
没写完。不知道啥时候写完。 高斯消元 此为前置知识。 高斯消元为工具,而不是难点所在。就像网络流难点不在跑网络流一样。此处只讲算法的实现,而关于如何根据题目列出方程,以后有机会会单独写博客。 一元一次方程,只要一次项系数不为 $0$,就一定有解。 二元一次方程组,$2$ 个方程,可能会无解,可能会有 ......
Opengl ES之矩阵变换(上)
前言 说到矩阵变换,我们第一时间想到的就是大学时代的线性代数这些复杂的东西,突然有了一种令人从入门到放弃的念头,不慌,作为了一个应用层的CV工程师, 在实际应用中线性代数哪些复杂的计算根本不用我们自己去算,绝大部分情境下直接使用Matrix这个类或者glm这个库即可。 关于矩阵与向量的相关知识,矩阵 ......
AD域安全攻防实践(附攻防矩阵图)
以域控为基础架构,通过域控实现对用户和计算机资源的统一管理,带来便利的同时也成为了最受攻击者重点攻击的集权系统。 01、攻击篇 针对域控的攻击技术,在Windows通用攻击技术的基础上自成一套技术体系,将AD域攻防分为信息收集、权限提升、凭证窃取、横向移动、权限维持等攻击阶段,把域环境下众多且繁杂的 ......
webgl 系列 —— 变换矩阵和动画
其他章节请看: webgl 系列 变换矩阵和动画 动画就是不停地将某个东西变换(transform)。例如将三角形不停地旋转就是一个动画 和 CSS transform 类似,变换有三种形式:平移、缩放和旋转。 简单的变换用普通表达式容易实现,如果事情复杂,比如旋转后平移,这时就可以使用变换矩阵。 ......
学习分享:对极几何、基本矩阵、本质矩阵(持续更新)
对极几何、基本矩阵、本质矩阵 对极约束相关介绍可以在《计算机视觉中的多视图几何》一书的185页找到; 1 对极约束 1.2 对极约束的理解 对极几何是两幅视图之间内在的射影几何; 对极约束:已知某一3D点$X$在第一张图像上的投影是$x$,那么在同样观测到点$X$的第二幅图像上的投影$x'$是如何被 ......
在不使用cv2等库的情况下利用numpy实现双线性插值缩放图像
起因 我看到了一个别人的作业,他们老师让不使用cv2等图像处理库缩放图像 算法介绍 如果你仔细看过一些库里缩放图像的方法参数会发现有很多可选项,其中一般默认是使用双线性插值。具体步骤: 计算目标图坐标对应原图中哪些坐标来填充 根据双线性插值的公式写出代码 其中缩放函数使用numpy来加快速度,使用f ......
从 Numpy+Pytorch 到 TensorFlow JS:总结和常用平替整理
demo展示 这是一个剪刀石头布预测模型,会根据最近20局的历史数据训练模型,神经网络输入为最近2局的历史数据。 如何拥有较为平滑的移植体验? 保持两种语言,和两个框架的API文档处于打开状态,并随时查阅:Python,JavaScript;Pytorch,TensorFlow JS(用浏览器 F3 ......