算法与数据结构
文章平均质量分 84
OuJiang2021
不要放松自我
展开
-
算法与数据结构:BFS-学霸的迷宫
文章目录bfs概念学霸的迷宫问题描述输入格式输出格式解题理解代码实现:特别说明bfs概念常常用来处理最短路径等问题逻辑代码实现#include <queue>int main() { // bfs必须得有一个队列来实现 queue<int> nums; // 首先将根节点入队 nums.push(a); // 依次遍历每一层 while (!nums.empty()){ // 这里要记录,每次要依次记录每原创 2021-04-17 20:57:04 · 132 阅读 · 0 评论 -
无环无向图的深度搜索DFS
文章目录蓝桥杯:大臣的旅费问题描述输入格式输出格式解题理解解题源码参考目录蓝桥杯:大臣的旅费问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有原创 2021-04-15 22:46:59 · 418 阅读 · 0 评论 -
算法与数据结构:回溯法
文章目录回溯法的概念蓝桥杯:王后传说问题描述:输入格式:输出格式解题理解蓝桥杯:超级玛丽问题描述:输入格式:输出格式:参考目录回溯法的概念回溯法是优先搜索的一种特殊情况,可以理解为需要记录和还原节点状态的深度优先搜索算法。回溯法的核心是回溯:在搜索到某一节点的时候,如果我们发现目前的节点(及其子节点)并不是需求目标时,我们回退到原来的节点继续搜索,并且把在目前节点修改的状态还原。 这样好比,我们在做一件事情的时候,一种方法不行,我们要换一种方法,但是这两种方法之间的条件基础应该保持一样。回溯法总体原创 2021-04-13 17:19:39 · 292 阅读 · 0 评论