AcWing——重学第二章搜索

2020-11-18

一、FloodFill

1.1、AcWing 1097. 池塘计数

1.2、AcWing 1098. 城堡问题

1.3、AcWing 1106. 山峰和山谷

二、最短路模型

2.1、AcWing 1076. 迷宫问题

2.2、AcWing 188. 武士风度的牛

2.3、AcWing 1100. 抓住那头牛

三、多源 BFS

3.1、AcWing 173. 矩阵距离

四、最小步数模型

4.1、AcWing 1107. 魔板

五、双端队列广搜

5.1、AcWing 175. 电路维修

六、双向广搜

6.1、AcWing 190. 字串变换

七、A*

7.1、AcWing 178. 第 K 短路

7.2、AcWing 179. 八数码

八、DFS 之连通性模型

8.1、AcWing 1112. 迷宫

8.2、AcWing 1113. 红与黑

九、DFS 之搜索顺序

9.1、AcWing 1116. 马走日

9.2、AcWing 1117. 单词接龙

9.3、AcWing 1118. 分成互质组

十、DFS 之剪纸与优化

10.1、AcWing 165. 小猫爬山

10.2、AcWing 166. 数独

10.3、AcWing 167. 木棒

10.4、AcWing 168. 生日蛋糕

十一、迭代加深

11.1、AcWing 170. 加成序列

十二、双向 DFS

12.1、AcWing 171. 送礼物

十三、IDA*

13.1、AcWing 180. 排书

13.2、AcWing 181. 回转游戏


标题:AcWing——重学第二章搜索
作者:xiaob0
地址:https://xiaobo.net.cn/articles/2020/11/18/1605708853187.html