矩阵模版（例题3070、3744）

最新推荐文章于 2024-08-29 22:59:49 发布

yc5_yc

最新推荐文章于 2024-08-29 22:59:49 发布

阅读量340

点赞数

分类专栏：动态规划文章标签： matrix struct

本文链接：https://blog.csdn.net/yc5_yc/article/details/7617937

版权

动态规划专栏收录该内容

5 篇文章 0 订阅

订阅专栏

struct matrix 
{
    double A[NMax][NMax];
    matrix operator*(const matrix & m)
    {
        matrix ret={0,0,0,0};
        for(int i=0;i<NMax;i++)
            for(int k=0;k<NMax;k++)
                if(A[i][k]>0.0)
                    for(int j=0;j<NMax;j++)
                        ret.A[i][j]+=A[i][k]*m.A[k][j];
        return ret;
    }
}def={1,0,0,1};
matrix pow(matrix a,int n)
{
    matrix tmp=a,ret=def;
    while(n!=0)
    {
        if((n&1)!=0) ret=ret*tmp;
        tmp=tmp*tmp;
        n>>=1;
    }
    return ret;
}