•  
  • Archives for union-find sets (7)

NYOJ129 树的判定 || POJ1308 Is It A Tree? 【并查集应用,树的定义】

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 04 月 06 日

http://acm.nyist.net/JudgeOnline/problem.php?pid=129

一个有向图入度为1的节点仅有一个,并且无环,则是一颗树。
(more...)

POJ 1703 Find them, Catch them [数据结构-并查集 union-find sets]

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 28 日

十分类似POJ2492 a bug‘s life,稍微修改一下即可提交。2492见http://blog.csdn.net/hzyhouzhiyuan/archive/2011/03/28/6283849.aspx (more...)

POJ 2492 A Bug's Life [数据结构-并查集 union-find sets]

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 28 日

不懂请看食物链:http://blog.csdn.net/hzyhouzhiyuan/archive/2011/03/23/6272253.aspx (more...)

POJ 1861 Network [最小生成树算法MST-kruskal 数据结构-并查集 union-find sets]

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 28 日

跟这个prim算法最小生成树http://blog.csdn.net/hzyhouzhiyuan/archive/2011/01/23/6159382.aspx

两个算法,邻接矩阵存图时,prim适用于稠密图,kruskal适于用稀疏图。

代码还是比较清晰明了的,输入所有边,进行排序,贪心+并查集求出MST。
(more...)

POJ 1182 食物链 [数据结构-并查集 union-find sets]

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 23 日
估计再也没有比这个报告更清晰的了,本着便于学习理解,所以就转过来了,代码自己书写,加深印象。
-------------------------------------------2011-03-23
输入:动物个数n以及k句话,接着输入k行,每一行形式为:d x y,

POJ2524Ubiquitous Religions [数据结构-并查集 union-find sets]

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 23 日

题意:给出M对数,每组数是同一信仰,最后求总共有多少种信仰存在,不在集合中的当单个信仰

同样的水题拿来练习模板实用性。。。还是上一题的模板,一点没改,就变了一下输入输出。

不同意的请看之前发的,并学习并查集
(more...)

POJ1611 The Suspects [ 数据结构-并查集 union-find sets]

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 23 日

水题毫无压力,不解释。简单理解下并查集流程。

不同意的请看之前发的,并学习并查集
(more...)

page 1 of 1
文章归档
日历
2017年十一月
« 七    
 1234
567891011
12131415161718
19202122232425
2627282930  
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期一, 2017 年 11 月 20 日