- 博客(3)
- 收藏
- 关注
RSS订阅原创 Dijstra最短路算法（邻接矩阵）
他提出按各个顶点与源点之间路径长度的递增次序，生成源点到各个顶点的最短路径的算法，即先求出长度最短的一条路径，再参照它求出长度次短的一条路径，以此类推，直到从源点其他各个顶点的最短路径全部求出为止，该算法俗称Dijstra算法。其实简单来说，该算法就是在每次寻找源点到各个顶点的最短路径，再用该最短路径去更新其他路径的值。从此可以看出，每一步都是再寻找最短路径，过程中每一次都是最优解，以此来推出源点到各个顶点的最短路径。单源最短路径问题：给定一个有向带权图G = （V， E），其中每条边的权是一个非负实数。
2022-10-14 22:32:54
371
1
原创 A. Another String Minimization Problem
codefoces-A. Another String Minimization Problem(水题)
2022-07-19 17:24:52
118
原创 CodeForces D.The Clock
题目大意是说给你一个时间（格式为HH:MM），再给你一个变化的时间x，求在循环期间，有多少个回文串如12:21，03:30，00:00等，03:03不算。 AC代码如下: #include<iostream> #include<string> #include<cstring> using namespace std; int SWAP(int a) { int b,c; b=a/10; c=a%10; return ...
2022-06-22 21:26:00
240
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人