随笔分类 -  搜索

dfs之n的全排列
摘要：#include #include #include using namespace std; int visit[30]; int a[30]; int n; void dfs(int x) { for(int i=1;i<=n;i++) { if(!visit[i]) { visit[i]=1; ... 阅读全文
posted @ 2016-03-30 19:19 请叫我凯凯大人 阅读(226) 评论(0) 推荐(0)
单纯的dfs
摘要：此类题是dfs中最简单的题，如果要求类似于次数，多少种方法的问题，还要加上回溯法（恢复现场等），（n皇后剪枝） 阅读全文
posted @ 2016-03-26 14:19 请叫我凯凯大人 阅读(132) 评论(0) 推荐(0)
dfs之记忆化搜索(字符串匹配，位置相对变)
摘要：题目链接:http://acm.hdu.ed 2016-03-2611:54:07 u.cn/showproblem.php?pid=1501 阅读全文
posted @ 2016-03-26 11:55 请叫我凯凯大人 阅读(365) 评论(0) 推荐(0)
ACM之素数环（DFS）
摘要：#include #include using namespace std; #include int visit[30];//visit为标记数组 int a[30]; int n; int count; /*判断是否为素数*/ int su(int x) { int i; for(i=2; i*i<=x; i++) if(x%i==0) ... 阅读全文
posted @ 2016-03-24 21:18 请叫我凯凯大人 阅读(283) 评论(0) 推荐(0)
ACM之马踏棋盘（DFS）
摘要：#include #include int visit[5][5]; int a[5][5];//记录所存储的的第几步的数值，例如在a[2][2]是第三步，a[2][2]=3; //应该是八个方向，自己可以画图看，相对于自己的位置横纵坐标相差多少 int X[8]= {2,-1,1,-2,2,1,-1,-2}; int Y[8]= {1,2,2,1,-1,-2,-2,-1}; int count... 阅读全文
posted @ 2016-03-24 21:17 请叫我凯凯大人 阅读(459) 评论(0) 推荐(0)
图的深度优先遍历--数据结构做得
摘要：仿照前面广度优先遍历做得，纯手改，初窥门径 阅读全文
posted @ 2016-03-24 19:29 请叫我凯凯大人 阅读(1218) 评论(0) 推荐(0)
图的广度优先遍历，运用了数据结构，感觉非常好用，等会把深度优先遍历也用数据结构写一遍
摘要：老是用二维数组，需要很高的技巧，但是遇到复杂的题，在用二维数组会很麻烦，运用数据结构会感觉很清晰,问题不会那么复杂 阅读全文
posted @ 2016-03-24 16:26 请叫我凯凯大人 阅读(1757) 评论(0) 推荐(0)
DFS之素数环问题
摘要：还是生疏啊，菜比一个！ 阅读全文
posted @ 2016-03-23 16:37 请叫我凯凯大人 阅读(215) 评论(0) 推荐(0)
八皇后的详细解答，纯手打，求推荐！！！
摘要：忘记初始化了- - 阅读全文
posted @ 2016-03-19 09:54 请叫我凯凯大人 阅读(308) 评论(0) 推荐(0)