随笔分类 - 搜索
摘要:P1123 取数游戏 搜索顺序:按格子枚举。 思想类比AcWing 843. n-皇后问题按格子枚举方法,以及 AcWing 1116. 马走日 AcWing 1117. 单词接龙 AcWing 1118. 分成互质组 ,体会恢复现场写在for循环内部与写在for循环外部的区别。 最大的区别:恢复现
阅读全文
摘要:学习资料 1.如何使用「多源 BFS」降低时间复杂度 2.【Leetcode】图的多源BFS详解 3.多源BFS 矩阵距离 4.算法讲解062【必备】宽度优先遍历及其扩展 标准多源BFS 求网格图被全部遍历所需轮数(层数) 994. 腐烂的橘子 - 力扣(LeetCode) using PII =
阅读全文
摘要:学习资料 1.算法讲解058【必备】洪水填充 2.B10 DFS 水坑计数 1.求网格图中连通块的数目 P1596 [USACO10OCT] Lake Counting S 八连通坐标写法如下: DFS写法 #include <iostream> using namespace std; const
阅读全文
摘要:在做一道DFS类型的题目时,需要从坐标(x,y)遍历棋盘 遍历的方向为上下左右,如下图 坐标系很常规,即数组坐标系,x轴向下,y轴向右 关键是这里的遍历方向的序号,上右下左分别编号为0123 0的反向边为2,1的反向边为3 这里表示反向边的技巧就是异或2 用代码表示反向边为i ^ 2,验算,0 ^
阅读全文