POJ3070

最新推荐文章于 2023-01-07 14:41:09 发布

Luowaterbi

最新推荐文章于 2023-01-07 14:41:09 发布

阅读量188

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/Luowaterbi/article/details/104126141

版权

该博客主要介绍了如何利用矩阵快速幂的方法解决POJ3070问题，即求解斐波那契数列的第n项。博主分享了在矩阵乘法中处理特殊情形的技巧，如当矩阵有一行或一列时的简化处理，并提到了在使用memcpy时的一个常见错误及其修正方法。

摘要由CSDN通过智能技术生成

求斐波那契数列第n项。

矩阵乘法裸题。

关于矩阵乘法某个矩阵只有一行或者一列的循环写法，可以先把三重写出来

for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
        for(int k=0;k<n;k++)
            c[i][j]+=a[i][k]*b[k][j];

如果前面矩阵只有1行,则删去所有i出现的地方


    for(int j=0;j<n;j++)
        for(int k=0;k<n;k++)
            c[j]+=a[k]*b[k][j];

如果后面矩阵只有1列,则删去所有j出现的地方

for(int i=0;i<n;i++)
  
        for(int k=0;k<n;k++)
            c[i]+=a[i][k]*b[k];

在宏定义memcpy时犯了一个弱智错误，写习惯了memset

一开始写成了

#define mc(a,b) memcpy(a,b,sizeof(a))

应该是

#define mc(a,b) memcpy(a,b,sizeof(b))

AC代码：

关注

专栏目录