LCA、并查集、动态规划、深度优先搜索、哈希、RMQ、递归...
分类：
其他好文 时间：
2016-08-17 16:47:59
阅读次数：
274
其实以前就写过一个迷宫的程序和DFS遍历，不过弄丢了，前几天闲就重写了一下。欢迎交流和拍砖。有很多不足的地方也希望大家多指正。 迷宫生成的算法来自《计算机图形学》，也就是这本书： 生成迷宫的算法描述如下： 由于表示墙使用了up_wall和left_wall两个矩阵，所以格子的数量要比能显示出来的多一 ...
分类：
其他好文 时间：
2016-08-15 20:50:21
阅读次数：
288
运行实例： 运行实例 运用dfs考题 一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * ...
分类：
其他好文 时间：
2016-08-13 15:35:17
阅读次数：
182
问题链接：POJ1979 Red and Black。
题意简述：输入正整数w和h，w为列数，h为行数。输入h×w矩阵 (1 ，其中'.'代表可到达，'#'代表不可到达，'@'代表开始点。问从'@'开始可以到达最多多少个点。
问题分析：本题可以使用深度优先搜索求解，用广度优先搜索也可以求解，差别不大。需要注意的是'@'也算一个可以到达的点。
程序说明如下：
1.方向数组 使用方...
分类：
其他好文 时间：
2016-08-12 23:59:33
阅读次数：
434
这个题与UVa572 Oil Deposits完全相同，程序改两个字符，改了一下结束条件就通过了。
问题链接：POJ2386 Lake Counting。
题意简述：给定m×n矩阵 (1 ，其中'W'代表水域，'.'代表陆地，问有几片湖。
本题可以使用深度优先搜索求解，用广度优先搜索也可以求解，差别不大。
这个程序说明如下：
1.方向数组 使用方向数组后，各个方向的试探的...
分类：
其他好文 时间：
2016-08-12 21:42:58
阅读次数：
192
Java 实现广度优先搜索和深度优先搜索 1. 综述 复习算法数据结构，用Java 实现广度优先搜索和深度优先搜索。 2. 代码 要搜索的图为： Java代码： 输出结果： （广搜：）1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8（深搜：）1 -> 2 -> 4 -> 8 ...
分类：
编程语言 时间：
2016-08-08 17:22:12
阅读次数：
259
小馨小诺还有小雪和小谢四个人去学校，路上他们走成了一排，爱思考的小馨提出了问题：我们四个人一排共有多少种站法？ 数学比较好的小雪说这不是全排列吗，有4的阶乘种4*3*2*1=24种啊。 小馨说对，但是你用编程模拟一下。 小谢自信的回答道四层for循环然后去重即可。 小馨还是不太满意，要是有n个人呢。 ...
分类：
其他好文 时间：
2016-07-31 15:56:20
阅读次数：
145
问题链接：HDU5319 Painter。
本题可以使用深度优先搜索求解。
红色刷子（"R"刷子）按“\”的方向刷，蓝色刷子（"B"刷子）按"/"方向刷。一个地方如果被两次刷到变成绿色（"G"色）。
首先，忽略蓝色（"B"色），只看红色（"R"色），把绿色（"G"色）也看成红色（因为需要用蓝色刷子刷一下），看最少需要用红色刷子刷几次；然后，忽略红色（"R"色），只看蓝色（"B"色），把绿...
分类：
其他好文 时间：
2016-07-22 19:16:07
阅读次数：
137
转载请注明出处：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51897538图的遍历就是从图中的某个顶点出发，按某种方法对图中的所有顶点访问且仅访问一次。为了保证图中的顶点在遍历过程中仅访问一次，要为每一个顶点设置一个访问标志。通常有两种方法：深度优先搜索(DFS)和广度优先搜索(BFS).这两种算法对有向图与无向图均适用。...
分类：
编程语言 时间：
2016-07-13 23:19:01
阅读次数：
415
问题链接：HDU2614 Beat。
本题需要用深度优先搜索。
根据提示，总是先做第０道题。然后，需要保证题越做越难。
其他解释都写在注释中了。
AC程序如下：
/* HDU2614 Beat */
#include
#include
#define MAX(a, b) (((a) > (b))?(a):(b))
#define MAXN 15
int time[...
分类：
其他好文 时间：
2016-07-12 10:33:49
阅读次数：
240
