![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
文章平均质量分 77
iniokang23
这个作者很懒,什么都没留下…
展开
-
[Exam][DFS] 10.26 棋盘行走
Date:2019/10/27这道题还算做的可以,一看题面就知道是一道最最最普通的DFS所以递归位置,并注意打标记,看跑完一次后次数有没有cnt≥4cnt\geq 4cnt≥4就可以了坑点字符地图的输入,字符地图输入需要判定不是换行符,如果不判定的话会很糟糕每次递归时,如果满足条件就直接结束整个程序,不要继续递归了因为有一个点50*50的图全是AAC code[DFS]//A...原创 2019-10-27 23:46:03 · 254 阅读 · 2 评论 -
[DFS] P1236 算24点 ( 普及+/提高
Date:2019/10/25Degree of difficulty: ( 普及+/提高Original question:P1236 算24点→Happy−begining \to Happy- begining→Happy−begining24点,一个从小就开始玩的游戏小学奥数终于又对我下手了这道题有多种解法,一个就是dfs爆搜,题解上还有后缀表达式和栈来做的,我还是不太会数据...原创 2019-10-25 16:52:34 · 767 阅读 · 0 评论 -
[DFS] P1092 虫食算(提高+
Date:2019/10/19Degree of difficulty:提高+Original question:P1092 虫食算(提高+Hi,又见面啦~→BeginHappily\to Begin Happily→BeginHappily首先看到这个题,还是被进制的外表吓到了,其实分析还是能得到一些东西的怎样输入搜索什么怎么剪枝怎样输入因为我对字符串这块还是不是很熟...原创 2019-10-20 23:56:11 · 229 阅读 · 0 评论 -
[DFS] P1074 靶形数独(提高+)
Date:2019/10/19Degree of difficulty:提高+Original question:P1074 靶形数独(提高+)→begin \to begin→begin这道题和上一个数独的题基本思想是一样的,但是注意几个问题怎样记录分数?怎样剪枝?记录分数这里我们还是用了一个打表的数组(和记录是哪个格子一样的方法)~~ 捂脸 ~~const ll...原创 2019-10-20 23:36:33 · 292 阅读 · 2 评论 -
[DFS/递推/DP] 2327 [SCOI2005] 扫雷 ( 普及+/提高
Date:2019/10/13Degree of difficulty:UniversalOriginal question:P2327 [SCOI2005]扫雷原题与改编10.13月考【爆零祭】T103466 新扫雷游戏怎么说呢,作为一个没有经历过多少比赛的蒟蒻,今天的考试还是有点虚的,毕竟没有多少做题经验,有些步骤还是有些生疏,做题时候也有些慌乱,没有把握好节奏。再有一点...原创 2019-10-13 17:07:37 · 182 阅读 · 0 评论 -
[DFS] P1036 选数 (普及-)
Date: 2019/10/11Degree of difficulty:UniversalOriginal question:P1036 选数这道题我用了多个变量来递归t是递归位置sum是和st是起始位置因为前一个数肯定要比后一个大所以dfs 中st就是 i+1AC code【Plan 1】//Author:PhilFan;#include<bits/stdc++....原创 2019-10-11 16:35:44 · 240 阅读 · 0 评论 -
[DFS] P1644 跳马问题
Date: 2019/10/11Degree of difficulty:UniversalOriginal question: P1644 跳马问题完美的开始!这道题和八皇后有点类似,都是二维的但是这是简单的无回溯的DFS就可!所以无具体解析#include<bits/stdc++.h>using namespace std;int movx[5]={-2,-1,...原创 2019-10-11 16:29:35 · 521 阅读 · 0 评论 -
[DFS] UVA524 素数环 Prime Ring Problem (普及/提高-)
Date: 2019/10/11Degree of difficulty:UniversalOriginal question:UVA524 素数环 Prime Ring Problem看不懂吧!!(我也看不懂方法:递归位置,循环数这道题需要注意的点质数判断递归写法输出!1.质数判断质数判断有多种方法先放一个最简单,最容易实现的bool prime (int x)...原创 2019-10-11 16:24:57 · 269 阅读 · 0 评论 -
[DFS] P1784 数独 ( 普及/提高-)
Date: 2019/10/11Degree of difficulty:UniversalOriginal question:P1784 数独这又是一道典型的DFS题我们来看注意的点如何判断是哪个方格打标记写法1.判断是哪个方格判断方格其中可以用打表!!int vis[11][11]={{0,0,0,0,0,0,0,0,0,0},//1{0,1,1,1,2,2,2,3...原创 2019-10-11 16:10:30 · 203 阅读 · 0 评论 -
[DFS] P1605 迷宫( 普及-)
1. 输入 2. 如何打表找位置 3. 注意事项AC code原创 2019-10-11 00:49:23 · 161 阅读 · 0 评论 -
[DFS] P1219 八皇后( 普及/提高-)
1. 如何打标记 2. 如何递归AC code原创 2019-10-11 00:33:10 · 147 阅读 · 0 评论 -
[DFS] P2404 自然数的拆分问题 ( 普及-)
Date : 2019/10/10Degree of difficulty:UniversalOriginal question:P2404 自然数的拆分问题 这道题用的还是dfs只不过需要考虑三个问题1.递归的是什么2.如何去重3.输出的问题原创 2019-10-10 18:49:42 · 265 阅读 · 0 评论 -
[DFS] P1157 组合的输出 (普及-)
P1157 组合的输出日期:2019/10/9星级:普及-原题传送门一道经典的DFS这题简单的地方就是它需要按顺序输出,不需要回溯;也就是说;只输出 1 2 3不输出 1 3 2也就是后面的数永远比前面的数字大(至少大1;所以就有了下面的写法 for(int i = b[t-1]+1; i <= num; i++){ //注意这里的写法 b[t]=i; d...原创 2019-10-09 15:42:44 · 312 阅读 · 0 评论 -
Phil的课堂笔记——DFS(搜索入门:暴力大法)
DFS(搜索入门:暴力大法)祭一张老师的课件(逃~~~对拍DFS正解目录全排列搜索=递归+枚举+回溯1 全排列全排列方案数祭数学方法小学奥数之组合:插空插空插板递归:f[n]=n*f[n-1]全排列输出如果给你n个数,请你输出全排列的所有结果百度百科定义全排列:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做...原创 2019-10-08 14:37:01 · 270 阅读 · 0 评论