- 博客(9)
- 收藏
- 关注
RSS订阅原创 图论-Prim最小生成树
Prim算法求最小生成树，思想类似Dijkstra最短路径算法，可以用于稠密图。Kruskal算法是每次加边，Prim是每次加一个点，并且始终是树.【过程】1 从任意顶点开始构造生成树。用标记记录哪些顶点已经加入生成树.2 用dis数组存储生成树到每个顶点的距离3 在dis中找最小值，就是离生成树最近的顶点。再用这个点更新dis(松弛)4 重复3，直到包含n
2017-11-24 22:15:39
276
原创 图论-半欧拉图
欧拉图是指通过所有边且每边仅通过一次的通路，相应的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。--------------------------------------------------------------------------------------------
2017-11-23 20:57:43
1333
原创 数论-同余
若整数a,b满足a-b能被每个自然数m所整除，则称a和b关于模m同余，记作：a≡b(mod m);则a-b=m*k(k∈Z);例如32≡2(mod 5),此时k=6;61≡11(mod 10),此时k=5;同余的一些性质：1 自反性：a≡a(mod m);2 对称性：若a≡b(mod m)则b≡a(mod m);3 传递性：若a≡b(mod m)，b≡c(mod m)则a≡c(mod m);还有同...
2017-11-17 21:35:36
512
1原创 NOIP2014(普及组)T3 螺旋矩阵
题目描述一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, ... , n，便构成了一个螺旋矩阵。2下图是一个n = 4 时的螺旋矩阵。1 2 3 412 13 14 511 16 15 61
2017-11-05 11:24:35
1411
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人