数据结构与算法
文章平均质量分 74
本专栏记录数据结构与算法学习笔记。
Coder.AN
这个作者很懒,什么都没留下…
展开
-
矩阵加速计算斐波那契数列
#include <cstdio>using namespace std;struct Matrix{ static const int MOD = 10007; int data[2][2]; Matrix(int data00, int data01, int data10, int data11){ data[0][0] = data00; data[0][1] = data01; data[1][0] = data10; d.原创 2021-01-03 12:05:18 · 1452 阅读 · 2 评论 -
最小生成树算法总结【洛谷P3366】
一、Prim算法 Prim算法是一种以点集为出发点的最小生成树算法,它将无向图G中所有顶点V分成两个子集A、B。初始时,A中只包含一个随机选取的顶点u,其余顶点属于集合B。每次从集合B中选取一个顶点加入顶点A,该顶点是集合B到集合A中距离最小的一个点。直到V个顶点全部属于A,算法结束。算法时间复杂度O(n^2)。#define MaxN 5005int N, M;int G[MaxN][MaxN];bool flag[MaxN];int dis[MaxN];int Prim(...原创 2021-01-02 14:53:43 · 532 阅读 · 0 评论