关于图的遍历，通常有深度优先搜索(DFS)和广度优先搜索(BFS)，本文结合一般的图结构(邻接矩阵和邻接表)，给出两种遍历算法的模板 1.深度优先搜索(DFS) 关于这个模板，有几点需要注意的： (1)此处的模板适用于以邻接表表示的图结构或者以邻接矩阵表示的图结构，若以邻接表表示的话，时间复杂度为O ...
分类：
其他好文 时间：
2018-07-09 20:32:43
阅读次数：
242
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45743 Accepted: 17256 Description You are trapped in a 3D dungeon and need t ...
分类：
其他好文 时间：
2018-06-17 13:36:21
阅读次数：
190
树专题 1.DFS模板 2.BFS模板 3.二叉树的动态实现（指针） 4.二叉树的静态实现 5.树的遍历、树的静态写法 ? 树：即子结点个数不确定且子结点没有先后次序的树。推荐使用静态写法 6.知道二叉树的先序和中序遍历，建立该二叉树 7.二叉树查找（BST） 8.平衡二叉树 AVL ...
分类：
编程语言 时间：
2018-03-21 14:08:58
阅读次数：
236
int search(int t) { if(满足输出条件) { 输出解; } else { for(int i=1;i<=尝试方法数;i++) if(满足进一步搜索条件) { 为进一步搜索所需要的状态打上标记; ... ...
分类：
其他好文 时间：
2018-03-14 20:44:29
阅读次数：
161
最近学了二分图最大匹配，bfs模板却死活打不出来？我可能学了假的bfs 于是用到了dfs模板 寻找二分图最大匹配的算法是匈牙利算法 匈牙利算法的主要程序是寻找增广路 寻找增光路是过程是：从一个未经配对的点出发，历经未配边、匹配边、未配边、匹配边、未配边、...最终到达一个未配点的过程，只要把路径中的 ...
分类：
编程语言 时间：
2017-07-27 23:28:51
阅读次数：
257
GDOI2017 到辣！ 在五一比赛，成功躲了两天文化课。 Day 0 早上睡到挺晚，想着同学在上课，我在睡觉，暗爽... 动车上，拿起电脑就是颓废，打模板！（然而真相是打了两个模板就开始颓了） 一天奔波，终于到酒店辣，酒店还是可以的，点波赞... 一到房间整理一下去次（对，就是次）饭辣。 看了简介 ...
分类：
其他好文 时间：
2017-05-06 15:51:33
阅读次数：
160
题目链接：http://poj.org/problem?id=2251 可以说是bfs的模板题了。 ...
分类：
其他好文 时间：
2017-03-24 19:57:39
阅读次数：
220
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22543 Accepted Submission(s): 12980 ...
分类：
其他好文 时间：
2016-04-26 00:14:19
阅读次数：
222
//标准的层次遍历模板 //居然因为一个j写成了i，debug半天。。。。。解题前一定要把结构和逻辑想清楚，不能着急动手，理解清楚题意，把处理流程理清楚再动手，恍恍惚惚的写出来自己慢慢debug吧 #include<cstdio>#include<vector>#include<queue>#inc
分类：
其他好文 时间：
2016-03-05 16:03:32
阅读次数：
112
题目链接：Dungeon Master
解析：三维BFS模板题。
6个方向
开始想的太复杂了，水了好久，其实只要老老实照二维的套就完了。
AC代码：
#include
#include
#include
#include
#include
using namespace std;
int L, R, C;
string m[32][32];
bool ...
分类：
其他好文 时间：
2015-08-19 20:29:20
阅读次数：
112
