type
status
date
slug
summary
tags
category
icon
password

学习小结：

今日练习DFS系列算法

例题一：

https://www.lanqiao.cn/problems/118/learning/?page=1&first_category_id=1&second_category_id=3&tag_relation=union&tags=DFS,BFS,剪枝,搜索,记忆化搜索

题目描述：

关键是找到子结构是怎么规划的，怎么规划最好
学到了优化使用functools库函数的lru_cache
在dfs函数的前面加上@lru_cache(maxsize=None)可以进行记忆化搜索

题解：

 

问题and重点

 

例题二：

https://www.lanqiao.cn/problems/141/learning/?page=1&first_category_id=1&second_category_id=3&tag_relation=union&tags=DFS,BFS,剪枝,搜索,记忆化搜索

题目描述

这个题目就是基本的BFS深搜问题，困扰了半天的是我的数组结构写错了，还真不如自己建立一个队列进行处理，库函数没使用明白,害，难

题解：

 

问题and重点

 

例题三：

题目描述：

长草，这个题也是一个BFS问题，现在我也大概明白BFS怎么用了，主要是想不到怎么转换，想到怎么转换位子问题还是很简单的，先从暴力写，然后再进行优化
平面问题而且还是有循环的意思的都可以转换为BFS算法

题解：

暴力：
 
正解：
 

问题and重点：

 
 

题目四：

https://www.lanqiao.cn/problems/178/learning/?page=1&first_category_id=1&second_category_id=3&tag_relation=union&tags=DFS,BFS,剪枝,搜索,记忆化搜索

题目描述：

就是套BFS模板，关键是读懂题目，一定要看懂题目，要不然指定做不出来，我刚开始就只是凑出来一个答案，但是竟然过了一个，也是神奇
拿下
 

题解：

 
 

题目五：

https://www.lanqiao.cn/problems/182/learning/?page=1&first_category_id=1&second_category_id=3&tag_relation=union&tags=DFS,BFS,剪枝,搜索,记忆化搜索
 
小朋友崇拜圈

题目描述

这个题目的关键就是DFS找环，怎么算找到环很简单，比较困难的是怎么算出他的长度，一种简单的方式就是count+=1，但是不知道为什么我的跑不完全，还是使用创建数组的方式
这个number数组就是把这个下标与顺序联系起来，看看是第几次出现的这个下标，然后减去这个下标就行了
 

题解：

算法练习Day06算法练习Day04
Loading...