标签：提高 短路 DFS 搜索 笔记 双向 acwing 模型 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. 回转游戏

标签：提高,短路,DFS,搜索,笔记,双向,acwing,模型,AcWing
来源： https://www.cnblogs.com/wangqianyv/p/15482078.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。