关闭

蓝桥杯 ADV-208 算法提高 矩阵相乘

145人阅读 评论(0) 收藏 举报
问题描述
  小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。
  当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。
  小明希望你来帮他完成这个任务。

  现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,
  要你求出他们相乘的积(当然也是矩阵)。
  (输入数据保证aj=bi,不需要判断)
输入格式
  输入文件共有ai+bi+2行,并且输入的所有数为整数(long long范围内)。
  第1行:ai 和 aj
  第2~ai+2行:矩阵a的所有元素
  第ai+3行:bi 和 bj
  第ai+3~ai+bi+3行:矩阵b的所有元素
输出格式
  输出矩阵a和矩阵b的积(矩阵c)
  (ai行bj列)
样例输入
2 2
12 23
45 56
2 2
78 89
45 56
样例输出
1971 2356

6030 7141

#include<stdio.h>
int n1,m1,n2,m2,a[201][201],b[201][201],c[201][201];
int main()
{
	int i,j,k;
	scanf("%d %d",&n1,&m1);
	for(i=1;i<=n1;i++)
	{
		for(j=1;j<=m1;j++)
		{
			scanf("%d",&a[i][j]);
		}
	} 
	scanf("%d%d",&n2,&m2);
	for(i=1;i<=n2;i++)
	{
		for(j=1;j<=m2;j++)
		{
			scanf("%d",&b[i][j]);
		}
	} 
	for(i=1;i<=n1;i++)
	{
		for(j=1;j<=m2;j++)
		{
			for(k=1;k<=m1;k++)
			{
				c[i][j]+=a[i][k]*b[k][j];
			}
		}
	}
	for(i=1;i<=n1;i++)
	{
		for(j=1;j<=m2;j++) 
		{
			printf("%d ",c[i][j]);
		}
		printf("\n");
	}
	return 0;
}


0
0
查看评论

蓝桥杯 ADV-208 算法提高 矩阵相乘

问题描述   小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。   当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。   小明希望你来帮他完成这个任务。   现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,   要...
  • liuchuo
  • liuchuo
  • 2017-03-08 09:54
  • 255

蓝桥杯 算法提高 矩阵相乘

算法提高 矩阵相乘 时间限制:1.0s 内存限制:256.0MB 提交此题 问题描述   小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。   当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。   小明希望你来帮他完成这...
  • qq_32734731
  • qq_32734731
  • 2017-02-20 19:13
  • 551

算法提高 矩阵乘法 蓝桥杯

问题描述   有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合率,求最少需要多少次运算。   两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式   输入的第一行包含一个整数n,表示矩...
  • sinat_35637319
  • sinat_35637319
  • 2017-02-16 11:48
  • 932

2016蓝桥杯算法训练——矩阵乘法

矩阵乘法 问题描述   输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 输入格式   第一行,空格隔开的三个正整数m,s,n(均不超过200)。   接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。   接下来s行,每行n个空格隔开的整数,...
  • qq_21385857
  • qq_21385857
  • 2016-02-10 14:52
  • 2001

【蓝桥】算法提高 矩阵乘法

算法提高 矩阵乘法   时间限制:3.0s   内存限制:256.0MB      问题描述   有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n],现要将它们依次相乘,只能使用结合...
  • Puyar_
  • Puyar_
  • 2017-02-05 23:18
  • 1522

蓝桥杯算法提高 矩阵乘法

原题:   算法提高 矩阵乘法   时间限制:3.0s   内存限制:256.0MB      问题描述   有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[...
  • srg1011
  • srg1011
  • 2017-03-10 23:44
  • 576

算法提高 矩阵相乘

问题描述   小明最近在为线性代数而头疼,线性代数确实很抽象(也很无聊),可惜他的老师正在讲这矩阵乘法这一段内容。   当然,小明上课打瞌睡也没问题,但线性代数的习题可是很可怕的。   小明希望你来帮他完成这个任务。   现在给你一个ai行aj列的矩阵和一个bi行bj列的矩阵,   要你求出他们...
  • qq_29656961
  • qq_29656961
  • 2017-01-12 20:01
  • 951

蓝桥杯 算法提高 最大乘积

算法提高 最大乘积   时间限制:1.0s   内存限制:512.0MB      问题描述   对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢? 输入格式   第一行一个数表示数据组...
  • Lionel_D
  • Lionel_D
  • 2015-01-29 13:23
  • 2213

JAVA蓝桥杯矩阵乘法

问题描述   给定一个N阶矩阵A,输出A的M次幂(M是非负整数)   例如:   A =   1 2   3 4   A的2次幂   7 10   15 22 输入格式   第一行是一个正整数N、M(1   接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值 输出格式   输出共N行,每...
  • wzt529
  • wzt529
  • 2017-03-02 16:25
  • 271

1501131147-蓝桥杯-算法训练 矩阵乘法

算法训练 矩阵乘法   时间限制:1.0s   内存限制:512.0MB      问题描述   输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。 输入格式   第一行,空格隔开的...
  • wangluoershixiong
  • wangluoershixiong
  • 2015-01-13 11:43
  • 1072
    个人资料
    • 访问:14670次
    • 积分:1182
    • 等级:
    • 排名:千里之外
    • 原创:108篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档