深度优先

代码随想录 深度优先搜索和广度优先搜索，都是图形搜索算法，它两相似，又却不同，在应用上也被用到不同的地方。这里拿一起讨论，方便比较。 先给大家说一下两者大概的区别： 如果搜索是以接…

🚀欢迎来到本文🚀 🍉个人简介：陈童学哦，目前学习C/C++、算法、Python、Java等方向，一个正在慢慢前行的普通人。 &#x1…

迷宫问题 前言 一、DFS和BFS 二、迷宫问题 1.题目描述 2.BFS(队列)解决 2.DFS(栈)解决 结论 前言 搜索的基本算法分为两种：宽度优先搜索（Breadth-Fi…

========================================================================= 相关代码gitee自取： C语言…

✔️本文主题：回溯算法之N皇后 算法 ✔️题目链接：N皇后 详解N皇后 一、前言 二、题目信息 三、解题思路 四、参考代码 五、结语 一、前言 大家好久不见，今天我们一起来学习一道…

作者推荐 【动态规划】458:可怜的小猪 涉及知识点 剪枝 广度优先 深度优先 488祖玛游戏 在这个祖玛游戏变体中，桌面上有 一排 彩球，每个球的颜色可能是：红色 ‘R’、黄色 …

概念： 有向图 在有向图中有以下几点结论： 1.所有顶点的度数之和等于边数的二倍。 2.所有顶点的入度之和等于出度之和。 3.n个顶点的有向完全图有n(n-1)条边。 4.n个顶点…

本来之前写过一个推箱子，就想着写个迷宫游戏，因为想着推箱子游戏里面也有墙，也有玩家的移动，比推箱子简单的是还不用判断前面是否有箱子的情况，但是自己写的迷宫游戏如果自己随机生成的迷宫…

文章目录 一、极大极小搜索（Minimax Algorithm） 二、α-β剪枝（Alpha-Beta Pruning） 三、解题技巧 一、极大极小搜索（Minimax Algor…

报名明年4月蓝桥杯软件赛的同学们，如果你是大一零基础，目前懵懂中，不知该怎么办，可以看看本博客系列：备赛20周合集 20周的完整安排请点击：20周计划 每周发1个博客，共20周。 …

目录 1 基本原理 2 DFS算法流程 3 时间复杂度 4 空间复杂度 5 DFS算法应用案例： 5.1 解决路径查找问题  5.2 解决图的连通性问题 5.3  拓扑排序 5.4…

回溯 回溯算法 1. 全排列 2. 子集 3. 找出所有子集的异或总和再求和 4. 全排列Ⅱ 5. 电话号码的字母组合 6. 括号生成 7. 组合 8. 目标和 9. 组合总和 1…

🔥博客主页： 【小扳_-CSDN博客】 ❤感谢大家点赞👍收藏⭐评论✍   文章目录         1.0 二叉树的说明         1.1 二…