深搜

KarrySmile3 天前
图论·深度优先搜索·广度优先搜索·深搜·广搜·岛屿数量·岛屿的最大面积
Day51--图论--99. 岛屿数量(卡码网),100. 岛屿的最大面积(卡码网)本篇重点,在于理解深搜和广搜遍历顺序的不同,以及深搜广搜对应的坑点。给出了打印遍历顺序的代码,可以打印出来遍历点直观感受一下。
_extraordinary_5 个月前
dfs·剪枝·回溯·二叉搜索树·深搜
二叉树中的深搜题目链接宏观角度看待递归1. 函数头:bool dfs(root) 2. 函数体: bool left = dfs(root->left) bool right = dfs(root->right) 左右的bool值再和根的值(| &)一下即为答案
adam_life5 个月前
算法·图论·二分图·匈牙利算法·深搜
【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II@[【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II]
王老师青少年编程9 个月前
c++·算法·dfs·深搜·csp·信奥赛
CSP/信奥赛C++刷题训练:经典深搜例题(1):洛谷1605 :迷宫给定一个 N × M N \times M N×M 方格的迷宫,迷宫里有 T T T 处障碍,障碍处不可通过。
adam_life1 年前
算法·回溯·深搜·行列的判定
openjudge_2.5基本算法之搜索_8465:马走日8465:马走日 总时间限制: 1000ms 内存限制: 65536kB 描述 马在中国象棋以日字形规则移动。
PlLI-2 年前
算法·机器学习·剪枝·回溯·深搜
深搜&回溯&剪枝-全排列LCR 083. 全排列 - 力扣(LeetCode)根据题意,要根据给定的整数数组,穷举出所有可能的排列,从直观的角度上来看,可以使用多层 for 循环来解决,但如果是数组长度太大的时候,这种方式不太合适。