搜索结果
查询Tags标签: 矩阵,共有 694条记录-
Java-列移位(Columnar Transposition Cipher)算法实现版本一
这是几年前写的旧文,此前发布Wordpress小站上,现在又重新整理。算是温故知新,后续会继续整理。如有错误望及时指出,在此感谢。场景描述 从数据安全角度而言,有些数据不希望在传输或序列化过程中明文化。在对安全要求不高的场合,可以考虑列移位算法来实现。 算法说明…
2022/5/25 1:21:17 人评论 次浏览 -
MATLAB-矩阵中如何去掉重复的行?
近来用matlab编程遇到了这样两个问题,如有以下矩阵: IDX = [1,2,3;2,3,1;1,2,3;2,3,1;1,1,1;1,1,1];怎样去掉其中的重复行呢? 利用unique函数 它的调用说明如下举例代码如下: IDX = [1,2,3;2,3,1;1,2,3;2,3,1;1,1,1;1,1,1]; classNo = unique(IDX,rows); 得到结果如下…
2022/5/22 23:05:05 人评论 次浏览 -
day1.矩阵距离
BFS证明 多源BFS 求矩阵中每个0到最近的1的距离(有很多源点,求到其他点的到每个源点的最短距离)矩阵距离1.按距离扩展:距离为0的点、为1、为2、为3...的点。 2.建立虚拟源点,求虚拟源点到其他点的最短距离(Dijkstra)上图Dijkstra求从虚拟源点到其他点的最短距离,等价于BF…
2022/5/11 23:17:27 人评论 次浏览 -
计算方法5 图的代数性质
感觉这部分穿插的有些怪 前置 对于实对称矩阵 \(A\),其最大特征值 \(\lambda_\max(A)\geq \frac{x^\intercal Ax}{x^\intercal x}\),其中 \(x^\intercal x\neq \bold 0\) 证明: \(A\) 实对称,因此存在一组单位正交基恰好为特征向量 \(V=(v_1,v_2\ldots v_n)\)。设 \(x…
2022/5/10 23:04:26 人评论 次浏览 -
验证协方差矩阵和信息矩阵之间的关系
实验一验证信息矩阵和协方差矩阵的是互逆的关系。验证Schur completion的成立性。给定一个系统: \[x_1 = w_1x_2+v_1\\ x_2 = v_2\\ x_3 = w_3x_2+v_3\\ 给定数据:w1 = 2; w3 = 3;\\v1,v2,v3分别服从N1(0,0.01),N2(0,0.04),N3(0,0.09) \]求该系统的对应的协方差矩阵和对应…
2022/5/5 6:12:52 人评论 次浏览 -
期望,方差,协方差,协方差矩阵
1.期望 定义 \[E(x)=\sum\limits_{k=1}^{\infty}x_kp_k-离散型 \]\[E(x)=\int_{-\infty}^{+\infty}xf(x)dx-连续型 \]性质\(E(C)=C,C是常数\) \(E(CX)=CE(X),C是常数\) \(E(X+Y)=E(X)+E(Y)\) \(若X,Y相互独立,有E(XY)=E(X)E(Y)\)2.方差 定义 \[D(X)=\sum\limits_{k=1}^{\…
2022/5/1 23:14:21 人评论 次浏览 -
MATLAB_2
%% MATLAB as A Calculator(MATLAB 作为计算器) %Operators(操作符):+ - * / %Result is computed,and displayed as ans(结果由计算机显示为 ans) %Precedence rules(优先规则): %Left-to-right within a precedence group(在优先组中从左到右) %Precedence groups are (…
2022/4/28 23:44:12 人评论 次浏览 -
LeetCode74 搜索二维矩阵-----二分查找
题目表述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。二分查找从题目可以看出,矩阵的每一行是递增的,每行的第一个元素大于前一行的最后一个元素,…
2022/4/24 6:15:42 人评论 次浏览 -
LeetCode54螺旋矩阵----模拟
题目表述 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。模拟首先初始化矩阵的四个边界(上下左右)然后依次遍历最顶行(边界更新,highindex + 1)->最右列(边界更新,rightIndex - 1)->最底行(边界更新,low - 1)->最左列(…
2022/4/24 6:15:33 人评论 次浏览 -
python-numpy科学计算
导入numpy包进行科学计算 直接上代码 import numpy as np #使用numpy得到一个二维矩阵 a = np.array([1,2,3]) print(a,type(a)) # [1 2 3] <class numpy.ndarray> a1 = np.array([[1,2,3],[4,5,6]]) print(a1)#有时候我们并不需要整数类型的,而是浮点数类型的,我…
2022/4/21 1:42:45 人评论 次浏览 -
【ACM程序设计】前缀和
前缀和 前缀和是指某序列的前n项和,可以把它理解为数学上的数列的前n项和 作用: 一种预处理,求出的前缀和数组可以使得,输出原序列中从第l个数到第r个数和的时间复杂度变成了O(1) 。 一维前缀和 更实际的应用:利用前缀和数组我们可以得到第i项到第j项的和,比如…
2022/4/21 1:12:50 人评论 次浏览 -
[Python]-机器学习Python入门《Python机器学习手册》-01-向量、矩阵和数组
《Python机器学习手册——从数据预处理到深度学习》 这本书类似于工具书或者字典,对于python具体代码的调用和使用场景写的很清楚,感觉虽然是工具书,但是对照着做一遍应该可以对机器学习中python常用的这些库有更深入的理解,在应用中也能更为熟练。 以下是根据书上的代…
2022/4/20 22:12:34 人评论 次浏览 -
矩阵求导公式大全
2022/4/19 23:17:44 人评论 次浏览 -
矩阵中的路径(DFS)
矩阵中的路径请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 注意…
2022/4/18 6:17:12 人评论 次浏览 -
PTA 矩阵列平移
给定一个 nn 的整数矩阵。对任一给定的正整数 k<n,我们将矩阵的偶数列的元素整体向下依次平移 1、……、k、1、……、k、…… 个位置,平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一行元素的和。 输入格式: 输入第一行给出 3 个正整数:n(<100)、k(&…
2022/4/17 23:17:43 人评论 次浏览