矩阵乘法
文章平均质量分 69
ssllyr
锦瑟无端五十弦,一弦一柱思华年。
展开
-
【SSL2514】幼儿园数学题II【矩阵乘法】
分析把原式化为:fn=(n+4)(n−1)/2+f3+f4+f5+...+fn−3+fn−2 f_n=(n+4)(n-1)/2+f_3+f_4+f_5+...+f_{n-3}+f_{n-2}fn=(n+4)(n−1)/2+f3+f4+f5+...+fn−3+fn−2再把(n+4)(n−1)/2(n+4)(n−1)/2(n+4)(n−1)/2展开 得到(n2+3n−4)/2(n^2+3n-4)/2(n2+3n−4)/2 化为n2/2+3n/2−2n^2/2+3n/2-2n2/2+3n/2−.原创 2021-01-02 19:50:14 · 97 阅读 · 0 评论 -
【SSL2513】幼儿园数学题I【矩阵乘法】
分析暴力找规律其实题目的公式有点不完整。。。但是看到根号5就想到斐波那契的通项公式。百度百科原公式如下图:然后直接按斐波那契矩阵乘法搞就好了。就像这样上代码/*斐波那契通项公式*/ #include<iostream>#include<cstdio>#include<algorithm> using namespace std;typedef long long ll;ll n;const int mod=1000000007;st..原创 2021-01-02 19:24:03 · 177 阅读 · 0 评论 -
【SSL 例4】【洛谷U145243】斐波那契数列前n项的和【矩阵乘法】
洛谷linklinklink分析虽然我们有S[n]=F[n+2]−1S[n]=F[n+2]-1S[n]=F[n+2]−1,但本文不考虑此方法,我们想要得到更一般的方法。仿照之前的思路,考虑1×3的矩阵【f[n−2],f[n−1],s[n−2]】【f[n-2],f[n-1],s[n-2]】【f[n−2],f[n−1],s[n−2]】,我们希望通过乘以一个3×3的矩阵A,得到1×3的矩阵:【f[n−1],f[n],s[n−1]】=【f[n−1],f[n−1]+f[n−2],s[n−2]+f[n−1]】.原创 2020-12-26 17:09:24 · 150 阅读 · 0 评论 -
【SSL1531】斐波那契数列IV【矩阵乘法】
分析考虑1×4的矩阵【f[n−2],f[n−1],n,1】【f[n-2],f[n-1],n,1】【f[n−2],f[n−1],n,1】,希望求得某4×4的矩阵A,使得此1×4的矩阵乘以A得到矩阵:【f[n−1],f[n],n+1,1】=【f[n−1],f[n−1]+f[n−2]+n+1,n+1,1】【f[n-1],f[n],n+1,1】=【f[n-1],f[n-1]+f[n-2]+n+1,n+1,1】【f[n−1],f[n],n+1,1】=【f[n−1],f[n−1]+f[n−2]+n+1,n+1,1.原创 2020-12-26 15:54:24 · 177 阅读 · 0 评论 -
【SSL1530】斐波那契数列III【矩阵乘法】
分析考虑1×3的矩阵【f[n−2],f[n−1],1】【f[n-2],f[n-1],1】【f[n−2],f[n−1],1】,希望求得某3×3的矩阵A,使得此1×3的矩阵乘以A得到矩阵:【f[n−1],f[n],1】=【f[n−1],f[n−1]+f[n−2]+1,1】【f[n-1],f[n],1】=【f[n-1],f[n-1]+f[n-2]+1,1】【f[n−1],f[n],1】=【f[n−1],f[n−1]+f[n−2]+1,1】容易构造出这个3×3的矩阵A,即:剩下的就是模板了。上代码#in.原创 2020-12-26 15:36:43 · 204 阅读 · 0 评论 -
【SSL1529】斐波那契数列II【矩阵乘法】
分析考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系,我们希望通过乘以一个2×2的矩阵,得到矩阵【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】很容易构造出这个2×2矩阵A,即:所以,有【f[1],f[2]】×A=【f[2],f[3]】【f[1],f[2]】×A=【f[2],f[3]】【f[1],f[2]】×A=【f[2],f[3]】又因为矩阵乘法满足结合律,故有:【f[1],f[2]】×An−1=【f[n],f[n+1]】【f[1],f[.原创 2020-12-26 15:31:36 · 278 阅读 · 0 评论 -
【洛谷P3390】【矩阵快速幂】【模板】
题目描述给定 n×n 的矩阵 A ,求Ak输入格式第一行两个整数 n,k 接下来 n 行,每行 n 个整数,第 i 行的第 j 的数表示 A i,j输出格式输出Ak共 n 行,每行 n 个数,第 i 行第 j 个数表示 Ak i,j ,每个元素对109+7取模。输入输出样例输入 #12 11 11 1123输出 #11 11 112分析:矩阵乘法和矩阵快速幂的模板题关键就是重新定义 “∗*∗” 。让乘号定义成矩阵乘法。然后直接调用就行了。上代码#inc原创 2020-12-19 08:45:25 · 93 阅读 · 1 评论