摘要：
前言 欢迎来到CSP考前复习系列。。。。。。今天要讲的是Dijkstra。。。 当然，如果有任何错误的话，欢迎留言指出哟。。。 算法作用 Dijkstra算法用于解决单源最短路问题，即求取从一个给定的起点出发到其他节点的最短距离。 算法原理 我们首先定义一个数组$dis$，代表我们选定的起点到其他各 阅读全文
posted @ 2018-12-23 17:27
-凨-
阅读(5405)
评论(5)
推荐(14)
摘要：
矩阵快速幂基础讲解 1.基础知识储备篇 矩阵的相关运算会再线性代数中学到。1.1矩阵的定义： N阶方阵（N阶矩阵）：行数m与列数n相同的矩阵，如下图所示就是一个44的方阵：* 行矩阵（行向量）：只有一行的矩阵，下图就是一个行矩阵： 列矩阵（列向量）：只有一列的矩阵，下图就是一个列矩阵： 同型矩 阅读全文
posted @ 2018-12-23 17:14
-凨-
阅读(442)
评论(1)
推荐(1)
摘要：
多维数组要把小的那一维写在前面，因为可以优化常数 常数+LL 表示这个常数是 long long 类型的 %5d 指的是 在这个数 前面 空5格 %-5d 指的是 在这个数 后面 空5格 结构体中 定义变量默认为0 带标号的n个节点组成的无根树的个数是$n^{n-2}$ （cayley公式） sca 阅读全文
posted @ 2018-12-23 14:55
-凨-
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号