蓝桥杯-搜索BFS+DFS
九九乘法表挂毯 问题描述： 在一个古老的城堡里，一位名为 Alex 的少年发现了一幅巨大的九九乘法表挂毯。挂毯被划分成了9x9的方格，每个方格上写着相应的乘积。Alex 想象自己站在数值为1的方格上，他的目标是到达数值为 81 的方格。然而，少年遵循着一项规则:他只能移动到数值为 1、81 或任意偶数的相邻方格上。城堡的图书管理员告诉他，只有找到最短...
【刷题】备战蓝桥杯 — dfs 算法
送给大家一句话： 风度真美！ 即使流泪，也要鼓掌， 即使失望，也要满怀希望。 ——刘宝增 dfs 算法 1 前言 在蓝桥杯的比赛中，深度优先搜索（DFS，Depth-First Search）算法是一种常用的搜索算法，它通过尽可能深地搜索树的分支，来寻找解决方案。由于其简单和易于实现的特性，DFS成为解决问题的强大工具，尤其是在数据规模较小...
[蓝桥杯] 双指针、BFS和DFS与图论问题
本篇文章针对蓝桥杯比赛的考点，列出双指针、BFS和DFS与图论的相关习题以及知识点的解释。希望本篇文章会对你有所帮助。一、日志统计1、1 题目描述题目来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组题目难度：简单题目描述：小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：ts id 表示在 ts 时刻编号 id 的帖子收到一个....
![[蓝桥杯] 双指针、BFS和DFS与图论问题](https://ucc.alicdn.com/pic/developer-ecology/q3bzoidari2km_cfcf91d2412f4dac856402f5e272cf56.png)
《蓝桥杯每日一题》dfs·AcWing3502. 不同路径数
1.题目给定一个 n×m的二维矩阵，其中的每个元素都是一个 [1,9] 之间的正整数。从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。走了 k 次后，经过的元素会构成一个 (k+1) 位数。请求出一共可以走出多少个不同的 (k+1) 位数。输入格式第一行包含三个整数 n,m,k。接下来 n 行，每行包含 m 个空格隔开的整数，表示给定矩阵。输出格式输出一个整数，....
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（10）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1019 [NOIP2000 提高组] 单词接龙 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述：输入格式：输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表示....
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（9）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1025 [NOIP2001 提高组] 数的划分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述：输入格式：n, k （6 < n ≤ 200，2 ≤ k ≤ 6）输出格式：1 个整数，即不同的分法。输入样例：....
【AcWing刷题】蓝桥杯专题突破-深度优先搜索-dfs（8）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：1114. 棋盘问题 - AcWing题库题目描述：输入格式：输入含有多组测试数据。每组数据的第一行是两个正整数 n, k，用一个空格隔开，表示了将在一个 n ∗ n 的矩阵内描述棋盘，以及摆放棋子的数目。当为-1 -1时表示输入结束。随后的 ....
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（7）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1596 [USACO10OCT]Lake Counting S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述：输入格式：输入第 11 行：两个空格隔开的整数：N 和 M。第 22 行到第 N + 1 行：每行 M....
【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs（6）
写在前面：怎么样才能学好一个算法？我个人认为，系统性的刷题尤为重要，所以，为了学好深度优先搜索，为了用好暴搜应对蓝桥杯，事不宜迟，我们即刻开始刷题！题目：P1683 入门 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述：输入格式：第一行两个正整数 W 和 H，分别表示小路的宽度和长度。以下 H 行为一个 H × W 的字符矩阵。每一个字符代表一块瓷砖。其中，. 代表安全....
【AcWing】蓝桥杯备赛-深度优先搜索-dfs（3）
写在前面：距离蓝桥杯已经不足一个月了，根据江湖上的传言，蓝桥杯最喜欢考的是深度优先搜索和动态规划，所以蓝桥杯也叫暴搜杯、dp杯，那我备赛当然也就从深度优先搜索，也就是所谓的dfs开始。题目：93. 递归实现组合型枚举 - AcWing题库读题：输入格式：两个整数 n，m，在同一行用空格隔开。输出格式：按照从小到大的顺序输出所有方案，每行 11 个。首先，同一行内的数升序排列，相邻两个数用一个空格....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。