文章分类 - 专题学习
摘要:最短路 算法 常见算法:SPFA,Dijkstra,Floyd,过于基础,不予列举 例题1 (因为没有原题,这里只有我的实现代码,不保证全对……)这里默认没有重边,自环,边权为正,有向图。 找出一条最短路径(1.1) 正常跑最短路,在跑的过程中记录一个pre,最后依次输出即可。 类似题目(这题无向图
阅读全文
摘要:数论专题 编者:czh(大的,弱的那个),lhy 矩阵 认识矩阵 矩阵就是一个数字阵列,一个 n 行 r 列的矩阵可以表示为: \(\begin{bmatrix}a_{1,1}&a_{1,2}&\cdots&a_{1,r}\\a_{2,1}&a_{2,2}&\cdots&a_{2,r
阅读全文