*博客头图：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

RGB颜色，例如：#AFAFAF

# 霁月难逢 彩云易散

• 博客(281)
• 资源 (1)
• 收藏
• 关注

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

2017-05-05 15:19:35 5796

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

2017-04-28 15:54:36 7876 6

#### 原创 输出字典序最小的最小割集

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 592

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

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

2016-11-08 12:00:08 1170

#### 原创 最小树形图

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 538

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

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 375

#### 原创 2-SAT存模板

2016-07-04 14:25:40 317

#### 原创 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 2971

#### 原创 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 448

#### 原创 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 527

#### 原创 hihoCoder#1090

2015-10-01 13:38:40 1229

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

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

2015-06-03 15:42:49 1149

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

2015-05-10 19:19:41 2313

#### 原创 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 636

#### 原创 一道有意思最短路

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 617

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

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 3277

#### 原创 一道不错的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 567

#### 原创 带修改的区间第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 2613

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

2015-01-04 21:25:46 653

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

2014-12-29 22:10:39 25395 5

#### 转载 读书

2014-05-21 13:18:05 954 3

#### 原创 Reincarnation hdu4622 hash解法

http://acm.hdu.edu.cn/showproblem.php?pid=4622这题的ha

2014-04-05 10:38:19 1476 1

#### 原创 Shut the Box HDU4212

http://acm.hdu.edu.cn/showproblem.php?pid=4212论文写烦了，水了一道很水的一道状压DP，状态很稀疏用map搞下，预处理很关键。#include #include #include #include #include #include #include #include #include #include #incl

2014-04-02 22:52:35 812

#### 原创 关于筛法

2014-03-31 23:11:21 843

#### 转载 SQL Server游标的使用【转】

2014-03-21 23:16:44 532

#### 转载 access 在指定的 DSN 中，驱动程序和应用程序之间的体系结构不匹配

2014-03-21 10:26:30 14386 1

#### 转载 CString,string,char

CString 头文件#include string 头文件#include CString 转char *CString cstr;char *p = (LPSTR)(LPCTSTR)cstr;string 转 CStringCString.format(”%s”, string.c_str());char 转 CStringCString

2014-03-14 11:51:24 577

#### 原创 数论笔记

2014-01-14 15:57:15 1681

#### 原创 Marlon's String zoj3587

2014-01-09 21:26:50 629

#### 原创 关于维护AC自动机fail树的三道题目

2014-01-06 18:51:30 2746

#### 原创 HDU4821

HASH后就是一个简单的线性统计了#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2014-01-04 11:47:30 2101 1

#### 转载 素数一小坨

2013-12-31 21:10:58 1308

#### 原创 Number Transformation CF 251C

http://codeforces.com/contest/251/problem/C关键就是注意到从i*lcm(1,2 ...K)转移到(i-1)*lcm(1, 2...K)的代价等于lcm(1, 2...K)转移到0的代价，而且由于第一种操作只能减小1而第二种操作不可能越过过i*lcm(1, 2...K)的(可以用反证法证明)，所以转移的过程必然会经过所有的i*lcm(1, 2,

2013-12-30 20:09:05 673

#### 原创 Hard Life poj3155

2013-12-11 21:30:39 787

#### 原创 steiner tree的几道题目

hdu 4085http://acm.hdu.edu.cn/showproblem.php?pid=4085注意森林情况转移时要注意保证每个子森林的房间数等于避难所数#include #include #include #include #include #include #include #include #include #include #include

2013-12-09 16:34:14 832

#### 原创 Good Substrings

http://codeforces.com/contest/316/problem/G3SAM上DP在某岛的博客上看到的，要义就是一个串的子串必然是该串某个后缀的前缀，所以从表示该状态的子串节点往后走必然会走到那个串的尾节点。#include #include #include #include #include #include #include

2013-12-01 12:06:14 721

#### 原创 相似子串 bzoj3230

http://www.lydsy.com/JudgeOnline/problem.php?id=3230后缀数组#include #include #include #include #include #include #include #include #include #include #include #include #include

2013-11-28 20:43:02 793

#### 原创 Substitution Cipher spojSCYPHER

http://www.spoj.com/problems/SCYPHER/拓扑排序，要求是全序集#include #include #include #include #include #include #include #include #include #include #include #include #include #include

2013-11-24 14:57:14 837

#### 原创 无向图中国邮路(小数据版)

http://ac.jobdu.com/problem.php?pid=1430#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu

2013-11-23 21:14:38 1161

#### 原创 AC's String HDU3973

http://acm.hdu.edu.cn/showproblem.php?pid=3973线段树维护HASH#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu

2013-11-20 10:11:50 871

#### MNIST手写数字数据集(matlab格式)

60000*785矩阵，每一行为一个样本，其中28*28=784为灰度图片拉成的行向量，最后一列为对应数字标签

2017-05-05

###### 空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人