首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
搜索
孙鹏宇
创建于2023-12-30
订阅专栏
收录bfs,dfs做搜索题
暂无订阅
共38篇文章
创建于2023-12-30
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
剑指offer面试题13 机器人的运动范围
机器人的运动范围__牛客网 (nowcoder.com) 这是一个使用动态规划方法解决“按数组中的元素和行走”问题的代码。下面是逐行代码解析: class Solution {:定义一个名为Solut
N皇后 代码随想录风格
组合与排列的区别,回溯算法求解的时候,有何不同?| LeetCode:46.全排列_哔哩哔哩_bilibili 题目要求我们往n×n的矩阵放皇后,即每一行都要放一个皇后,但是要满足一个条件,即: 要求
2017年蓝桥杯A组填空题 4.迷宫 知识点:dfs
4.迷宫 - 蓝桥云课 (lanqiao.cn) 用一个字符串数组按行存储地图:...........
2014年蓝桥杯A组真题 1.地宫取宝 知识点:记忆化搜索
1.地宫取宝 - 蓝桥云课 (lanqiao.cn) 题目说了只能向下或者向右走,且面对每一个最大价值物品时都有取和不取两种选择。且在最后走出地宫时小明拿的物品数量必须刚好是K个物品。 地宫最大是50
蓝桥杯2014年c组真题1.剪格子 dfs
1.剪格子 - 蓝桥云课 (lanqiao.cn) 这道题我们不能去枚举从哪条边开始剪,地图最大是10*10的地图,这个量太大了。 这道题我们可以转化为四联通问题,就是从左上角开始,上下左右四个方向走
算法设计与编程 走出迷宫 知识点:搜索
赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com),,,,,,,,,,,,,,,,,,,,,,,,,,,,,
剑指offer面试题12 矩阵中的路径
矩阵中的路径__牛客网 (nowcoder.com) 判空 这样写也能过: 但是不完善,因为这是牛客的测试用例没写完善,我们应该多加几个判空条件: 0. 在 C++ 中,当你声明一个布尔类型的变量时(
算法设计与编程大赛 沙滩面积 题型:搜索
赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com)。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
算法设计与编程 扫雷游戏 题型:搜索
赛氪OJ-专注于算法竞赛的在线评测系统 (saikr.com)。。。。。。。。。。。。。。。。。。。。。。。。。。。
蓝桥杯 1.扫雷游戏 知识点:搜索
题目:1.扫雷游戏 - 蓝桥云课 (lanqiao.cn) x坐标从 y轴负半轴开始逆时针走。 y左边从 x轴正半轴开始顺时针走。 code
2017年PAT乙级春考C题万绿丛中一点红 20分 知识点:搜索
1068 万绿丛中一点红 - PAT (Basic Level) Practice (中文) (pintia.cn) 按照顺时针,从第四象限开始:
acwing 1101. 献给阿尔吉侬的花束 FllodFill
1101. 献给阿尔吉侬的花束 - AcWing题库 这道题目求老鼠从s位置走到E位置需要走多少步: 根据观察,我们发现老鼠从S位置走到E位置需要走5步。 如果走不过去输出“oop!": 输入样例:
acwing 1113. 红与黑 FllodFill
1113. 红与黑 - AcWing题库 像这种方格题目,让你求访问过的节点数量, 或者求路径长度,或者求路径本身,或者求最小花费的 叫做FloodFill算法,也叫洪水灌溉算法。 我们一般用bfs或
蓝桥杯模拟赛 2传染0 FllodFill
五.灌水 正确答案:586。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
acwing 三维FloodFill算法 1096. 地牢大师 FloodFill
1096. 地牢大师 - AcWing题库 用cin就不会超时了: 托管:AcWing 1096. 地牢大师 - AcWing
acwing第九届蓝桥杯B组真题 1233.全球变暖 FloodFill
思想 这道题就是FLoodFill算法,这个算法就是用来求矩阵的联通块。 这道题我们可以暴搜一下,主要是搜两个类型的格子:海洋和陆地。 陆地又分为沿海格子和非沿海格子。 我们统计一下沿海格子和非沿海格
信息学奥赛一本通1255:迷宫问题
信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)。。。。。。。。。。。。。。。。。。。。。。。。。。。
Acwing 走迷宫 知识点:bfs 三种写法
844. 走迷宫 - AcWing题库 用dfs和bfs都可以走到迷宫尽头,但是题目要求最短路径,这个时候就要用bfs了,此题用dfs会超时。