A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

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), ...

2016-07-12 17:07:02

阅读数:239

评论数:4

ssl2510/bzoj 1706 奶牛接力 矩阵乘法

题目大意 给一个无向图,给定起点(s)和终点(e),要走过t条边(t给定)(可以重复走)。求从起点到终点经过t条边的最短路。 分析   我们先从动态规划开始想,很容易就可以推出一条状态转移方程:   F[I,j]=min(f[i-1,k]+g[k,j])(1   其中,f[I,j]表示经...

2016-04-02 11:06:19

阅读数:366

评论数:3

SSL 2511/bzoj 1898 沼泽鳄鱼 矩阵乘法

题目大意   给一个无向图,起点和终点(stand,end)。从起点到终点,要走过t条边(t给定)。每条边的权值都是单位1。一些点中会有食人鱼,食人鱼会在k(2   用矩阵乘法解此题。   在没有食人鱼时,直接建立邻接矩阵A,然后求从起点到终点的方案数。   分析   A^t,输出A[s,e]即可...

2016-04-02 07:45:40

阅读数:367

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