随笔分类 -  搜索

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

Language: HTML
点击右上角即可分享
微信分享提示