《算法竞赛进阶指南》第三章—搜索

题单介绍

《算法竞赛进阶指南》是我认为不错的一本书。这里收集了第三章“搜索”中洛谷能找到的题目。 **2020.8.14 Update:** 增加了 P120 电路维修 ### 树与图的遍历 例题“可达性统计”没有找到qwq [我放了一个拓排模板](https://www.luogu.com.cn/problem/P2712) ### 剪枝 [同P104 sticks](https://www.luogu.com.cn/problem/P1120) [P107 生日蛋糕](https://www.luogu.com.cn/problem/P1731) [P108 Sudoku](https://www.luogu.com.cn/problem/UVA1309) ### 迭代加深 [P110 Addition](https://www.luogu.com.cn/problem/UVA529) #### 双向搜索 没有找到qwq ### 广度优先搜索 [P117 Pushing](https://www.luogu.com.cn/problem/UVA589) ### 广搜变形 #### 双端队列bfs [P120, 电路维修](https://www.luogu.com.cn/problem/P4667) #### 优先队列bfs [P122 Full](https://www.luogu.com.cn/problem/UVA11367) #### 双向bfs 没有找到qwq ### A* 搜索 [P126 k短路](https://www.luogu.com.cn/problem/P4467) [P127 八数码](https://www.luogu.com.cn/problem/P1379) ### IDA* [P130 Square](https://www.luogu.com.cn/problem/UVA1603)

题目列表

  • 摄像头
  • 小木棍
  • [NOI1999] 生日蛋糕
  • Sudoku
  • Addition Chains
  • Pushing Boxes
  • Full Tank?
  • [SCOI2007] k短路
  • 八数码难题
  • 破坏正方形 Square Destroyer
  • [BalticOI 2011 Day1] Switch the Lamp On 电路维修