题面 分析 对每个点的贡献进行分析：如果这个点不是割点，那么去掉这个点图仍然联通，减少的访问仅为这个点和其他点之间的联系，也就是$2*(n-1)$。如果这个点是割点，那么去除之后图会变成多个联通块。设第$i$个联通块的大小为$size_i$，易知联通块之间减少的联系是$\Sigma_i\Sigma_ ...
分类：
其他好文 时间：
2020-07-26 00:12:24
阅读次数：
61
一、概述 假设有以下数据： $$X=(x_{1},x_{1},\cdots ,x_)=\begin x_{1}\ x_{2}\ \vdots \ x_ \end{N \times p}\ 其中x\in \mathbb^且x_\overset{\sim }N(\mu ,\Sigma )\ 则参数\th ...
分类：
其他好文 时间：
2020-07-22 20:58:47
阅读次数：
72
图像加噪及平滑处理——均值滤波，方框滤波，高斯滤波，中值滤波，双边滤波，2D卷积 ...
分类：
其他好文 时间：
2020-07-12 20:40:04
阅读次数：
70
本篇文章来自wikipedia，如果需要阅读英文，可以去看一下。 SURF (Speeded Up Robust Features, 加速稳健特征) 是一个稳健的图像识别和描述算法，首先于2006年发表在ECCV大会上。这个算法可被用于计算机视觉任务，如物件识别和3D重构。他部分的灵感来自于 SIF ...
分类：
其他好文 时间：
2020-07-09 12:37:06
阅读次数：
76
倒数平方根速算法 平方根倒数速算法(Fast inverse square root)，经常和一个十六进制的常量 0x5f3759df联系起来。该算法大概由上个世纪90年代的硅图公司开发出来，后来出现在John Carmark的Quake III Arena的源码中。 源码： float Q_rsq ...
分类：
编程语言 时间：
2020-06-29 13:14:45
阅读次数：
56
正则语言 如果某个语言能被DFA识别，那么它就是正则的 例题1： 构造一个字母表为{0，1}的DFA，使其接受所有最多含有三个1的串。 例题2： 构造一个DFA，使其能够定义如下语言： ? L={010,1} \(\Sigma=\{0,1\}\) 处理不了的话，可以引入一个特殊状态——死状态Qdie ...
分类：
编程语言 时间：
2020-06-15 18:09:01
阅读次数：
99
Monte Carlo Integration Monte Carlo integration uses a different perspective from Quadrature Integration to consider the problem of integration. Quadr ...
分类：
其他好文 时间：
2020-06-12 22:55:20
阅读次数：
106
常见函数 \(id_n = n\) $1_n = 1$ \(\epsilon_n = [n == 1]\) $\sigma_n$为$n$的约数和 $d_n$为$n$的约数个数 狄利克雷卷积 \((f \times g) (n) = \sum_{d | n} f(d) \times g(\frac{n ...
分类：
编程语言 时间：
2020-06-11 19:44:54
阅读次数：
77
打开office的word文档。当要输入公式时，按"Alt "+ "="(同时按住Alt和=键），打开公式编辑器。 上标符号：^ 下标符号：- 开方符号：\sqrt空格（a+b）空格 λ符号：\lambda σ符号：\sigma 参考资料： Word - 快速输入数学公式 word 英文手册 wor ...
分类：
其他好文 时间：
2020-05-26 12:09:19
阅读次数：
85
计算方法还是svd，这里把两个轴显示出来了。 过去用svd做过pca，就是在此基础上多一步运算，把原始数据旋转到主轴对应的坐标系上即可。 matlab代码如下： clear all; close all; clc; mu = [0 0]; sigma = [1 1.3;1.3 3]; data = ...
分类：
其他好文 时间：
2020-05-24 11:27:41
阅读次数：
56
