- 博客(100)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 用Stanford NER训练自己的NER分类器
官方FAQ世界观:关于训练自己的分类器的文档官方没有~~, 但可以看java doc啊, So总是有办法的; 比如至少可以看看CRFClassifier和NERFeatureFactory这两个类.训练数据集格式tab-隔开的方式, word token一列, 分类标签一列; 不能使用空格隔开, 也不能有多余的tab; 一个空行表示分隔一个文档(document), 这里一个文档可以指一个句子或者一
2016-11-01 22:03:29
5729
4
原创 安装Caffe的一些事项
在OS X上安装失败后, 转战了Ubuntu16.04, 有些注意事项记录如下:买了一本<深度学习—21天实战Caffe>, 此书很新, 系统配置和我的差不多, 但照着上面的来做, 安装失败~~, 在OS X下, 主要有这么几个繁琐的问题:Homebrew速度过慢: 更换brew数据源Pip安装速度过慢: 更换Pip数据源, 比如豆瓣的数据源灰快~~路径配置(INCLUDE_DIR, LIB_
2016-10-24 11:37:35
515
原创 Hdu4759.Poker Shuffle
标签: 思维 模拟题意: 对于一副有2^n张牌的扑克, 标号1 ~ 2^n. 起初, 牌是有序的(1, 2, 3, 4, ...), 洗完一次牌后, 将变为(1, 3, 5, ..., 2^n - 1, 2, 4,..., 2^n) 或 (2, 4, ..., 2^n, 1, 3, 5, ..., 2^n - 1), 可以多次洗牌, 洗牌的规则总是如此反复. 现问的是, 给你n, a, x,
2013-09-28 20:15:09
1491
原创 一般图最大匹配问题-带花树开花算法
以前用这个算法写过一两个水题，当时纯粹是套用模板，对算法本身是一知半解。然后Watashi的多校题中有个带花树模板题，现成的模板都套出了各种死循环，RE问题，弱爆了。这两天重新看了看论文和博客，重新理解了一遍，顺便把论文的前小半部分关于二分图最大匹配和一般图最大匹配的地方翻译了一下，论文的后半部分的二分图最大权匹配和一般图最大权匹配问题暂时还没看。论文地址：http://builtinclz.
2013-08-28 17:35:37
22900
8
原创 2013通化邀请赛的几题Hdu4494,Hdu4497,Hdu4498,Hdu4499
http://acm.hdu.edu.cn/showproblem.php?pid=4494最小路径覆盖。各种worker之间没有影响，一次建图，分别对求每种worker求一次费用流。#include #include #include #include #include using namespace std;const int N = 460;const int M =
2013-08-24 20:51:17
2715
4
原创 topcoder SRM588 DIV1 解题报告
250':GUMIAndSongsDiv1题意：A喜欢唱歌，现有n首歌，每首歌有时长Di和音调Ti两个参数，A唱完一首歌i后唱另一首歌j时，中间要休息|Di - Dj|的单位时间。问T时间内A最多唱多少首歌。分析：对于选定的歌单，按Ti的升序或降序的顺序来唱一定是用时最少的，所以把歌曲按Ti排序再DP即可。450':KeyDungeonDiv1题意：有n（1~12）个门，每
2013-08-20 18:35:29
1355
原创 Hdu4582-DFS spanning tree VS Pku2152-Fire 一类平方级树形最小覆盖问题
/*题意：某国N个城市，之间树形交通网络。现要在一些城市建消防站，要求：每个城市i要 么有自己的消费站，要么离最近的有消费站的城市的距离不超过Di(各个城市的要求 不尽相同)。同时，各城市建消防站的费用Wi已知，也不尽相同。解法：树形动态规划。想到用DP来解题不难，难的是想出怎么来DP。对于状态的设计，我们 大概能猜到这个应该用的是二维的状态，其中一维表示D
2013-08-02 22:16:43
1315
原创 Ural1519Formula 1
hash没写好，过了的版本弄了特判，有待继续刷，插头的地方还好搞明白了。从上题的多环到这题的单环要考虑的东东多了，插头也成了两种，因此用到了三进制(即括号表示法中的'#','(',')'），这题内存卡的紧，姿势换尽了，囧。注释中的Case对应某PPT上的Case，上题(HDUl693)的Case自己瞎搞的，分类也没分好。另外我也特别标记了我的理解瓶颈之处。#include #in
2013-02-01 21:10:12
696
原创 插头DP(HDOJ1693)初识
看了看某PPT后，乱写了一下午~~下面的代码写法上不是最优的，但能体现思路，合写了的话就会根本不知道怎么来的：#include #include #include using namespace std;const int N=12;const int NN=1<<N;int n,m,b,s[N][N];long long dp[N][N][NN];bool One(
2013-01-30 21:23:01
1233
1
原创 2012年ACM征战总结
之前从没有写过总结，这次写个总结也是为了表来年决心啦。因为想起从前被叫大哥哥或学长的尴尬，先声明：本人是正正宗，娇滴滴（。。。）的长发齐刘海的妹子，细心的你肯定注意到了我的博客名是Wo xi Meiz(我是妹子之意)。尼玛，谁要再弄错，自掘双眼。//-----------------------------------------------------------------------
2012-11-14 23:30:30
2161
12
原创 HDOJ4115-Eliminate the Conflict,2SAT
每一局alice要么与Bob平手，要么赢Bob，二取一，为2SAT问题，而不是锤子剪刀布3SAT。对于m次要求，不管是same还是different，都分成三种情况，挺好想的2SAT。#include #include #include using namespace std;const int NN=25000;const int MM=100000;int n,m,en
2012-11-06 10:04:23
779
原创 HDOJ4433-locker,2012ACM天津站C题,DP
被yobobobo的五十行代码给鄙视了！~写挫鸟~~dp[i][j]表示前i个数字中前i-2个数字已经调换好了，第i-1个数字x和第i个数字y满足x*10+y=j对应状态的最小操作数,代码如下：#include #include #include using namespace std;const int NN=1010;int r1[NN][NN],r2[NN][NN]
2012-10-28 20:06:21
1847
原创 线性规划与网络流24题
1.飞行员配对方案问题 二分匹配#include #include #include using namespace std;const int NN=110;int n,m,match[NN];bool mp[NN][NN],used[NN];bool dfs(int u){ for (int v=1; v<=m; v++) if (mp[u][v])
2012-10-23 21:27:05
1253
原创 HDOJ3663-Power Stations,DLX精确覆盖
//*********************//Source: HDOJ 3663//Method: Dancing links//Author: yihuikang//*********************#include #include #include #include using namespace std;const int NN=1000;const i
2012-10-20 09:35:48
983
3
原创 ZOJ3659,2012长春现场赛E题,并查集
赛后在麦当劳由科大一牛提点才会的~#include #include #include #include using namespace std;typedef long long LL;const int NN=250000;struct Edge{ int u,v; LL w; bool operator <(const Edge a)const
2012-10-15 21:52:59
1140
1
原创 POJ2047-Concert Hall Scheduling
本想找个DP做做，一读题想到的做法还是费用流~~待会儿再想想DP写法：#include #include #include #include #include #include using namespace std;const int NN=2100;const int MM=1000000;const int INF=0x3f3f3f3f;struct inte
2012-10-04 21:37:04
1158
原创 HDOJ4411-费用流
有个明显的关系：处理i城市之前必须处理掉i-1城市~~先floyed求出各点间的距离mp[i][j],把n个点一分为3(P1i,P2i,P3i)，源点S,汇点T，建图如下：1)S向P11连一条流量为k，费用为零的边：（k个小队）2)P1i向P1(i+1)连一条流量为k,费用为零的边：(没去i城市的小队可去i+1城市)2)P1i向P2i连一条流量为1，费用为mp[0][i]的边：
2012-09-23 16:52:55
1658
原创 POJ1682-Clans on the Three Gorges
三个河岸两两之间dp一次，再和起来：#include #include #include using namespace std;const int NN=110;const int INF=0xf0f0f0f;int n,m,k,x[NN],y[NN],z[NN],dp1[NN][NN],dp2[NN][NN],dp3[NN][NN];inline int Abs(int
2012-09-15 21:18:51
758
原创 HDOJ1426-DLX解sudoku
这是我做的第一个DLX解数独的题，建好模型就是解精确覆盖问题了，也不是很难，我不知道别人是怎么处理数独中原始的数据的，我的做法是先不管原有的的数建个729行*324列的十字双向链表，再处理掉原有的数字，再dance填空；郁闷的是由于未知的错误我查了好几遍，处理原有数据的方法也变了好几变，查不出来后只好重写dance部分才行~等下再比比看看到底出问题在哪儿了。#include #inc
2012-09-05 17:26:45
1010
原创 HOJ2739-the Chinese Postman Problem
#include #include #include #include #include using namespace std;const int NN=250;const int MM=200000;const int INF=0x3fffffff;int n,m,en,sum,S,T,NV,head[NN],in[NN],out[NN];struct Edge{
2012-09-04 22:32:08
1050
原创 几道黑书上的简单DP题
这几道经典的题本不应再由本菜啰嗦，无奈手痒总想贴点代码~POJ1141 括号的匹配dp[i][j]表示从i到j使括号匹配完整的最少需要添加的括号，有dp[i][i]=1;dp[i][j]=min(dp[i][k],[k+1][j]);当s[i]=='(',s[j]==')'或者s[i]=='[',s[j]==']'时，dp[i][j]=min(dp[i][j],dp[i+1][
2012-08-30 22:06:00
1073
原创 POJ2763-LCA在线算法+树状数组
#include #include #include #include #include using namespace std;const int NN=210000;int n,en,c[NN],head[NN];struct Edge{ int v,w,next; Edge() {} Edge(int _v,int _w,int _next): v
2012-08-28 11:25:26
1323
原创 POJ3728-LCA及诸多优化
这题是一个在一开始就能吓住人，然后分析分析，再分析分析，再分析分析，发现能做的好题。题意：给出一个结点带权price的树状图(结点数首先最朴素的想法是，找出u到v的路径(用到LCA)，完整地访问一遍得结果。朴素的想法是出发点，虽不可行，觉得有可行的优化空间。优化线索：询问之间有路径的重复，重复的部分可通过一些记录来除掉重复访问和计算；对于这条线索，我的想法是可以先处理路径较短的
2012-08-26 20:40:38
1734
原创 HDOJ3594-仙人掌图的判断
/*题意:给出一个有向图,判断该图是否为仙人掌图.这里有一个不错的关于仙人掌图性质分析文章： pdf:http://files.cnblogs.com/ambition/cactus_solution.pdf代码也是按照文章中的仙人掌图的3个性质来做的.*/#include #include #include using namespace std;const int
2012-08-24 15:51:16
3363
原创 POJ2175-最小费用流消圈算法
#include #include #include #include #include using namespace std;const int NN=210;const int MM=100000;const int INF=0x3fffffff;inline int Abs(int x){ if (x>=0) return x; else
2012-08-23 19:44:44
2784
1
原创 HDOJ3472-混合图欧拉路的求解
我的访问量绝大部分来自于几篇关于欧拉(回)路的博客，唉~欧拉路又来了！//将字母看成结点，单词如victoria看成边，倒过来有意义的单词为无向边，否则为有向边，不难想串接单词就是求是否有欧拉路。//求欧拉路可以通过加一条边来转化为求欧拉回路(同HDOJ1637)，建好网络用最大流来解即可//要注意的是，这题在求解之前应该判断一下图是否连通，这里用的是并查集来判断的。#include
2012-08-22 19:46:10
4532
原创 HDOJ2433-最短路径树
//1406ms险过。#include #include #include #include #include using namespace std;const int NN=110;const int MM=3100;struct node{ int v,e; node() {} node(int _v,int _e): v(_v),e(_e) {}
2012-08-21 17:35:21
716
原创 HDOJ3035平面图最小割转最短路
百万数量级的点呀好吓人~此题两种解法：(1)最大流，但明显点太多，肯定超时，不过明知道超时我也写了一遍~然后坐等TLE~(2)最短路，刚开始不知道还可以这么转化，搜了一下平面图最小割，看到下图后顿悟(虽然不知道原图干嘛的~)，立马写最短路了，我个傻B一最短路就写spfa，一最短路就写spfa，也不分析分析~又TLE之后就又写了dijkstra了，2秒多过的。还有这题建图有点
2012-08-21 17:24:26
1845
3
原创 POJ1084-重复覆盖,DLX
这题可理解为用最少用多少火柴棒覆盖全部的正方形，以正方形为列，火柴棒为行，重复覆盖模型明显。建图的时候要找出所有正方形所包含的火柴棒，我是这样找的：先确定最左上边的正方形(边长为1~n)所包含的边，因为对于等大的两个正方形，其相同位置的火柴棒边的标号的差是一定的，所以算出一个正方形的边根据差就能得出其他的等大的正方形的边了。/*第一道像样一点的DLX重复覆盖，这题数据弱~*/
2012-08-20 12:45:35
1930
原创 HDOJ2448-最短路,KM匹配
#include #include #include #include using namespace std;const int NN=120;const int INF=0x3fffffff;struct node{ int v,w; node() {} node(int _v,int _w): v(_v),w(_w) {}};int n,m,l
2012-08-19 20:01:26
590
原创 HDOJ2828-DLX, 重复覆盖小变形
代码是昨天写的，今天又试着做重复覆盖的DLX，发现根本写不下，出现了重重错误，我还以为我昨天误打误撞的代码很优咧，太自以为是了！这道HDOJ2828也是好题，它比我今天试写的HDOJ3957简单得多，最大的不同不是一个只是求一个YES/NO，另一个求的是最小dfs深度，而是3957的链表数据中的关系比2828复杂，所以dance实现部分的思想都是不一样的~**尚未成功，菜鸟仍需努力~不想说re
2012-08-19 11:30:03
975
原创 POJ3740-精确覆盖,Dancing_links
位运算裸搜版(500ms)：#include #include #include #define LL long longusing namespace std;const int N=32;const int L=10;LL w[L],goal[L],x[20][L];int m,n,a[20][320];inline bool cont(LL *x,LL *y
2012-08-18 12:30:15
1667
3
原创 POJ2230-还是简单的欧拉回路求解
#include #include #include #include using namespace std;const int NN=10002;vector ans;vector adj[NN];int n,m,cur[NN];void dfs(int u){ for (int &i=++cur[u]; i<adj[u].size(); i++) {
2012-08-17 16:52:02
4904
原创 Topcoder SRM552 Div1 500
int FoxAndFlowerShopDivOne::theMaxFlowers(vector flowers, int maxDiff){ const int NN=1000; int n=flowers.size(); int m=flowers[0].size(); int l[32][32],p[32][32]; int dpi[32][2000],dpj[32][2
2012-08-17 15:00:49
786
原创 HDOJ2419-逆向处理操作,并查集,set
/*好题！本题的靓处:1.逆向处理所给操作,将集合的拆分化为整合2.STL set的lower_bound()函数想法非原创,来自:http://blog.csdn.net/woshi250hua/article/details/7782875*/#include #include #include #include #include using namespace std;
2012-08-16 22:38:13
781
原创 HDOJ4362-决策单调的DP
易得此题DP方程: dp[i][j]=min{dp[i-1][k]+abs(x[i-1][k]-x[i][j])}+cost[i][j]; //1当x[i-1][k]当x[i-1][k]>x[i][j]时，dp[i][j]=min{dp[i-1][k]+x[i-1][k]}-x[i][j]+cost[i][j]; (2)(1)和(2)式中的min{}部分均与j无关,单调性明显。故
2012-08-16 12:23:14
630
原创 POJ2912-并查集
这题是POJ1182食物链的升级版，先做那题，这题应该也没问题了。#include #include #include using namespace std;const int NN=550;const int MM=2100;int n,m;struct Rec{ int a,b,c; Rec() {} Rec(int _a,int _b,int
2012-08-15 20:35:45
1077
原创 POJ1182-并查集
这题有一个关键点: x的食物的食物以x为食，即生物间的关系是以3为循环的，就像运算 (0+1)%3=1，(1+1)%3=2，(2+1)%3=0，(0+1)%3=1... ...不管d=1还是d=2，都表示x与y有关系，因此可以并到一个并查集里去，然而具体的同类与捕食关系可用0,1,2来代表；这里以r[i]表示i与其并查集中父节点p[i]的关系: 0表示同类，1表示i吃p[i]，2表是i被p
2012-08-14 17:39:12
827
原创 HDOJ2888-裸二维RMQ
#include #include #include #include using namespace std;const int NN=301;int n,m,a[NN][NN],dp[NN][NN][9][9]; //内存卡得紧inline void get(int &x){ char c=getchar(); while (c'9') c=getchar
2012-08-14 14:22:07
945
原创 ZOJ3332-竞赛图中的哈密顿路
竞赛图:图中的任意两点间有且仅有一条有向弧连接求竞赛图中的哈密顿路的算法：首先,由数学归纳法可证竞赛图在n>=2时必存在哈密顿路；(1)n=2时显然；(2)假设n=k时,结论成立,哈密顿路为V1,V2,...,Vi,...,Vk； 现添加第k+1个结点，若存在弧和弧，则可得哈密顿回路V1,V2,...,Vi,Vk+1,Vi+1,...,Vk； 若不存在上述的
2012-08-13 11:44:39
6359
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人