矩阵乘法
zhhx2001
这个作者很懒,什么都没留下…
展开
-
poj3070(矩阵快速幂,矩阵乘法)
求一个巨大的裴波那契数列, 非常不可思议地竟然可以把斐波那契数列优化到O(log n*2^3)的复杂度 同时,用结构体记录矩阵,通过operator对矩阵乘法*,进行重定义 返回结构体,以下是矩阵结构体模版 同时利用快速幂的做法,来对矩阵的乘法来进行复杂度降维! #include #include #include #include #include using原创 2016-06-26 12:34:54 · 390 阅读 · 0 评论 -
bzoj1009(kmp+dp+矩阵快速幂优化)必需复习
挖个坑,这个矩阵乘法必须复习 #include #include #include #include #include using namespace std; inline int read() { int ans,f=1; char ch; while ((ch=getchar())'9') if (ch=='-') f=-1;ans=ch-'0'; while ((ch=getc原创 2016-08-06 12:33:55 · 296 阅读 · 0 评论