HDOJ 入门级深搜DFS 题目汇总（持续更新中），一路打怪升级

罗侯 罗侯 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 7.6k累计阅读 7.7k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄10年
关注
原创 最新推荐文章于 2026-02-12 13:22:13 发布 7.6k 阅读 AI 写同款· GEO 优化 ›
深度优先搜索常见习题类型（一） 在上一篇文章中，我们了解了深搜及其相关概念，那么这篇文章就为大家带来几个关于深搜常考的题型（题型名称自己总结，见谅）这便是深搜中我个人觉得一类最常考的题和最有意思的题，如果有什么不足或错误地方欢迎指正，我会在日后根据你们的意见不断改正这篇文章。 阅读详情

声明：以下题目均来自于HDOJ，题目难度并没有排序，都是很基础的题目。

http://acm.hdu.edu.cn/showproblem.php?pid=1455

http://acm.hdu.edu.cn/showproblem.php?pid=2553

http://acm.hdu.edu.cn/showproblem.php?pid=1426

http://acm.hdu.edu.cn/showproblem.php?pid=1528

http://acm.hdu.edu.cn/showproblem.php?pid=1175

http://acm.hdu.edu.cn/showproblem.php?pid=1010

http://acm.hdu.edu.cn/showproblem.php?pid=1312

http://acm.hdu.edu.cn/showproblem.php?pid=1716

http://acm.hdu.edu.cn/showproblem.php?pid=5547

http://acm.hdu.edu.cn/showproblem.php?pid=1181

http://acm.hdu.edu.cn/showproblem.php?pid=5305

记忆化搜索（DFS+DP）：

http://acm.hdu.edu.cn/showproblem.php?pid=1978

http://acm.hdu.edu.cn/showproblem.php?pid=1078

http://acm.hdu.edu.cn/showproblem.php?pid=1428

收录于
DP

当前文章被收录于：

DP
17 篇文章 0 人学习
订阅专栏 查看详情
深搜

当前文章被收录于：

