![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 74
Rui_Yan
计算机科学与技术 本科生一枚
兴趣爱好:机器学习、模式识别
展开
-
并查集示例1
什么是并查集?运用在什么场合?怎么使用? 顾名思义,所谓并查集就是‘并’、‘查’。在代码中的体现就是join()函数和find()函数。 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判断它们是否连通,或者问你整幅图一共有几个连通分支,原创 2016-02-04 14:28:39 · 286 阅读 · 0 评论 -
DFS基础(二)
Prime Ring Problem 题目大意 素环问题。给定1~n的整数,要求组成环并且相邻数字和为素数。以1为起点,给出可能情况? 解题思路 以1为起点,进行深度优先搜索,并有回溯处理! More info: 杭电1016 #include #include #include #define N 21 using namespace std;原创 2016-02-28 15:55:52 · 185 阅读 · 0 评论 -
DFS基础(一)
Oil Deposits 题目大意 深度优先搜索的经典题,也是最基础的一道题。油田问题,八个方向深度搜索,计算油田区域数量? 解题思路 遍历矩阵每个点,对其进行DFS并标记节点。记录DFS次数。 More info: 杭电1241 #include #include #include using namespace std; #define M 1原创 2016-02-28 15:54:12 · 229 阅读 · 0 评论