POJ_并查集
文章平均质量分 82
smsmn
在学校曾获得过福建省大学生程序设计竞赛并参加过ACM/ICPC亚洲区的预选赛,曾获得过高等数学竞赛一等奖和全国数学建模竞赛福建赛区一等奖;对C#、.net和SQL熟悉,在学校用.net和C#做过教学管理系统;在学校通过了全国计算机四级和大学英语四级的考试。<br/>在工作的这一两年除了用C/C++进行三维开发之外,也涉及了网络编程的开发,对ASIO和socket熟悉。<br/>在杭州和厦门这段时间都是使用OpenGL进行开发,前者是做虚拟现实,后者是底层导航引擎开发。<br/>总之,我对于C/C++开发特别感兴趣,也想在三维、嵌入式、视频监控系统或者游戏方面有所发展。
展开
-
并查集的高级应用POJ_1984
<br />http://poj.org/problem?id=1984<br />/*题意:给出点数和边数 已知每一条边的起点终点编号和方向 几个Query,每个Query求两个编号的点在第 I 步之后的曼哈顿距离 将Query按操作步数的大小排序,从小到大 遍历每个操作,执行并集函数,然后如果这步有Query则对Query的两个点执行查集函数,如果在一个集合当中, 他们的曼哈顿距离即为他们的父亲结点的曼哈顿距离,否则输出-1 并集函数写法:如果原创 2010-11-02 12:47:00 · 810 阅读 · 0 评论 -
POJ_1986
<br />http://poj.org/problem?id=1986<br />//最近公共祖先算法 #include<stdio.h> #include<string.h> #define MAXN 40010 #define MAXK 10010 struct Edge { int v, w, next; }e1[2*MAXN], q[2*MAXN]; int head1[MAXN], head2[MAXN], parent[MAXN], d[MAXN]; int ans[MA原创 2010-11-02 13:27:00 · 1219 阅读 · 1 评论