
深搜
文章平均质量分 72
罗侯
天选程序员 10.24生日
tencent -> bytedance -> kuaishou -> alibaba
展开
-
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 · 270 阅读 · 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 · 299 阅读 · 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 · 290 阅读 · 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 · 500 阅读 · 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 · 7571 阅读 · 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): 1421Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房原创 2017-08-11 15:41:34 · 472 阅读 · 0 评论 -
HDOJ1078 记忆化搜索入门题 有详细的记忆化搜索模板程序
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10863 Accepted Submission(s): 4625Problem DescriptionFatMo原创 2017-08-11 10:18:33 · 1914 阅读 · 0 评论 -
HDOJ1978 How many ways 记忆化搜索入门题
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5726 Accepted Submission(s): 3382Problem Description这是一个简单的生存游戏,原创 2017-08-11 09:17:15 · 411 阅读 · 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): 6016Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们原创 2017-08-11 00:09:44 · 696 阅读 · 0 评论 -
HDOJ5547 和 HDOJ1426 DFS简单题
SudokuTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2525 Accepted Submission(s): 862Problem DescriptionYi Sima was one of t原创 2017-08-10 17:09:18 · 384 阅读 · 0 评论 -
HDOJ5311 深搜简单题,几个小的剪枝
Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2018 Accepted Submission(s): 766Problem DescriptionToday is th原创 2017-08-10 21:03:55 · 209 阅读 · 0 评论 -
HDOJ1716 排列2 DFS水题 注意输出格式
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8952 Accepted Submission(s): 3307Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡原创 2017-08-10 15:46:45 · 419 阅读 · 0 评论 -
HDOJ1426 DFS深搜基础入门题
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8222 Accepted Submission(s): 2532Problem Description自从2006年3月10日原创 2017-08-09 15:56:02 · 490 阅读 · 0 评论 -
HDOJ1455 (DFS+剪枝优化)和 HDOJ1518可做类比
SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11007 Accepted Submission(s): 3342Problem DescriptionGeorge took sticks原创 2017-08-09 10:57:28 · 365 阅读 · 0 评论 -
HDOJ1258 又是一道深搜入门题
Sum It UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6788 Accepted Submission(s): 3566Problem DescriptionGiven a specifie原创 2017-08-09 08:33:13 · 338 阅读 · 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 · 365 阅读 · 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 · 411 阅读 · 0 评论