这几天转去尝试做leetcode，意外发现其实leetcode题做做还是挺有收获的，不过感觉OJ做起来收获更大些，这两个还是结合起来做好点。 这道题思路还是比较清晰的，利用bellman ford的思路，不过因为图可能不连通，所以参考kuangbin大佬的思路加了一个“超级源”（因为此题只需要判断负 ...
分类：
其他好文 时间：
2021-04-09 13:20:46
阅读次数：
0
关于此题有一种精简的写法。 首先我们分析题面，可以发现如果最后可以达到使 \(1\) 到 \(n\) 的路径距离都相等，那么从 \(1\) 到任意一个 \(1\) 到 \(n\) 的路径上的节点的路径也都相等。所以我们设 \(dis[u]\) 为 \(1\) 到 点 \(u\) 的路径长度，\(di ...
分类：
其他好文 时间：
2021-04-07 10:37:30
阅读次数：
0
前面总结了马尔科夫决策过程之MarkovProcesses（马尔科夫过程），见下文：马尔科夫决策过程之MarkovProcesses（马尔科夫过程）马尔科夫决策过程之MarkovRewardProcess（马尔科夫奖励过程），见下文：马尔科夫决策过程之MarkovRewardProcess（马尔科夫奖励过程）本文总结一下马尔科夫决策过程之BellmanEquation（贝尔曼方程）1Bellman
分类：
其他好文 时间：
2020-11-30 15:35:59
阅读次数：
6
C51算法理论上用Wasserstein度量衡量两个累积分布函数间的距离证明了价值分布的可行性，但在实际算法中用KL散度对离散支持的概率进行拟合，不能作用于累积分布函数，不能保证Bellman更新收敛；且C51算法使用价值分布的若干个固定离散支持，通过调整它们的概率来构建价值分布。 而分位数回归(q ...
分类：
其他好文 时间：
2020-11-06 01:13:28
阅读次数：
22
Bellman-Ford能够处理带负权图的单源最短路问题。（带负劝环的图，无法求出单源最短路） Bellman-Ford的主要思想如下： ? 给定一张有向图，若对于图中的某一条边(x,y,z),有$dist[y]<=dist[x]+z$成立,则称该边满足三角不等式。若所有边都满足三角不等式，则dis ...
分类：
编程语言 时间：
2020-10-22 22:16:19
阅读次数：
21
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
python设计模式之模板模式 编写优秀代码的一个要素是避免冗余。在面向对象编程中，方法和函数是我们用来避免编写冗余代码的重要工具。 现实中，我们没法始终写出100%通用的代码。许多算法都有一些（但并非全部）通用步骤。广度优先搜索（ Breadth-First Search， BFS）和深度优先搜索 ...
分类：
编程语言 时间：
2020-07-04 20:55:38
阅读次数：
58
Bellman_ford算法可以存在负权回路，是因为其循环的次数是有限制的因此最终不会发生死循环； 但是SPFA算法不可以，由于用了队列来存储，只要发生了更新就会不断的入队，因此假如有负权回路请你不要用SPFA否则会死循环。 Bellman-Ford算法 时间复杂度O（nm），n表示点数，m表示边数 ...
写在前面：图论题的调试真感人 让我们进入正题 ##最短路是啥 emmm 顾名思义最短路就是求一个点到另外一个点的最小距离 一般来说最短路分为：单源最短路和多源最短路 单源最短路就是求一个源点到另外多个点的最短距离 而多源最短路就是求多个点到其他点的最短距离 算法一般有： floyd（多源 O(\(n ...
分类：
其他好文 时间：
2020-07-03 21:51:41
阅读次数：
83
我可能要退役了…… 退役之前，写一篇和我一样悲惨的算法：SPFA 最短路算法（二）SPFA算法 Part 1：SPFA算法是什么 其实呢，SPFA算法只是在天朝大陆OIers的称呼，它的正统名字叫做：队列优化的Bellman-Ford算法 在天朝，我们把它叫做“Shortest Path Fast ...
分类：
编程语言 时间：
2020-06-27 20:01:07
阅读次数：
89
