- 博客(3)
- 收藏
- 关注
RSS订阅原创 常见的四种最短路算法（上）
弗洛伊德算法常用于求解任意两个结点之间的最短路，适用于全源最短路径，代码量少（只有三个for循环），适用于任何图，不管有向无向，边权正负，但是最短路必须存在。（不能有个负环）我们可以定义这样一个三维数组表示只允许经过结点是1到 k（即：在子图V'=1,2,3,.....k）,从x到y的最短路长度。x,y不一定也在子图中。但需注意当x与y没有直接连边的时候，F数组的值应该是无穷大，当x==y的时候，F数组的值应为0，但是这个的空间复杂度是O(n³)，我们仔细观察后发现，数组第一维k对结果是没有影响的。
2025-02-17 00:07:21
402
原创 P8802 [蓝桥杯 2022 国 B] 出差
做的时候发现他居然不是无向图，而是一个双向有向图，害，可惜没看清楚题目（我觉得是题目没说好的问题（怒））幸好数据不强，差一点就过不了了。
2024-04-04 17:09:09
179
1
原创 快速幂的实现
如果我们像上面这么写的话，当数据很大，或者数据很多的时候，所需要的时间复杂度则是O(n)级别,这是不可取的；快速幂十分常用，赶快学起来吧，自己动手写一写代码吧，你也可以做到的。如何快速求出a的n次方呢？
2024-03-26 00:34:25
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人