10 gyarenas

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1w+

EM算法求解混合伯努利模型

本文记录了EM算法求解混合伯努利分布的推导,并提供了matlab实验代码。

2017-05-05 15:19:35

用EM算法求解高斯混合模型

本文从高斯混合模型出发,引出EM算法,最后回归到利用EM算法求解高斯混合模型。理论部分力求详尽不留证明疑点,所以略显冗长。实验部分给出了生成高斯混合分布样本和利用EM算法求解高斯混合模型的matlab代码。

2017-04-28 15:54:36

输出字典序最小的最小割集

USACO 5.4Telecowmunication/*ID: gyarena2PROG: telecowLANG: C++*/char *Task = "telecow";#include <cstdio>#include <cstdlib>#include <string>#include <algorithm>#include <utility>#include <cstri

2016-11-10 10:21:44

Dilworth定理与有向无圈图的链覆盖

Dilworth定理的应用条件为偏序集,定理转化为图论语言就是偏序集哈斯图的最长反链等于其最小链点覆盖数。 对于有的问题可以通过贪心分解链求最小链点覆盖或直接求其最大反链长度,从而得出解,例如:俩个全序集的笛卡尔积构成的偏序关系。 例题: http://poj.org/problem?id=1065 http://poj.org/problem?id=1548 http://poj.org

2016-11-08 12:00:08

最小树形图

Problem DescriptionGiven a weighted digraph GG,a specific vertex v0v_0. Find an arborescence TT with root v0v_0 and minimize the weight sum of arcs of TT.Algorithmhttps://en.wikipedia.org/wiki/Edmonds

2016-07-23 12:35:14

单点度限制最小生成树存代码

Problem DescriptionGiven a weighted graph GG,a specific vertex v0v_0 and an integer KK, find a spanning tree TT with restriction deg(v0v_0)=KK (we don’t care about other vertices’ degrees) and minimize

2016-07-19 16:37:01

2-SAT存模板

例题:http://acm.hdu.edu.cn/showproblem.php?pid=3622O(|V||E|)方法#include <cstdio>#include <cstdlib>#include <algorithm>#include <utility>#include <cstring>#include <map>#include <climits>#include <

2016-07-04 14:25:40

Normalized Cuts and Image Segmentation

Abstract Model image segmentation problem by normalized cuts, then solve the relaxed normalized cuts problem using spectral clustering. NotationsGG: G=(V,E)G=(V,E) be an undirected graph with vertex

2016-06-28 16:53:29

Unsupervised Nearest Neighbors Clustering With Application to Hyperspectral Images

A dynamic niching clustering algorithm based on individual-connectedness and its application to color image segmentationAbstract KSEM, a stochastic extension of the kkNN density-based clustering (KNNC

2016-06-26 12:32:50

A dynamic niching clustering algorithm based on individual-connectedness and its application to colo

A dynamic niching clustering algorithm based on individual-connectedness and its application to color image segmentationAbstract Automatically evolve the optimal number of clusters as well as the clus

2016-06-05 11:03:16

hihoCoder#1090

题目地址:题目大意:在一条单行路(只允许向着同一方向走)上有n辆车,第i辆车以不超过L[i]的速度从位置X[i]走到位置Y[i](X[i] 分析:方便起见我们假设数据已经按照X[i]从小到大的顺序排好序(编号从0到n-1,如无特殊说明我们直接以i表示第i辆车),且车辆行驶方向为从左向右。仔细思考,可以发现下面两条性质:性质一,左边的车对右边的车没有影响,也即

2015-10-01 13:38:40

非负权无向图的全局最小割

O(n^3)的StoerWagner算法论文:http://wenku.baidu.com/view/072209d5360cba1aa811da51

2015-06-03 15:42:49

关于B-K tree与k-d tree一些自己想法

以前用B-K tree做过一个题,最近学习k-d tree,感觉这两个树有某些相似,这个俩种树都是寻找距目标点临近最近的点(B-K tree针对给定距离k以内,k-d tree针对给定最近的k个点)。其中B-K tree只要求数据点之间定义可度量的距离,支持求距给定点距离k以内的数据点。相对于暴力法来说,是常数级别的提高,但有时会很有效(比如数据点之间距离范围很大,但阀值k很小),一个应用就是

2015-05-10 19:19:41

K-Means的简单实现

#include #include #include #include #include using namespace std;const int MAXN(100010);const int MAXK(100010);const int MAXC(5);templateinline bool checkmax(T &a, const T &b){ return

2015-05-07 19:38:22

一道有意思最短路

http://codeforces.com/contest/29/problem/E俩个动点的最短路问题,要求俩个点同时移动且不能同时到达在同一点,俩个点要一直移动不能停留等待,求同时到达各自目标点的最短路径。定义状态空间[a][b][c](1#include #include #include #include #include #include #include #i

2015-05-04 11:59:02

增加最少的边使有向图变为强连通图

http://codeforces.com/contest/22/problem/E标题党。。。此题是这个问题的简化版本,每个点出度至多为一。先强连通缩点,每个点出度至多为一可以保证从任一个入度为0的点出发只能到达一个出度为0的点 。按标号从第一个入度为0的点a开始,找到其对应的出度为0的点(缩后)a',再找到第二个入度为0的点b,连边a'->b,...,直到最后一个出度为0的点z‘,连边

2015-04-30 16:14:11

一道不错的dp题

http://codeforces.com/contest/18/problem/E状态很容易设计,但如果直接求解的话复杂度很高,需要技巧优化决策步骤。#include #include #include #include #include #include #include using namespace std;typedef long long LL;t

2015-04-29 16:12:44

带修改的区间第k大

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112提高代码能力。。。方法一:线段树套平衡树,时间:O(m*lgn*lgn*lgn),空间:O(n*lgn)。#include #include #include #include #include using namespace std;c

2015-04-18 18:07:14

关于串的循环移动与最小覆盖几个问题

以下对于串的加法即连接操作,数乘n表示复制n次,|S|表示串S长度,先yy几个名词分子串:如果串S = k×S'(其中k>=1),则称S'为S的一个分子串。原子串:所有S'中长度最小的称为S的原子串,记为S*。覆盖串:如果串|S''| ×S''(其中k>=1)的前缀,则称S''为S的一个覆盖串。最小覆盖串:所有S''中长度最小的称为S的最小覆盖串,记为S^。例1:S=“abca

2015-01-04 21:25:46

所有边权均不相同的无向图最小生成树是唯一的证明

用反证法,假设G存在俩个不同的最小生成树①.设G的俩个不同的最小生成树T1 T2,设这俩颗生成树的并集为子图G1,G1为连通图且T1 T2显然为G1的最小生成树,将G1中两颗生成树的公共边删去,得到子图G2。G2由一个或多个连通分量组成,其中至少有一个连通分量的最小生成树不唯一(否则若所有连通分量的最小生成树唯一,则将删掉的公共边加上,则T1等于T2,这与假设相矛盾)。②.对其中一个最小生

2014-12-29 22:10:39

查看更多

勋章 我的勋章
    暂无奖章