矩阵乘法
A_loud_name
23333333~~~
展开
-
SSL 2511/bzoj 1898 沼泽鳄鱼 矩阵乘法
题目大意 给一个无向图,起点和终点(stand,end)。从起点到终点,要走过t条边(t给定)。每条边的权值都是单位1。一些点中会有食人鱼,食人鱼会在k(2 用矩阵乘法解此题。 在没有食人鱼时,直接建立邻接矩阵A,然后求从起点到终点的方案数。 分析 A^t,输出A[s,e]即可。但现在有了食人鱼。 观察后发现,一条食人鱼的活动周期只可能是2,3,4,所以所有的原创 2016-04-02 07:45:40 · 511 阅读 · 3 评论 -
ssl2510/bzoj 1706 奶牛接力 矩阵乘法
题目大意给一个无向图,给定起点(s)和终点(e),要走过t条边(t给定)(可以重复走)。求从起点到终点经过t条边的最短路。分析 我们先从动态规划开始想,很容易就可以推出一条状态转移方程: F[I,j]=min(f[i-1,k]+g[k,j])(1 其中,f[I,j]表示经过i条边到达点j的最短路径,N为顶点数,若点k,j间有边,G[k,j]为边权,否则为maxlongin原创 2016-04-02 11:06:19 · 511 阅读 · 3 评论 -
Fibonacci sequence 纪中 1240 矩阵乘法
分析这就是裸的矩阵乘法啊!!! 数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的前n项和s[n]的快速求法 0 1 0 1 1 1 0 0 1代码const a1:array[1..3,1..3] of int64=((0,1,0), (1,1,1),原创 2016-07-12 17:07:02 · 408 阅读 · 4 评论