wangjieyunxia的专栏

总是对深搜模模糊糊的，感觉自己懂了，具体做题目的时候却总是写不出来代码，或者说要很长时间取修改代码，其实我还是没有真正的学会深搜，知识了解了他的过程而已，真正的弄懂深搜，是要做很多题目的，亲自动手写代码，感受其中的细节，没一行语句的写法，顺序，都有很多微妙的地方。纸上谈兵是不可能体会到这些东西的，在这里反应一下，之所以对有深搜有这种感觉其实是我自己在逃避，早就开始接触深搜了，当时怀着衣服满不在意的

http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21496最经典的背包为题，很不幸的我在尝试DFS 的时候阵亡了。。。。。。。。在YYYL 的帮助下，我重新认识了DFS 。#include #include#include #include #include using namespa

其实也就是一个深搜的过程，不过要用到容器，来保存城市之间的路径，比如路径有  1  10， 1   8， 1  9.那么   从城市1  就可以直接到达  10  9   8 三个城市，所以可以从城市  1  开始深搜。先搜到10  ，然后 从10  开始搜，直到这条路走到底，缓过来搜 9 。。。。http://acm.nyist.net/JudgeOnline/problem.php?pid

http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21522#include #include #include #include using namespace std;string s[25];char c;int n,vis[25],m=0;void dfs(string a,int

http://ayit.acmclub.com/index.php?app=problem_title&id=233&problem_id=21436一行一行的枚举，先枚举第一行，然后枚举每一列，在枚举的列的时候对行进行深搜。#include#includeusing namespace std;int n,count=0,map[10][10],vis[10][10];bool

http://codeforces.com/problemset/problem/374/C

扩展fileACM对拍程序过程。。。一、用随机程序生成符合题目的输入数据文件名为in.txt如何产生随机数：http://www.cnblogs.com/lvsi/archive/2011/04/21/2024079.html二、用AC的程序和你的程序分别跑数据in.txtAC程序生成out1.txt  你的程序生成out2.txt在