![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜
文章平均质量分 72
老年退役选手
BAT打工人
展开
-
HDOJ1010 Tempter of the Bone
题目链接:点击打开链接 非常经典的深搜题目,这里需要用到奇偶剪枝。 奇偶剪枝介绍的链接:点击打开链接 不多说,贴代码: #include #include #include #include #include using namespace std; int n,m,time; int sx,sy,ex,ey; char map[10][10]; bool save;原创 2017-08-08 10:28:51 · 229 阅读 · 0 评论 -
LA8061 深搜简单题
没什么可以优化的,按照题意进行深搜。注意,退出输入的条件不是-1,是n 我写的深搜太丑了,原本思路是弄成逆波兰表达式再求解。。。 后来江大神 给了他AC的深搜代码给我看,然后涨见识了!! AC代码如下: #include #include using namespace std; typedef long long ll; const int maxn = 20; int n原创 2017-11-01 20:04:56 · 244 阅读 · 0 评论 -
UVA1262
Password 题意不多说,因为k很小,所以用深搜也过了。 代码如下: #include #include #include using namespace std; const int maxn = 6; char s1[maxn][maxn],s2[maxn][maxn]; int alpha[30]; int k,sum; char ans[maxn]; vectors[ma原创 2017-10-14 21:10:09 · 240 阅读 · 0 评论 -
HDOJ 入门级深搜DFS 题目汇总,持续更新中,一路打怪升级
声明:以下题目均来自于HDOJ,题目难度并没有排序,都是很基础的题目。DFS:http://acm.hdu.edu.cn/showproblem.php?pid=1455http://acm.hdu.edu.cn/showproblem.php?pid=2553http://acm.hdu.edu.cn/showproblem.php?pid=1426http://acm.hdu.edu.cn/sh原创 2017-08-12 08:08:53 · 444 阅读 · 0 评论 -
HDOJ 入门级深搜DFS 题目汇总(持续更新中),一路打怪升级
声明:以下题目均来自于HDOJ,题目难度并没有排序,都是很基础的题目。http://acm.hdu.edu.cn/showproblem.php?pid=1455http://acm.hdu.edu.cn/showproblem.php?pid=2553http://acm.hdu.edu.cn/showproblem.php?pid=1426http://acm.hdu.edu.cn/showpr原创 2017-08-11 14:33:12 · 7474 阅读 · 0 评论 -
HDOJ1428 BFS+DFS 记忆化搜索裸题
漫步校园 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4505 Accepted Submission(s): 1421 Problem Description LL最近沉迷于AC不能自拔,每天寝室、机房原创 2017-08-11 15:41:34 · 435 阅读 · 0 评论 -
HDOJ1078 记忆化搜索入门题 有详细的记忆化搜索模板程序
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10863 Accepted Submission(s): 4625 Problem Description FatMo原创 2017-08-11 10:18:33 · 1782 阅读 · 0 评论 -
HDOJ1978 How many ways 记忆化搜索入门题
How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5726 Accepted Submission(s): 3382 Problem Description 这是一个简单的生存游戏,原创 2017-08-11 09:17:15 · 355 阅读 · 0 评论 -
HDOJ2102 深搜DFS解法+剪枝优化 入门题
A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23986 Accepted Submission(s): 6016 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们原创 2017-08-11 00:09:44 · 629 阅读 · 0 评论 -
HDOJ5547 和 HDOJ1426 DFS简单题
Sudoku Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 2525 Accepted Submission(s): 862 Problem Description Yi Sima was one of t原创 2017-08-10 17:09:18 · 322 阅读 · 0 评论 -
HDOJ5311 深搜简单题,几个小的剪枝
Hidden String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2018 Accepted Submission(s): 766 Problem Description Today is th原创 2017-08-10 21:03:55 · 182 阅读 · 0 评论 -
HDOJ1716 排列2 DFS水题 注意输出格式
排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8952 Accepted Submission(s): 3307 Problem Description Ray又对数字的列产生了兴趣: 现有四张卡原创 2017-08-10 15:46:45 · 350 阅读 · 0 评论 -
HDOJ1426 DFS深搜基础入门题
Sudoku Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8222 Accepted Submission(s): 2532 Problem Description 自从2006年3月10日原创 2017-08-09 15:56:02 · 429 阅读 · 0 评论 -
HDOJ1455 (DFS+剪枝优化)和 HDOJ1518可做类比
Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11007 Accepted Submission(s): 3342 Problem Description George took sticks原创 2017-08-09 10:57:28 · 314 阅读 · 0 评论 -
HDOJ1258 又是一道深搜入门题
Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6788 Accepted Submission(s): 3566 Problem Description Given a specifie原创 2017-08-09 08:33:13 · 310 阅读 · 0 评论 -
HDOJ 1342
经典深搜题目,水题 注意题目要求的输出,最后一组数据输出后不用再输出空行 http://acm.hdu.edu.cn/showproblem.php?pid=1342 #include #include #include using namespace std; int s[15],k,a[15]; bool used[15]; void dfs(int num,int原创 2017-08-08 11:21:03 · 314 阅读 · 0 评论 -
2018多校第4场1010 && HDU6341 ProblemJ. Let Sudoku Rotate
题目链接:Let Sudoku Rotate 思路分析:大矩形分为16个子块,搜索即可。数独限制性很强,可行性剪枝+最优化剪枝.... 看了一下标程,写的很精简,学习了... 代码如下: #include <cstdio> #include <cstring> #include <string> #include <algorithm...原创 2018-08-01 21:01:11 · 264 阅读 · 0 评论