- 博客(4)
- 收藏
- 关注
RSS订阅原创 N皇后问题 - 回溯法
文章目录前言一、分析不能相互攻击二、使用步骤1.第一种搜索方式2.第二种搜索方式总结前言学习回溯法和dfs, N皇后是一个经典问题。力扣上是这莫描述的：n 皇后问题 研究的是如何将 n 个皇后放置在 n × n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。不能相互攻击的意思是: 在棋盘中每位皇后，不能再同一行，同一列，同一对角线。不太熟悉题目的同学，可以点网址进入了解一下：https://leetcode-cn.com/pr
2022-05-07 18:02:29
1887
原创 Bellman-ford算法
一、Bellman-ford算法简介 Bellman-ford算法是一种求解“单源最短路径”算法，单源最短路就是求一个源点到其他结点的最短路径。而Bellman-ford算法最核心的思想就是“松弛操作”。我们用下图来具体操作一下Bellman-ford。二、Bellman-ford算法详细解释1.算法具体操作 首先，我们定义一个dis[ i ]数组， dis数组的意义是源点到其他点的经过边数不超过k（松弛操作次数）的最短距离。 假定 1号顶点是源点...
2022-04-16 00:22:29
6152
8
原创 Dijkstra算法
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、Dijakarta简介二、算法实现1.引入库总结前言****首先我们来看看什么叫是最短路。看上图，顶点代表不同的地方，边的距离代表不同地方之间的距离。假如小屈住在1号顶点，小孙住在5号顶点，小屈想要找到小孙玩耍，小屈可以直接找小孙 1 -> 5需要走10公里，但是小屈如果聪明一些，会选择绕道2号顶点，再去小孙家，1 -> 2 -> 5，一共需要走9公里。这就算一种最短路：）一、Dijakarta.
2022-04-12 23:06:36
655
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人