矩阵快速幂模板与例题
两个矩阵间的乘法
struct node{
int dp[100][100];
};
node jz(int n,node a,node b)
{
node ans1;
memset(ans1.dp,0,sizeof(ans1.dp));
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
for(int k=1;k<=n;k++)
{
ans1.dp[i][j]=(ans1.dp[i][j]+a.dp[i][k]*b.dp[k][j]
原创
2020-08-01 16:52:58 ·
243 阅读 ·
0 评论