![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵乘法
文章平均质量分 74
starusc
这个作者很懒,什么都没留下…
展开
-
20181026小结
【模板】矩阵快速幂 2714 性感手枪 4145 简单题 2723 货车运输 1807 【模板】树状数组 区间修改区间求和 1685原创 2018-10-26 22:49:06 · 138 阅读 · 0 评论 -
POJ3613Cow Relays【floyd思想矩阵快速幂(矩阵乘法求最短路)】
题意:给定一个T(2 <= T <= 100)条边的无向图,求S到E恰好经过N(2 <= N <= 1000000)条边的最短路。 用一个矩阵a[i][j]来表示i到j经过若干条边的最短路,初始化a为i到j边的长度,没有则是正无穷。 然后重载*运算符,比如a矩阵表示经过n条边,b矩阵表示经过m条边,那么a * b得到的矩阵表示经过m + n条边,采用Floyd的思想进行更新...转载 2019-07-03 12:13:52 · 289 阅读 · 0 评论