咖啡


私信TA

用户名:Tianxn

访问量:51210

签 名:

人一我百,人十我万

等  级
排  名 15
经  验 12388
参赛次数 1
文章发表 138
年  龄 22
在职情况 学生
学  校 西安航空学院
专  业 软件工程

  自我简介:

解题思路:

这道题主要是矩阵的乘法的规则(针对这道题的矩阵都是方阵,即等长等宽):

                        (1)方阵的0次幂,是单位矩阵,即正对角线上的值都为1,其他值为0;

                        (2)方阵乘法:举个例子吧

                                   矩阵  1   2          乘       矩阵   1   2      等于  1x1+2x3   1x2+2x4      即    7    10

                                            3   4                              3   4               3x1+4x3   3x2+4x4             15   22


                   就是第一个矩阵的第1行和第二个矩阵的第1列对应元素积的和作为结果矩阵的第一行的第一个值

                   第一个矩阵的第1行和第二个矩阵的第2列对应元素积的和作为结果矩阵的第一行的第二个值

                   第一个矩阵的第2行和第二个矩阵的第1列对应元素积的和作为结果矩阵的第二行的第一个值

                   第一个矩阵的第2行和第二个矩阵的第2列对应元素积的和作为结果矩阵的第二行的第二个值


          还有不懂,看看线性代数课本,很基础的东西,如果有高中的萌新可以百度一下(搜索“矩阵乘法”)


注意事项:


      读入的m代表矩阵的m次方,也就是矩阵和自己乘m-1次,注意这块,不然很有可能你多乘一次;


            谢谢大家……

参考代码:

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int a[35][35], b[35][35], c[35][35];
	int n, m;
	scanf("%d%d", &n, &m);
	for(int i = 0; i < n; ++i)
	{
		for(int j = 0; j < n; ++j)
		{
			scanf("%d", &a[i][j]);
			b[i][j] = a[i][j];
		}
	}
	if(m == 0)
	{
		memset(a,0,sizeof(a));
		for(int i = 0; i < n; ++i)
		{
			a[i][i] = 1;
		}
	}
	else if(m == 1)
	{
		;
	}
	else
	{
		memset(c,0,sizeof(c));
		while(--m)
		{
			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];
					}
				}
			}
			for(int i = 0; i <n; ++i)
			{
				for(int j = 0; j < n; ++j)
				{
					a[i][j] = c[i][j];
					c[i][j] = 0;
				}
			}
		}
	}
	for(int i = 0; i < n; ++i)
	{
		for(int j = 0; j < n; ++j)
		{
			printf("%d", a[i][j]);
			if(j != n-1)
			{
				printf(" ");
			}
		}
		printf("\n");
	}
	return 0;
}


 

0.0分

1 人评分

  评论区