搜索结果
查询Tags标签： bmatrix，共有 40条记录-
题解【P5004 专心OI - 跳房子】
本题的找规律题解到此为止。 为防止新人受到误导，不再接受新的此类题解。 以前的保留不会删除，但请不要再提交。题目传送门。 矩阵加速模板题吧。给一个正经的不用找规律的做法。 考虑设 \(F_n\) 表示前 \(n\) 个格子的答案，\(f_n\) 表示最后降落在 \(n\) 的方案数，显…
2022/9/15 23:20:13 人评论 次浏览 -
NumPy科学计算库学习_008_NumPy数组的花式索引和索引技巧
一、1维NumPy数组 1、创建1维NumPy数组 arr = np.array([0,10,3,8,24,5,18,2,99,66]) print("【arr】\n",arr)【arr】[ 0 10 3 8 24 5 18 2 99 66]2、从1维NumPy数组中挑选元素索引、并赋值给新的对象将arr2内的元素修改不会影响到arr本身哦arr2 = arr[[0,0…
2022/9/13 6:53:08 人评论 次浏览 -
矩阵递推斐波那契数列
斐波那契数列都很熟悉，它满足, \(F_{n} = \begin{cases}1&n\leqslant2\\F_{n - 1} + F_{n - 2}&n > 2\end{cases}\) 。 因为\(F_n\)从第三项开始是不断的递推下去的，所以我们可以考虑用矩阵加速递推。设\(Fib\left( n\right)\)表示一个\(12\)的矩阵\(\begin{…
2022/8/30 23:53:01 人评论 次浏览 -
任意长度循环卷积&单位根反演 学习笔记
今天听 \(\texttt{m}\color{red}{\texttt{yee}}\) 嘴的，赶紧来补个学习笔记。 PS：FFT 本质是长度为 \(2^k\) 的循环卷积。 单位根反演 反演本质： \[\frac1n\sum_{i=0}^{n-1}\omega_{n}^{ai}=[n|a] \]证明：如果 \(n|i\)，那么显然可以将 \(a\) 拆为若干个 \(\omega_n^n…
2022/8/6 23:26:21 人评论 次浏览 -
2022.7.30 做题记录
Luogu5122 Fine Dining G Present 7.0 不难想到先从 \(n\) 跑一遍最短路得到每个点 \(i\to n\) 的最短路长度 \(\text{dist}_i\)，然后新建一个点 \(S\)，对每个有干草的点 \(u\) 我们连边 \(S\to u\)，边权为 \(\text{dist}_u-\text{val}_u\)，其中 \(\text{val}\) 表示美…
2022/7/30 23:27:24 人评论 次浏览 -
Logistic回归——原理加实战
Logistic回归 1. 什么是Logistic回归 Logistic是一种常用的分类方法，属于对数线性模型，利用Logistic回归，根据现有数据对分类边界建立回归公式，以此进行分类。 回归：假设现有一些数据点，我们用一条直线对这些点进行拟合，这个拟合过程就称为回归 2. Logistic回归与S…
2022/5/5 23:20:58 人评论 次浏览 -
转置原理学习笔记
本文参考 wangrx 浅谈转置原理 和 Vocalise 的博客。 1.矩阵的初等变换 也是高斯消元的基础。 1.1 定义 对矩阵施以下三种变换，称为矩阵的初等变换 ：交换矩阵的两行（列） 以一个非零数 \(k\) 乘矩阵的某一行（列） 把矩阵的某一行（列）的 \(l\) 倍加于另一行（列）对单…
2022/3/28 23:52:31 人评论 次浏览 -
图解机器学习 | 降维算法详解
作者：韩信子@ShowMeAI 教程地址：http://www.showmeai.tech/tutorials/34 本文地址：http://www.showmeai.tech/article-detail/198 声明：版权所有，转载请联系平台与作者并注明出处引言 在互联网大数据场景下，我们经常需要面对高维数据，在对这些数据做分析和可视化的…
2022/3/11 14:14:50 人评论 次浏览 -
PRML-1.2.4 高斯分布
1.一元高斯分布2.多元高斯分布\(D是维度,\mu是均值向量,D\times D的矩阵\Sigma是协方差矩阵\) \(比如二维的X,Y\) \(\begin{bmatrix} cov[x,x] & cov[x,y] \\ cov[y,x] & cov[y,y] \\ \end{bmatrix},对角线上正好是各自的方差\) \(|\Sigma|是行列式\) 3.一些记号参…
2022/2/14 23:43:35 人评论 次浏览 -
厄米特矩阵（Hermittan Matrix）
1.厄米特矩阵（Hermittan Matrix） 1.1 共轭转置 向量的共轭转置 矩阵的共轭转置 1.2 复向量的长度 实向量的长度 xTx=[x1⋯xn][x1⋮xn]=∣x1∣2+⋯+∣xn∣2\boldsymbol{x}^T\boldsymbol{x}= \begin{bmatrix}x_1\cdots x_n\end{bmatrix} \begin{bmatrix}x_1 \\ \vdots\\…
2022/2/3 23:47:19 人评论 次浏览 -
[可能有用科技]线性递推与BM算法
前言 不会线性代数。 在某次模拟结束后看题解，“用BM算法求出递推式即可” 这句风轻云淡的话极大伤害了我这个数学弱菜。 但是起码当时我还是知道这里的 BM 说的一定不是 Boyer-Moore 字符串匹配，不过光凭BM算法这个关键字似乎只能搜到 Boyer-Moore，而加上递推之类的关…
2022/1/30 20:34:17 人评论 次浏览 -
图像特征-SIFT
图像特征-SIFT 概念 SIFT：即恒定尺度特征变换（Scale Invariant Feature Transform） 作用：从图像中提取关键点，再从每个关键点中提取特征向量 提取关键点 图像尺度空间 概念：考虑图像在不同的尺度下都存在的特点，使得机器对物体在不同尺度下有一个统一的认知 方法：…
2022/1/30 6:04:59 人评论 次浏览 -
python Numpy库相关矩阵运算
目录1. 定义向量和矩阵2. 创建特殊的矩阵或向量2.1 arange方法2.2 linspace方法2.3 logspace方法2.4 ones、zeros、eye、empty3. 加减乘除运算4. 矩阵相乘4.1 矩阵和矩阵相乘4.2 矩阵和向量相乘4.3 行向量与列向量相乘5. 获取矩阵行列数6. 截取矩阵按行截取按列截取7. 矩阵…
2022/1/27 1:38:13 人评论 次浏览 -
leetcode刷题第十三天
第十三天 70 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 基本方法 考虑到达最后一级阶梯的方法数，有两种方式，一种是直接一步跨两级阶梯，另外一种是一步跨一级。 因此，如果将爬n级阶梯得…
2022/1/25 6:07:02 人评论 次浏览 -
【图神经网络】图神经网络(GNN)学习笔记：图信号处理与图傅里叶变换
图神经网络GNN学习笔记：图信号处理与图卷积神经网络 第五章：图信号处理与图卷积神经网络1. 矩阵乘法的三种方式2. 图信号与图的拉普拉斯矩阵3. 图傅里叶变换参考资料第五章：图信号处理与图卷积神经网络图信号处理（Graph Signal Processing, GSP）是离散信号处理（Disc…
2022/1/24 23:04:38 人评论 次浏览
