- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
178
原创 DFS基础（一）
Oil Deposits 题目大意 深度优先搜索的经典题，也是最基础的一道题。油田问题，八个方向深度搜索，计算油田区域数量？ 解题思路 遍历矩阵每个点，对其进行DFS并标记节点。记录DFS次数。 More info: 杭电1241 #include #include #include using namespace std; #define M 1
2016-02-28 15:54:12
220
原创 并查集示例1
什么是并查集？运用在什么场合？怎么使用？ 顾名思义，所谓并查集就是‘并’、‘查’。在代码中的体现就是join()函数和find()函数。 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，
2016-02-04 14:28:39
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人