文章 2024-06-11 来自:开发者社区

蓝桥杯-搜索BFS+DFS

九九乘法表挂毯 问题描述:     在一个古老的城堡里,一位名为 Alex 的少年发现了一幅巨大的九九乘法表挂毯。挂毯被划分成了9x9的方格,每个方格上写着相应的乘积。Alex 想象自己站在数值为1的方格上,他的目标是到达数值为 81 的方格。然而,少年遵循着一项规则:他只能移动到数值为 1、81 或任意偶数的相邻方格上。城堡的图书管理员告诉他,只有找到最短...

文章 2024-05-09 来自:开发者社区

【刷题】备战蓝桥杯 — dfs 算法

送给大家一句话: 风度真美! 即使流泪,也要鼓掌, 即使失望,也要满怀希望。 ——刘宝增 dfs 算法 1 前言 在蓝桥杯的比赛中,深度优先搜索(DFS,Depth-First Search)算法是一种常用的搜索算法,它通过尽可能深地搜索树的分支,来寻找解决方案。由于其简单和易于实现的特性,DFS成为解决问题的强大工具,尤其是在数据规模较小...

【刷题】备战蓝桥杯 — dfs 算法
文章 2023-10-13 来自:开发者社区

[蓝桥杯] 双指针、BFS和DFS与图论问题

本篇文章针对蓝桥杯比赛的考点,列出双指针、BFS和DFS与图论的相关习题以及知识点的解释。希望本篇文章会对你有所帮助。一、日志统计1、1 题目描述题目来源:第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB组题目难度:简单题目描述:小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。其...

[蓝桥杯] 双指针、BFS和DFS与图论问题
文章 2023-07-28 来自:开发者社区

《蓝桥杯每日一题》dfs·AcWing3502. 不同路径数

1.题目给定一个 n×m的二维矩阵,其中的每个元素都是一个 [1,9] 之间的正整数。从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。走了 k 次后,经过的元素会构成一个 (k+1) 位数。请求出一共可以走出多少个不同的 (k+1) 位数。输入格式第一行包含三个整数 n,m,k。接下来 n ...

文章 2023-07-16 来自:开发者社区

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(10)

写在前面:怎么样才能学好一个算法?我个人认为,系统性的刷题尤为重要,所以,为了学好深度优先搜索,为了用好暴搜应对蓝桥杯,事不宜迟,我们即刻开始刷题!题目:P1019 [NOIP2000 提高组] 单词接龙 - 洛谷 | 计算机科学教育新生态 (luogu.c...

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(10)
文章 2023-07-16 来自:开发者社区

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(9)

写在前面:怎么样才能学好一个算法?我个人认为,系统性的刷题尤为重要,所以,为了学好深度优先搜索,为了用好暴搜应对蓝桥杯,事不宜迟,我们即刻开始刷题!题目:P1025 [NOIP2001 提高组] 数的划分 - 洛谷 | 计算机科学教育新生态 (luogu.c...

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(9)
文章 2023-07-16 来自:开发者社区

【AcWing刷题】蓝桥杯专题突破-深度优先搜索-dfs(8)

写在前面:怎么样才能学好一个算法?我个人认为,系统性的刷题尤为重要,所以,为了学好深度优先搜索,为了用好暴搜应对蓝桥杯,事不宜迟,我们即刻开始刷题!题目:1114. 棋盘问题 - AcWing题库题目描述:输入格式:输入含有多组测...

【AcWing刷题】蓝桥杯专题突破-深度优先搜索-dfs(8)
文章 2023-07-16 来自:开发者社区

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(7)

写在前面:怎么样才能学好一个算法?我个人认为,系统性的刷题尤为重要,所以,为了学好深度优先搜索,为了用好暴搜应对蓝桥杯,事不宜迟,我们即刻开始刷题!题目:P1596 [USACO10OCT]Lake Counting S - 洛谷 | 计算机科学教育新生态 ...

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(7)
文章 2023-07-16 来自:开发者社区

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(6)

写在前面:怎么样才能学好一个算法?我个人认为,系统性的刷题尤为重要,所以,为了学好深度优先搜索,为了用好暴搜应对蓝桥杯,事不宜迟,我们即刻开始刷题!题目:P1683 入门 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)题目描述:...

【洛谷刷题】蓝桥杯专题突破-深度优先搜索-dfs(6)
文章 2023-07-16 来自:开发者社区

【AcWing】蓝桥杯备赛-深度优先搜索-dfs(3)

写在前面:距离蓝桥杯已经不足一个月了,根据江湖上的传言,蓝桥杯最喜欢考的是深度优先搜索和动态规划,所以蓝桥杯也叫暴搜杯、dp杯,那我备赛当然也就从深度优先搜索,也就是所谓的dfs开始。题目:93. 递归实现组合型枚举 - AcWing题库读题:输入格式:两个整数 n&#x...

【AcWing】蓝桥杯备赛-深度优先搜索-dfs(3)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。