题面链接 "洛咕" sol 神题，幸好我不是SD的QAQ。 假设你们都会$O(n^3m^3)$的高斯消元，具体来说就是建出$Trie$图然后套游走的板子。 然后我们发现可以把不能匹配任何串的概率压到一起。 考虑一个不能匹配任何串的$S$。一个串$A_i$获胜当且仅当最后串是这样的:$S+A_i$。 ...
分类：
其他好文 时间：
2018-11-06 23:37:57
阅读次数：
157
高斯混合模型 根据EM的定义，我们重新回顾一下高斯混合中的?，µ和Σ参数拟合。为了简单起见，这里我们在M-步中仅更新φ，µj，而把Σj的更新留给大家自己推导。 E-步是很容易的，根据上面的推导，我们计算： w(i)j = Qi(z(i)= j ) = P(z(i)= j |x(i); ?, µ, Σ ...
分类：
其他好文 时间：
2018-11-04 19:41:38
阅读次数：
164
1. 预先定义椭球参数 2. 编写转换函数 ...
分类：
其他好文 时间：
2018-11-03 12:31:13
阅读次数：
243
1.cornerpooling的设计，个人觉得解释有些牵强。 这里的两个特征图如何解释，corner点为何是横向与纵向响应最强的点。如果仅仅当成一种奇特的池化方式，恰好也有着不错的效果，那倒是可以接受，论文中的解释实在难以接受。 2.heapmap的损失函数，角点周围的像素按照高斯分布处理可以理解， ...
分类：
Web程序 时间：
2018-11-02 14:39:02
阅读次数：
692
异常检测 概率分布的角度：通过判断某个样本的概率分部值和阈值的关系判断是不是异常样本 异常检测的应用： 1. 在线购物网站如何识别异常用户（欺诈行为或者被盗号） 2. 制造业 3. 检测计算机的运行情况 高斯分布 高斯分布开发异常检测算法 步骤 1. 选择一些异常的特征 2. 计算均值和方差，对于每 ...
分类：
系统相关 时间：
2018-11-01 16:13:16
阅读次数：
317
求经过边的期望次数，然后边的编号相当于给期望一个系数，期望大到小给编号就好 假如可以强行改边为点高斯消元的话是很方便的，然而并不资瓷 但是我们可以先把经过点的期望次数求出来：f(u)=sigema((u,v)属于E且v!=n)v f(v)/du(v)，特别的，f(1)在右边还要加上一个1 对于1条边 ...
分类：
其他好文 时间：
2018-10-31 12:36:55
阅读次数：
128
522994.430 3388020.940 17.870 3673522994.400 3388020.990 17.870 3786522994.370 3388021.040 17.870 3424522994.340 3388021.080 17.870 3532522994.310 338 ...
分类：
其他好文 时间：
2018-10-30 21:24:48
阅读次数：
210
学高斯消元之前，我觉得这东西真难。学完之后，我发现高斯消元其实也挺简单的。 ...
分类：
其他好文 时间：
2018-10-29 16:02:54
阅读次数：
118
传送门 题意：给出$N,M$，试构造一个$N \times M$的非全$0$矩阵，其中所有格子都满足：它和它上下左右四个格子的权值之和为偶数。$N , M \leq 40$ 可以依据题目中的条件列出有$N \times M$的元、$N \times M$个方程的异或方程组（异或方程组就是所有位置都是 ...
分类：
其他好文 时间：
2018-10-28 12:53:59
阅读次数：
199
EM算法与混合高斯模型 close all; clear; clc; %% Sample Generate N=5000; a_real =[3/10,5/10,2/10]; mu_real = [7,12;12,7;14,15]; cov_real(:,:,1) = [1,0;0,1]; cov_... ...
分类：
编程语言 时间：
2018-10-26 22:16:13
阅读次数：
343
