- 博客(16)
- 资源 (83)
- 收藏
- 关注
原创 zoj 1203 Swordfish
最小生成树,简单的模板题#include #include #include #include #include #include using namespace std;const int MAXN = 110;const int MAXM = 5010;struct Edge{ int u, v; double w;};int n, m;int p
2013-10-29 21:00:23 735
原创 1459 Power Network
设容量网络为G(V, E),f是其可行流,对于一个残留网络G'(V, E),如果一个函数d将顶点集合V映射到非负整数集合,则称d是关于残留网络G'的距离函数(distance function)。d(u)称为顶点u的距离标号(distance label)。 如果距离函数d满足:(1) d(Vt) = 0,(2) 对G'中的任意一条弧,有d(u)≤d(v)+1,则称距离函数
2013-10-26 17:26:11 738
原创 poj 2112 Optimal Milking
/**先用floy求出各个挤奶器到各个奶牛的最短距离,因为题中给的距离不一定是最短的!然后再用二分的方法去找答案,即在0~max(max为奶牛到挤奶器可能的最大距离,我认为是200*200=40000)用二分查找的方法去找最大距离的最小值;不断用mid的值去建网络流图添加源点0,汇点n+1,源点到所有挤奶器的距离为m.即map2[0][1..k]=m;奶牛到汇点的距离为1即map2[k+
2013-10-25 10:14:07 550
原创 网络流 练习
题目:利用Ford_Fulkerson (标号法)求图1(a)及2(a)所示的容量网络的最大流,输出各条弧及其流量,以及求得的最大流流量。 (1)(2)分析: 在下面的程序中,以邻接矩阵存储容量网络,但邻接矩阵中的元素为结构体ArcType类型变量。该结构体描述了网络中弧的结构,包含容量c和流量f两个成员。在程序中,还定义了三个数组:flag[n], prev
2013-10-23 16:05:57 857
原创 zoj 1083 Frame Stacking
#include #include #include using namespace std;const int SIZE=30,NUM=26;struct square{ int up, right, down, left;}alpha[NUM];int N,M,cnt,id[NUM];//cnt 图的种类数目,id[i]表示顶点i的入度bool cover[SIZE
2013-10-15 21:20:03 1030
原创 poj 2585 Window Pains zoj 2193
代码预处理了一下kinds(),表示覆盖方格(i, j)的窗口的集合,本题利用字符串的特性来储存的。如果 !g[ screen[i][j] ][ cover[i][j][p] - '0' ] && ( screen[i][j] != cover[i][j][p] - '0' ),则存在一条有向边。本题把每个窗口都抽象成一个顶点,如果窗口X覆盖窗口Y的话,则存在一条有向边,最后利用拓扑排序,
2013-10-14 08:02:17 1110
原创 poj 1094 Sorting it all out
这题很奇怪,在zoj上一直过不了,不知道问题出现在哪里。不过在poj上过了#include #include #include #include #include using namespace std;int kcount[26];//入边表,记录定点的入度int temp[26];//就是kcount的拷贝,在拓扑排序时用于修改char relation[3],seq[
2013-10-13 11:58:42 602
原创 拓扑排序 练习
例:对输入的有向图进行拓扑排序,并输出一个拓扑有序序列;如果存在有向环,则给出提示信息。 输入描述: 假设输入文件中有向图的格式为:首先是顶点个数n和边数m;然后是每条边,每条边的数据占一行,格式为u v,表示从顶点u到顶点v的一条有向边,顶点序号从1开始计起。输入文件最后一行为0 0,表示输入数据结束。样例输入: 样例输出:6 8
2013-10-11 20:01:11 770
原创 hdu 2377 zoj 2913
点击打开题目本题就是求中心区域设置一个数组res[i]用来存放每一个区域i到达公交路线上所有区域的最大值,最后再求res[i]的最小值,则i即是求得的中心区域;利用BFS搜索以及滚动数组的特性即可以求出。 参见代码:#include #include #include #include #include using namespace std;#defi
2013-10-07 14:09:30 901
原创 ZOJ 1649 Rescue
本题要求从r 位置出发到达Angel所在位置并且所需时间最少,适合采用BFS求解。但是BFS算法求出来的最优解通常是步数最少的解,而在本题中,步数最少的解不一定是最优解. 在本题中,并没有使用标明各位置是否访问过的状态数组visited,也没有在BFS过程中将访问过的相邻位置设置成不可再访问,那么BFS过程会不会无限搜索下去呢?实际上是不会的,因为从某个位置出发判断是否需要将它的相邻位
2013-10-07 11:41:14 984
原创 ZOJ 2165 Red and Black
题目简单搜索,注意W,H各表示什么;#include #include #include using namespace std;const int MAXN = 25;char map1[MAXN][MAXN];int W, H;int stepnum;int dir[4][2] = { {-1, 0}, {0, 1}, {1, 0}, {0, -1} };b
2013-10-07 10:10:57 989
原创 zoj 1008 Gnome Tetravex
题目 点击打开链接 #include #include using namespace std;const int MAXN = 50;int map1[MAXN][MAXN];//存放的是已匹配的方块标号,如果可以实现题目结果,则最后map1中即是所求的一种情况。int n;bool tmp;struct Node{ int up, right, do
2013-10-06 21:14:17 773
原创 2412 zoj
/**因为每一块地,最多只有四个水管的接口,故而可以把每一块土地上,下,左,右,都标记成0或1(0,代表该方向没有接口;1,代表该方向有接口)DFS(int x, int y){从第一块开始搜索,如果:该土地的1.Land[x][y].up=1,则如果和其他土地连通必有,Land[x-1][y].down = 1;(注意:Land[x-1][y]是在Land[x][y]的上方)2.Lan
2013-10-06 13:01:45 687
原创 zoj 1709 Oil Deposits
题目 点击打开链接#include #include using namespace std;const int MAXN = 105;char map1[MAXN][MAXN];int dir[8][2] = { {-1, 0}, {-1, -1}, {0, -1}, {1, -1}, {1, 0}, {1, 1}, {0, 1}, {-1, 1} };int m, n;v
2013-10-06 10:35:39 872
原创 ZOJ 1364 Machine Schedule
#include #include using namespace std;const int MAXN = 105;int xs[MAXN],ys[MAXN];int mk[MAXN];int nx, ny;int g[MAXN][MAXN];int path( int u ){ for(int v = 1; v <= ny; ++v) {
2013-10-02 20:52:46 763
原创 POJ 1659 Frogs' Neighborhood
给定一个非负整数列,判断其是否是可图的;(Havel-Hakimi定理) 由非负整数组成的非增序列s:d1, d2, …, dn(n ≥2, d1 ≥1)是可图的,当且仅当序列s1: d2– 1, d3– 1, …, d(d1+1)– 1, d(d1+2), …, dn是可图的。序列s1中有n-1个非负整数,s序列中d1后的前d1个度数(即d2~d(d1+1))减1后构成s1中的前
2013-10-02 20:48:20 571
从Word Embedding到Bert模型—自然语言处理中的预训练技术发展史
2018-11-19
word2vec系列资料
2018-11-19
word2vec 中的数学原理详解
2018-11-01
CRF++0.58-Linux+Windows
2018-09-29
npp++32位+NPPTextFx.dll
2018-09-27
李航-《统计学习方法》高清完整版(带书签)
2018-09-17
Stanford NLP note - Christopher Manning教授-完整吧
2018-08-08
Stanford NLP note - Christopher Manning教授
2018-08-08
21天学通Java-第7版-超清带书签.pdf
2018-07-27
计算机统计自然语言处理PDF
2018-07-26
Tensorflow 实战Google深度学习框架-清晰-带书签
2018-01-17
TensorFlow Machine Learning Cookbook.pdf
2018-01-17
最大熵模型与自然语言处理
2017-09-01
cudnn 5.1 for CUDA 8.0 Linux
2017-07-05
李宏毅 一天搞懂深度学习.ppt版下载
2017-02-23
机器学习实战(中文带书签+英文+源代码)
2016-10-26
《机器学习》----[Tom M. Mitchell]--带书签
2016-10-16
《统计学习方法》李航-带书签高清完整PDF版
2016-10-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人