首页/新闻资讯/正文详情

2026.09.26 总结

发布时间:2026/9/27 3:59:55 来源:云帆数科 栏目:资讯中心
2026.09.26 总结
深度优先搜索DFS是非常重要的一个内容深度优先搜索有三个重要的点出口终止条件决定何时结束当前分支状态标记与回溯保证不重复访问并能回溯上一个状态遍历顺序与剪枝决定搜索效率并提前排除无效分支而每个程序由于所求的东西不同出口、状态标记与回溯、遍历顺序与剪枝也都不相同有些程序不需要回溯也有些程序不需要状态标记。下面是基础 DFS 的伪代码框架voiddfs(intd){if(出口){操作;return;}for(循环次数){if(合法的条件){状态标记;dfs(d1);回溯;}}}而 DFS 用的比较多的地方就是跑迷宫下面是一道关于迷宫的例题P1605 迷宫我们可以从起点开始往上、下、左、右四个方向走只要下一个位置不是障碍物就可以走把走过的位置都进行标记标记过的地方不能往回走只要当前位置为终点位置就把答案加一。下面是本题的代码#includebits/stdc.husingnamespacestd;constintmaxn15;intn,m,t,sx,sy,fx,fy,ans,vis[maxn][maxn];intdx[]{-1,0,1,0};intdy[]{0,1,0,-1};charmp[maxn][maxn];voiddfs(intx,inty){if(xfxyfy){ans;return;}for(inti0;i4;i){intxxxdx[i],yyydy[i];if(xx1xxnyy1yym!vis[xx][yy]mp[xx][yy]!#){vis[xx][yy]1;dfs(xx,yy);vis[xx][yy]0;}}}intmain(){cinnmtsxsyfxfy;for(inti1;in;i){for(intj1;jm;j)mp[i][j].;}for(inti1;it;i){intx,y;cinxy;mp[x][y]#;}vis[sx][sy]1;dfs(sx,sy);coutans;return0;}其中dx和dy表示四个方向mp是迷宫的地图。对于其他的 DFS 题目只要找到了出口、状态标记与回溯、遍历顺序与剪枝就可以很轻松的把题目写出来。

相关推荐

网络运维工资一般多少?3个真相帮你避开薪资避坑指南
网络运维工资一般多少?3个真相帮你避开薪资避坑指南

网络运维工资一般多少?3个真相帮你避开薪资避坑指南 别被那些“月入过万”的标题党忽悠了。很多刚入行的兄弟,看着招聘网站上的高薪数字心动,结果一入职才发现,所谓的“运维”其实是修打印机、调WiFi、装系统的“高级网管”。更扎心的是,如果你技术… · 2026/9/27 3:59:55

工业风网站建设完整流程
工业风网站建设完整流程

不懂代码做工业风网站?3个实战案例拆解落地流程 自己不会代码想做网站,是不是觉得“工业风”这种硬核需求离自己很远?别慌。很多甲方对接人拿着几张粗糙的草图就找上门,要求“要那种重金属质感、大字体、高对比度”,还附带一句“预算有限,下周就要上线… · 2026/9/27 3:59:55

西门子PLC梯形图编程入门:从继电器逻辑到博途实战
西门子PLC梯形图编程入门:从继电器逻辑到博途实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 3:59:55

深圳建设企业网站避坑指南:3种方案费用拆解与最佳实践
深圳建设企业网站避坑指南:3种方案费用拆解与最佳实践

深圳建设企业网站避坑指南:3种方案费用拆解与最佳实践 网站被黑挂马,后台突然多了个博彩广告,客户点进来全是弹窗,这种 nightmare… · 2026/9/27 4:43:27

高并发流量治理实战(5):热点 Key 探测与多级缓存:突发流量承接方案
高并发流量治理实战(5):热点 Key 探测与多级缓存:突发流量承接方案

从"面状流量"到"点状流量" 前四篇治理的都是"面状"压力:总量超预期,靠限流分层、熔断止损、降级舍车。但有一类事故长得不一样——总 QPS 没超任何阈值,所有压力却集中在同一个键上。场景:内容平台… · 2026/9/27 4:43:27

解决Calibre LVS中标准单元bulk连接缺失:v2lvs转换与TCL脚本修复实战
解决Calibre LVS中标准单元bulk连接缺失:v2lvs转换与TCL脚本修复实战

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 4:43:27

嵌入式开发新范式:确定性工具链重构工程实践
嵌入式开发新范式:确定性工具链重构工程实践

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/9/27 4:43:21

Echo Loop间隔复习是怎么安排的?6小时到28天7轮复习,艾宾浩斯遗忘曲线的App落地
Echo Loop间隔复习是怎么安排的?6小时到28天7轮复习,艾宾浩斯遗忘曲线的App落地

Echo Loop间隔复习是怎么安排的?6小时到28天7轮复习,艾宾浩斯遗忘曲线的App落地 【免费下载链接】Echo-Loop Echo Loop 是一款科学、高效的 AI 英语听说训练 App,通过精听、跟读、盲听、复述和间隔复习,自动驱动学习者把每一段音频… · 2026/9/27 4:43:21

3步搞定网站界面设计论文图解步骤,解决没人访问痛点
3步搞定网站界面设计论文图解步骤,解决没人访问痛点

3步搞定网站界面设计论文图解步骤,解决没人访问痛点 网站做好了没人访问,这行干了10年,见过太多河南做实业的老板栽在这上面。不是代码写得烂,是界面设计没讲透逻辑,连篇论文级的图解步骤都凑不齐,搜索引擎抓不到重点,用户点进来3秒就关掉。今天把… · 2026/9/27 4:43:21

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码