![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
木昜巾凢
一条会自娱自乐的咸鱼
展开
-
蓝桥杯 历届试题 九宫幻方 java
Prev28 历届试题 九宫幻方题目如下:挺简单的一道dfs了。主要注意一下,当递归到小明没有抹去的数时,直接跳过,递归到小明抹去的数时才进行深搜。源码和注释如下,不多说了。/** * @Description: 历届试题 九宫幻方 * @ClassName: Prev42 * @author: fan.yang * @date: 2020/09/25 14:35 */public class Prev42 { //存九个数的 用一维数组来代替3 X 3的 方便点 p原创 2021-02-25 15:35:28 · 290 阅读 · 0 评论 -
蓝桥杯 历届试题 地宫取宝(记忆化搜索) java
Prev28 历届试题 地宫取宝题目如下:这种走地图的题一般都是dfs和bfs,而根据题目所说要求不同的行动方案的数量(能走的路径条数)其实就是dfs了。这种感觉就像普通的dfs一样,大不了就剪枝呗,所以我刚开始是直接把模板按上去写,还写了3个剪枝的过程,然而只过了三组…mdzz先看只过三组数组的代码是怎么写的,注释很全import java.util.Scanner;/** * @Description: 历届试题 地宫取宝 * @ClassName: Prev28 * @auth原创 2020-09-22 11:58:25 · 183 阅读 · 0 评论 -
蓝桥杯 历届试题 剪格子 java
Prev4 历届试题 剪格子题目如下:这道题看似挺简单,能看出就是用dfs来搜索的,而且通过"包含左上角的分割区"这句话可以得知此次dfs应该以左上角为起点而且可以从描述得到,我们搜索格子的结束标志就是搜索到的格子的权值等于所有格子权值的一半那么就好写了,还要注意的就是我们搜索到的那一部分肯定是一部分的,但我们把这部分去掉之后,剩下的格子是不是还只有一部分?这是需要判断其的连通性的。但其实这道题数据很水,才三组,所以你不考虑这个也能过,但还是严谨点比较好,有同学想练连通性的题的话可以练第九届的全球原创 2020-08-24 17:38:48 · 265 阅读 · 0 评论 -
蓝桥杯 历届试题 带分数 java
Prev3 历届试题 带分数题目如下:这题是一道很典型的dfs了,并且是稍微带点剪枝的这题其实dfs的过程就算得到一个全排列,将全排列得到的各种组合分割成三个数来进行判断。总体还是简单的,注意要剪枝,不然会超时说几种需要剪枝的情况,假设三个数分别是x,y,z,然后当前排列组合情况是123456789,n是100x没必要从1,12,123一直取到1234567,从123之后开始都是没必要的,所以需要剪掉,只考虑到与n相同位数的123为止即可y和z的取值也是需要考虑的,比如x取1,那么剩下的23原创 2020-08-24 12:05:10 · 225 阅读 · 0 评论 -
蓝桥杯 算法提高 判断名次 java
Adv141 算法提高 判断名次题目如下:这道题的主要的点不在于怎么判断出排名这个过程,判断排名其实就是模拟一下,并不难。主要是全排列问题,什么叫全排列呢,就是类似给你A,B,C,D,E这个5个字母,你把这5个字母所有可能的排列方式都求出来。ABCDE,ABCED,ABDCE…一共120种。有些人会用5层循环来排列出来,但讲道理如果给你的字母几十个你怎么办?我这里采用了常见的dfs去递归回溯来解决。对于dfs不是很清楚的建议先学习一波,讲道理蓝桥最喜欢考dfs了,每届都考package adv;原创 2020-08-19 20:58:58 · 307 阅读 · 0 评论