深搜
17 篇文章 0 人学习
订阅专栏 查看详情
标签
#dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
leetcode 经典宽搜BFS深搜DFS题目(思路、方法、code) leetcode 经典宽搜BFS深搜DFS题目(思路、方法、code) BFS和DFS的经典应用就是在树和图中的遍历。 地图的搜索问题通常都可以用BFS和DFS解决，下面题目非常典型，并且很多题目类似，自己如果能够独立完成基本就掌握了BFS和DFS以及地图的遍历问题。 文章目录leetcode 经典宽搜BFS深搜DFS题目(思路、方法、code)[200. 岛屿数量](https://leetcode-cn.com/problems/number-of-islands/)[127. 单词接龙](https: 阅读详情

相关推荐

深搜+宽搜+剪枝 配合POJ题目

各种搜索算法，配合POJ上的题目，含标程，及各题解题思路。

深搜（dfs）基础题目

Mike同学在为扫地机器人设计一个在矩形区域中行走的算法，Mike是这样设计的：先把机器人放在出发点 (1,1)(1,1) 点上，机器人在每个点上都会沿用如下的规则来判断下一个该去的点是哪里。Mike为了验证自己设计的算法是否正确，打算先模拟一下这个算法，每当机器人走过一个单元格时，会在单元格内标记一个数字，这个数字从 11 开始，每经过一个单元格数字会递增 11 ，直到所有的单元格都扫一遍，也就是所有的单元格都标记过数字，机器人会自动停止。中填入数字，从左上角开始，向右和向下逐渐增加，遇到边界则转向。

m0_73581472的博客 677

JW01二氧化碳传感器实战：5分钟搞定Arduino环境监测系统（附完整代码）

本文详细介绍了如何使用JW01二氧化碳传感器与Arduino快速搭建环境监测系统。通过简单的硬件连接和完整的代码示例，读者可以在5分钟内实现CO2浓度实时监测，并了解数据解析、常见问题解决及进阶应用扩展。JW01传感器的高精度和易用性使其成为创客和嵌入式开发者的理想选择。

kite3的博客 382

深搜（DFS）与广搜(BFS)

虽然人鱼王国不大，但是如果悟空每个地方都去一次就会耽误很长时间，影响取经大业，所以悟空决定先计算一下陆地把人鱼王国分成了几部分。输入:第一行包合两个正整数N和M(1

啊丢_的博客 1509

ZEMAX优化方法---【Zemax学习】

在光学系统自动设计中，优化设计是光学设计中的重要阶段，也是ZEMAX软件的核心功能，涉及评价函数、权因子、阻尼因子等重要概念。在常用的阻尼最小二乘法优化设计的基础上，ZEMAX给我们提供了三种优化选择：Optimization(局部优化)、Global Search(全局优化)和 Hammer Optimization(锤形优化）。

yh的博客 4448

通达信浮筹多空波段抓牛擒龙指标公式源码

VAR33:=VA3>=REF(VA4,1) AND C<REF(C,1) AND VAR19=60 AND VAR18=0 AND 活跃线>=REF(活跃线,1) AND VA12<REF(VA13,1);DRAWTEXT(VAR28 AND COUNT(VAR28,30)=1,65,' ★超涨注意风险'),COLOR0000FF;DRAWTEXT(VAR26 AND COUNT(VAR26,30)=1,90,' ←继续等'),COLOR00FFFF;浮筹线:VA3,COLORFF00FF;

2401_86043146的博客 5260

深搜(DFS) 之 一些简单例题

深搜(DFS) 之 一些简单例题 深度优先搜索( DFS, Depth-First Search)是搜索的手段之-一 。它从某个状态开始，不断地转移 状态直到无法转移，然后回退到前一步的状态 ，继续转移到其他状态，如此不断重复，直至找到 最终的解。 例如求解数独，首先在某个格子内填人适当的数字，然后再继续在下一个格子内填入 数字，如此继续下去。如果发现某个格子无解了，就放弃前一个格子上选择的数字，改用其他可 行的数字。 根据深度优先搜索的特点，采用递归函数实现比较简单。 部分和问题 题目 给定整数a1、a2

shiyansama的博客 678

PCB中的CAF深度剖析与对策研究

摘要：本文系统研究了PCB板的导电阳极丝（CAF）问题，阐明了CAF是在电场作用下铜离子沿玻纤微裂通道迁移形成导电丝的现象，其形成需铜、水汽、电解质、偏压和迁移通道五个条件。CAF会导致PCB绝缘性能下降和信号传输异常，严重影响电子产品可靠性。研究提出了板材选择、钻孔工艺控制、叠板结构优化等预防措施，以及增大孔距、错位排列等设计注意事项，并介绍了IPC-TM-650-2.6.25测试标准。未来应在耐CAF材料、测试技术和制造工艺方面深入研究，以提升PCB可靠性。（150字）

2401_84691632的博客 1704

DFS深度优先搜索

沿着输的深度遍历树的结点，尽可能深的搜索树的分支。当结点v的所在边都已被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现结点v的那条起始节点。整个进程反复进行直到所有节点都被访问为止。深度优先搜索算法（dfs）：一种用于遍历或搜索树或图的算法。属于盲目搜索，最糟糕的情况算法时间复杂度是。

2301_80037953的博客 186

测站坐标系、地心非惯性系、经纬高互转

目录 一、经纬高转直角坐标系互转 1.1 python代码 二、wgs84转cgcs2000的转换矩阵如下 虽然cgcs2000与wgs84差别很小，但是我比较较真，还是做了两个坐标系的转换。 一、经纬高转直角坐标系互转 此处可参考链接（百度文库用手机浏览器可以打开看全部的）： （1）第四章地球椭球及其数学详解 （2）第四章椭球数学变换16节 （3）大地测量学基础[1](7)(控制) 转换公式如下： LBH转XYZ： a为半长轴，e为偏心率 XYZ转LBH： a为半长轴

${王小贱}的博客 2万+

Airtest进阶使用篇-提高脚本稳定性+批量运行脚本

Airtest进阶篇，主要分享如何提高脚本稳定性+如何批量运行脚本生成测试报告！

程序员小杨哥的博客 2569

HDOJ 入门级深搜DFS 题目汇总，持续更新中，一路打怪升级

声明：以下题目均来自于HDOJ，题目难度并没有排序，都是很基础的题目。DFS:http://acm.hdu.edu.cn/showproblem.php?pid=1455http://acm.hdu.edu.cn/showproblem.php?pid=2553http://acm.hdu.edu.cn/showproblem.php?pid=1426http://acm.hdu.edu.cn/sh

勇敢前进的ACMer 544

WPF+MVVM案例实战（一）- 设备状态LED灯变化实现

采用WPF+MVVM框架实现，MVVM框架使用CommunityToolkit.Mvvm 依赖包，代码案例部署了三个LED灯，按照红黄绿三色后台自动刷新状态进行变化，根据后台数据不同，UI层显示不同颜色。

lingshuangcanxue 1382

DFS个人总结

本人写了十道左右的深搜题，感觉这种题实际就是一种模板题，有套路可寻，故挑了几题做个小总结。 ①DFS代码大体上可以分为两种，一是走后再判，二是判后再走。现在分别举出用这两种方式解的题： 第一题： ：百练 2815  城堡问题（网址：点击打开链接） AC代码： #include #include #include #include #define N 100 usi

vaeloverforever的博客 1244

修复漏洞Windows 2012 Server R2(CVE-2016-2183)、(CVE-2015-2808)、(CVE-2013-2566)

【代码】修复漏洞Windows 2012 Server R2(CVE-2016-2183)、(CVE-2015-2808)、(CVE-2013-2566)

路~可以走过 2772

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

算法学习记录：递归

递归算法的关键在于回复现场，dfs（）函数返回值、结束条件、它的作用。

2405_85784684的博客 988

efm32 入门.pdf

本PDF共计22页，介绍的是操作驱动API，下载与否自己斟酌。

深搜(看这一篇就够了)

深搜是一种对数串或图形进行遍历的算法。它会从起点像树状图一样向下进行探索，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。回溯是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。深度优先搜索是对图进行搜索的算法，目的也都是从起点开始搜 索直到到达指定顶点（终点）。

Lucas55555555的博客 5991

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具，可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

深度优先搜索dfs算法刷题笔记【蓝桥杯】

其实网上已经有不少dfs的算法笔记，但我之所以还再写一篇，主要是因为我目前见到的笔记，都有些太偏向理论了。对于基础薄弱的或是没有基础的人（like me），有点不合适，因为看了，也不能说自己会了。所以这篇主要是实践（题目）出发

qq_61786525的博客 1109

dsoj:D. 实验3-9 三天打鱼两天晒网(深圳技术大学)

中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始“三天打鱼两天晒网”，问这个人在以后的第N天中是“打鱼”还是“晒网”？在一行中输出此人在第N天中是“Fishing”（即“打鱼”）还是“Drying”（即“晒网”），并且输出“in day N”。输入在一行中给出一个不超过1000的正整数N。

weixin_62377608的博客 252

深搜广搜简单题目总结

深搜DFS，广搜BFS，洛谷P6207，P1596，P1135，P1588 搜索算法

skycol的博客 1286

深搜（DFS）刷题（一）

DFS每日一刷，第一次刷这种难度题目一次AC，AC居然是happy new year！！CF网站有心了鸭！我有在好好的复习英语哦！

qq_60556896的博客 3745

面试题梳理(LeetCode深搜，一)

深搜经典题目小总结 一、岛屿数量(Leetcode 200) 对于每个陆地，从某一点出发(grid[i][j]=“1”)，使用深搜的方式，把可以连接在一起的陆地连接起来并把陆地值设置成水域值“0”(也可以设置成其他值)，防止陷入死循环。 class Solution: def numIslands(self, grid: List[List[str]]) -> int: directions=[(-1,0),(1,0),(0,-1),(0,1)] def df

qq_30592585的博客 371

DFS、BFS经典例题

文章目录深度优先搜索1.n张牌分别放进n个盒子，有几种方案2.leetcode 690 员工重要性3.leetcode 733 图像渲染4.leetcode 130 被围绕的区域5.leetcode 200 岛屿数量广度优先搜搜索1.走迷宫问题2.员工重要性3.N叉树的层序遍历 深度优先搜索 1.n张牌分别放进n个盒子，有几种方案 思路： 代码流程： DFS() { 处理边界，向上回退 尝试当前的每一种可能 确定一种可能后，递归处理下一步----DFS(下一步) 回收本次处理结果 } #include

weixin_43962381的博客 835

红与黑

题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 包括多组数据。每组数据的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量，W和H都不超过20。 在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下: .：黑色的瓷砖； #：白色的瓷砖； @：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每组数据中唯一出现一次。 当在一

六级不考550+不改名 1250

DFS（深度优先搜索）8种题型

8种dfs题型：n皇后，迷宫，油田，单词接龙，记忆化dfs，dfs枚举(指数型，组合型，排列型)

IT OR 考公？ 4748

HJOJ-838(利用队列来解决三个点在直线上最小距离的问题)

【代码】利用队列来解决三个点在直线上最小距离的问题。

mjp12345pp的博客 304
上一篇： 数位DP入门 HDOJ2089学模板
下一篇： HDOJ1428 BFS+DFS 记忆化搜索裸题
点赞 4
评论 0
书签 书签 50
罗侯
罗侯
博客等级 码龄10年 135粉丝 258原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值