/* 给定n个开关的初始状态si，要求将其变成目标状态di 规定： 每个开关最多进行一次操作 给定一组对应关系(i,j),如果操作第i个开关那么第j个开关也会受影响 请问有多少种操作方式 设xi=0|1表示没按/按了第i个开关 系数矩阵A[i][j]表示按第j个开关对第i个开关有影响，A[i][i]... ...
分类：
其他好文 时间：
2019-03-14 13:23:58
阅读次数：
231
SVM（支持向量机） 1.什么是SVM 通过跟高斯“核”的结合，支持向量机可以表达出非常复杂的分类界线，从而达成很好的的分类效果。“核”事实上就是一种特殊的函数，最典型的特征就是可以将低维的空间映射到高维的空间。 ?? 我们如何在二维平面划分出一个圆形的分类界线？在二维平面可能会很困难，但是通过“核 ...
分类：
其他好文 时间：
2019-03-12 23:53:32
阅读次数：
207
[TOC] 前言 听说FFT是个很有用的东西，于是本菜鸡就~~去背了模板~~尝试着看了一下。这里写下菜鸡版教程。 卷积 FFT主要用于求卷积。然而卷积是什么？ 如果$f$是一个$n$次多项式，$g$是$m$次多项式，那么它们的卷积 $$ h(x)=f(x)g(x)=\sum_{i=0}^n\sum_ ...
分类：
其他好文 时间：
2019-03-11 20:10:55
阅读次数：
261
传送门：https://www.luogu.org/problemnew/show/P3317 这道题的推导公式还是比较好理解的，但是由于这个矩阵是小数的，要注意高斯消元方法的使用； #include <algorithm> #include <iterator> #include <iostrea ...
分类：
其他好文 时间：
2019-03-09 23:13:39
阅读次数：
199
EM算法与高斯混合模型 前言 EM算法是一种用于含有隐变量的概率模型参数的极大似然估计的迭代算法。如果给定的概率模型的变量都是可观测变量，那么给定观测数据后，就可以根据极大似然估计来求出模型的参数，比如我们假设抛硬币的正面朝上的概率为p（相当于我们假设了概率模型），然后根据n次抛硬币的结果就可以估计 ...
分类：
编程语言 时间：
2019-03-05 21:29:26
阅读次数：
229
图像去噪定义 图像去噪是指减少数字图像中噪声的过程称为图像去噪。现实中的数字图像在数字化和传输过程中常受到成像设备与外部环境噪声干扰等影响，称为含噪图像或噪声图像。 噪声分类 按照噪声组成来分： f(x,y)表示给定原始图象,g(x,y)表示图象信号,n(x,y)表示噪声。 （1）加性噪声,此类噪声 ...
分类：
其他好文 时间：
2019-03-03 16:03:15
阅读次数：
831
电学 电场高斯定理:$\oint E \cdot dS=\frac{1}{\epsilon_0}\sum \limits_{i}q_i$ 对于均匀带电球体, 若点$P$在球外有$E=\frac{q}{4\pi \epsilon_0 r^2}e_r$, 点在球内时随$r$线性增加, 若为带电体为均匀带 ...
分类：
其他好文 时间：
2019-03-02 18:34:38
阅读次数：
227
语义分割的基本结构如下，通过一个分割模型确定基本结果，再通过CRF等进行优化输出。 后面优化的模型有以下几种： 全连接条件随机场(DenseCRF) CRFasRNN 马尔科夫随机场(MRF) 高斯条件随机场(G-CRF) 后面的概率模型中存在二元势函数， 二元势函数就是描述像素点与像素点之间的关系 ...
分类：
其他好文 时间：
2019-02-26 17:44:36
阅读次数：
179
"传送门" $r = 1$直接判断所有点度数是否为偶数 考虑$r = 2$的情况。设$x_i=0/1$表示$i$点所在的集合，那么若$2 \mid du_u$，则$\bigoplus\limits_{(u,v) \in e} x_v = 0$，否则$\bigoplus\limits_{\bigopl ...
分类：
其他好文 时间：
2019-02-23 19:32:57
阅读次数：
232
题解 高斯消元? 首先考虑如果是能否被异或出来应该怎么办? 按价值排序后从价格低的往价格高的插入线性基 能插入的就买下来 那么考虑线性基表示的是什么 线性基表示的是把一个数看做二进制数,每一位就是一维的空间 然后求能把所有向量包含在这个空间的最小向量集 考虑线性基在插入一个向量的时候做的是什么? 高 ...
分类：
其他好文 时间：
2019-02-22 23:24:13
阅读次数：
201
