- 博客(9)
- 收藏
- 关注
RSS订阅原创 洛谷 LuoGu p1238 ＜走迷宫＞详细题解
有一个m×n格的迷宫(表示有m行、n列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这m×n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息（用−1表示无路）。优先顺序：左上右下。
2022-12-23 22:34:30
300
原创 算法串讲之Floyd-Warshall算法【c++】【图论】【最短路】
我们作为刚学图论的小蒟蒻，先接触到的算法一定是图上最短路径算法。而最短路算法中最简单的当属Floyd-Warshall算法。
2022-12-21 13:30:55
431
原创 洛谷 Luogu P1058 ＜立体图＞∪P8217 ＜数正方体＞
相信很多第一眼看到这两道题数据和题目的人都会想到：学霸题 数正方体 头顶标数法 从上往下数 这两道题乍一看难度，哎呀！一黄一绿，简直是，对小蒟蒻来说似乎不是很友好，但实际上仔细想想也不难。
2022-12-20 21:53:54
281
1
原创 扩展域并查集——基本原理与实现方式
并查集算法可以说是所有提高组算法中最友好的算法之一，就算是它的路径压缩也很好打。但是，对于某些题，朴素的并查集可能无法得出正确答案。
2022-12-17 13:29:24
163
原创 并查集启发式合并
并查集+路径压缩也是有效率的，这个效率取决于本节点到根节点的路径长度。有没有一种方法可以更好的节省路径压缩的时间呢？有！这种方法就是启发式合并。
2022-12-11 10:26:45
626
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人