一道矩阵乘法的题目,做了这道题,让我稍微开拓了一点点思维。题意很简单,给你一个函数,如果x <10,f(x) = x;
如果x > 10, f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); a0,a1。。。。a9是常数,题目输入会给出。
做这个题目首先了解下矩阵。有两个矩阵A B,他们的乘积也是一个矩阵C,c[i][j]等于A矩阵第i行与B矩阵的第j列每个元素乘积的和。
例如A = a1 a2 B = b1 b2 ,那么c = (a1 * b1 + a2 * b3) (a1 *b2 + a2 * b4)
a3 a4 b3 b4 (a3 * b1 + a4 * b3) (a3 * b2 + a4 * b4)
所以两个矩阵A B能相乘,必须要A的列数等于B的行数。
将递推式化为矩阵 ,为了简便,假设只有4个元素:
a0 a1 a2 a3 f(x-1) f(x)
A = 1 0 0 0 B = f(x-2) 他们相乘得到矩阵c = f(x-1)