程序调试--矩阵的乘法运算

程序调试--矩阵的乘法运算

时间: 1ms        内存:128M

描述:

输入两个矩阵。输出矩阵乘法运算的结果,如果不能进行矩阵乘法运算,则输出一行“Error”。
如果第1个矩阵的行数和列数为 n1, m1(1<=n1<=100,1<=m1<=100),第2个矩阵的行数和列数为 n2, m2(1<=n2<=100,1<=m2<=100)。
矩阵乘法运算规则为:
矩阵1的第1行的m1个元素与矩阵2的第1列的n2个元素依次相乘的和为结果矩阵的第1行的第1个元素
矩阵1的第2行的m1个元素与矩阵2的第1列的n2个元素依次相乘的和为结果矩阵的第2行的第1个元素
……
矩阵1的第n1行的……
例如: n1=3,m1=2,n2=2,m2=3
1 2 3              1 2           1*1+2*3+3*5   1*2+2*4+3*6          22 28
4 5 6     *        3 4     =    4*1+5*3+6*5   4*2+5*4+6*6    =    49 64
                      5 6
 

         

你的任务是编写函数 void input(...); ,并修改下面给出的含有错误代码的函数 void mulMatrix(....);

void mulMatrix(float a[101][101],int n1,int m1,float b[101][101],int n2,int m2,float c[101][101])
{
     for(int i=1; i<=n1; i++)
        for(int j=1; j<=m2; j++)
        {
            for(int k=1; k<=m1; k++)
            {
                sum=a[i][k]*b[k][j];
            }
            c[i][j]=sum;
        }
}

输入:

输入n组数据
每组数据的输入格式如下:
第1行输入两个整数 n1, m1(1<=n1<=100,1<=m1<=100),分别代表第1个矩阵的行数和列数。
接下来输入n1行数据,每行m1个float数,表示输入第1个矩阵的各元素的值。
下一行输入两个整数 n2, m2(1<=n2<=100,1<=m2<=100),分别代表第2个矩阵的行数和列数。
接下来输入n2行数据,每行m2个float数,表示输入第2个矩阵的各元素的值。

输出:

每组数据输出一个结果矩阵
每组输出数据中间有一空行
结果矩阵元素为浮点数,要求输出为小数点后2位
元素与元素之间隔一空格

示例输入:

2
2 3
1 2 3
4 5 6
3 2
1 2
3 4
5 6

2 2
2 -1
1 4
3 2
1 2
2 -3
2 0

示例输出:

22.00 28.00
49.00 64.00

Error

提示:

参考答案(内存最优[1312]):

#include<iostream>
#include<stdio.h>
#include<iomanip>
#include<string.h>
using namespace std;
void input(float x[101][101],int n,int m){
	int i,j;
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			cin>>x[i][j];
		}
	}
}
void mulMatrix(float a[101][101],int n1,int m1,float b[101][101],int n2,int m2,float c[101][101])
{
	float sum=0,d=0;
     for(int i=1; i<=n1; i++)
        for(int j=1; j<=m2; j++)
        {
			sum=0;
			d=0;
            for(int k=1; k<=m1; k++)
            {
                sum=a[i][k]*b[k][j];
				d=d+sum;
            }
			sum=d;
            c[i][j]=sum;
        }
}
int main()

{

    int n;

    float a[101][101],b[101][101],c[101][101];

    int n1,m1,n2,m2;

    void input(float x[101][101],int n,int m);

    void mulMatrix(float a[101][101],int n1,int m1,float b[101][101],int n2,int m2,float c[101][101]);

    cin>>n;

    while(n--)

    {

        cin>>n1>>m1;

        input(a,n1,m1);

        cin>>n2>>m2;

        input(b,n2,m2);

        if(m1!=n2)

        {

            cout<<"Error"<<endl;

            continue;

        }

        mulMatrix(a,n1,m1,b,n2,m2,c);

        cout<<setiosflags(ios::fixed);

        cout<<setprecision(2);

        for(int i=1; i<=n1; i++)

        {

            for(int j=1; j<=m2; j++)

                if(j!=m2)

                    cout<<c[i][j]<<' ';

                else

                    cout<<c[i][j];

            cout<<endl;

        }

        cout<<endl;

    }

    return 0;

}

参考答案(时间最优[0]):

#include<iostream>
using namespace std;
#include<iomanip>
void input(float x[][101],int n,int m)
{
	int a,b;
	for(a=1;a<=n;a++)
		for(b=1;b<=m;b++)
			cin>>x[a][b];
}
void mulMatrix(float a[101][101],int n1,int m1,float b[101][101],int n2,int m2,float c[101][101])
{
	float sum;
     for(int i=1; i<=n1; i++)
        for(int j=1; j<=m2; j++)
        {
			sum=0;
            for(int k=1; k<=m1; k++)
            {
                sum+=a[i][k]*b[k][j];
            }
            c[i][j]=sum;
        }
}

int main()

{

    int n;

    float a[101][101],b[101][101],c[101][101];

    int n1,m1,n2,m2;

    void input(float x[101][101],int n,int m);

    void mulMatrix(float a[101][101],int n1,int m1,float b[101][101],int n2,int m2,float c[101][101]);

    cin>>n;

    while(n--)

    {

        cin>>n1>>m1;

        input(a,n1,m1);

        cin>>n2>>m2;

        input(b,n2,m2);

        if(m1!=n2)

        {

            cout<<"Error"<<endl;

            continue;

        }

        mulMatrix(a,n1,m1,b,n2,m2,c);

        cout<<setiosflags(ios::fixed);

        cout<<setprecision(2);

        for(int i=1; i<=n1; i++)

        {

            for(int j=1; j<=m2; j++)

                if(j!=m2)

                    cout<<c[i][j]<<' ';

                else

                    cout<<c[i][j];

            cout<<endl;

        }

        cout<<endl;

    }

    return 0;

}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注