矩阵乘法
关注
分享
扫一扫
zhhx2001
这个作者很懒，什么都没留下…
展开
-
poj3070（矩阵快速幂，矩阵乘法）
求一个巨大的裴波那契数列，非常不可思议地竟然可以把斐波那契数列优化到O（log n*2^3）的复杂度同时，用结构体记录矩阵，通过operator对矩阵乘法*，进行重定义返回结构体，以下是矩阵结构体模版同时利用快速幂的做法，来对矩阵的乘法来进行复杂度降维！#include#include#include#include#includeusing原创 2016-06-26 12:34:54 · 409 阅读 · 0 评论 -
bzoj1009（kmp+dp+矩阵快速幂优化）必需复习
挖个坑，这个矩阵乘法必须复习#include#include#include#include#includeusing 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 · 316 阅读 · 0 评论