acwing提高课笔记

目录

• 第二章 搜索
  • Flood Fill
  • 最短路模型
  • 多源BFS
  • 最小步数模型
  • 双端队列广搜
  • 双向广搜
  • A*
  • DFS之连通性模型
  • DFS之搜索顺序
  • DFS之剪枝与优化
  • 迭代加深
  • 双向DFS
  • IDA*

提高课笔记

第二章 搜索

Flood Fill

• AcWing 1097. 池塘计数
• AcWing 1098. 城堡问题
• AcWing 1106. 山峰和山谷

最短路模型

• AcWing 1076. 迷宫问题
• AcWing 188. 武士风度的牛
• AcWing 1100. 抓住那头牛

多源BFS

• AcWing 173. 矩阵距离

最小步数模型

• AcWing 1107. 魔板

双端队列广搜

• AcWing 175. 电路维修

双向广搜

• AcWing 190. 字串变换

A*

• AcWing 178. 第K短路
• AcWing 179. 八数码

DFS之连通性模型

• AcWing 1112. 迷宫
• AcWing 1113. 红与黑

DFS之搜索顺序

• AcWing 1116. 马走日
• AcWing 1117. 单词接龙
• AcWing 1118. 分成互质组

DFS之剪枝与优化

• AcWing 165. 小猫爬山
• AcWing 166. 数独
• AcWing 167. 木棒
• AcWing 168. 生日蛋糕

迭代加深

• AcWing 170. 加成序列

双向DFS

• AcWing 171. 送礼物

IDA*

• AcWing 180. 排书
• AcWing 181. 回转游戏