我不是匠人

深度优先搜索

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 深度优先搜索（共7篇）

L2-020 功夫传人 (25 分)

题目链接深搜DFS 边搜索边记录 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; vector<int> v[maxn]; int dd[maxn]={0}; double dd...

2019-07-20

0 330

L2-026 小字辈 (25 分)

题目链接这道题深搜广搜都可以，但是我最开始写的搜索只得了一分，可怜。深搜DFS #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; vector<int> v[maxn],ans...

2019-07-20

0 512

走迷宫

走迷宫这分明是一道广搜的模板题，但是我却搞了好久才搞懂。最坑的地方： 1.起始点变不变为阻塞的，无影响 2.往四个方向搜索时，是满足条件再执行或者是不满足条件跳过，也无影响 3.进入深搜时的位置需要变为阻塞，所以起点最好也设定为阻塞。 4.不剪枝会超时,稍微剪一下就能过。 DFS + 回溯 ...

2019-07-10

0 424

Curling 2.0

这道题虐我一百遍真的是难受 Curling 2.0 本来想学个直线搜索和回溯的，结果他妈的代码，疯狂搞我。坑点： 1.输入时先列后行 2.冰壶碰撞之后石头会碎掉 3.冰壶停在石头的前一个位置 //#include<bits/stdc++.h> #include<cstdio&...

2019-07-09

0 608

poj1011 sticks

木棍根据别人的代码改写的，大体思路没变，主要是剪枝的思想。 //用scanf防止超时 //剪枝 + dfs #include<cstdio> #include<cstring> #include<algorithm> using namespace std;...

2019-05-11

0 400

Red and Black

题目注意多组输入，要清空数组和计数置零 #include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<vector> #include...

2019-04-27

0 474

Lake Counting

Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N &...

2019-04-27

0 413