二维数组,课后测试题,这种又难又长的题,看着很是头疼,应该怎么来消化呢?
1. 实现矩阵相乘算法。设 A 为 m * p 的矩阵,B 为 p * n 的矩阵,那么称 m * n 的矩阵 C 为矩阵 A 与 B 的乘积,记作 C = AB,其中矩阵 C 中的第 i 行第 j 列元素可以表示为:
如下所示
注意:当矩阵 A 的列数等于矩阵 B 的行数时,A 与 B 可以相乘。
矩阵 C 的行数等于矩阵 A 的行数,C 的列数等于 B 的列数。
乘积 C 的第 m 行第 n 列的元素等于矩阵 A 的第 m 行的元素与矩阵 B 的第 n 列对应元素乘积之和。
题目要求:已知矩阵 A 和矩阵 B,计算出矩阵 C 并如下图格式打印。
程序实现如下:
代码清单:#include <stdio.h>
#define M 2
#define N 2
#define P 3
int main()
{
int a = {
{1, 2, 3},
{4, 5, 6}};
int b = {
{1, 4},
{2, 5},
{3, 6}};
int c = {0};
int i, j, k, row;
for (i = 0; i < M; i++)
{
for (j = 0; j < N; j++)
{
for (k = 0; k < P; k++)
{
c += a * b;
}
}
}
// row 取行数最大值
row = M > P ? M : P;
for (i = 0; i < row; i++)
{
// 打印A
printf("|");
for (j = 0; j < P; j++)
{
if (i < M)
{
printf("\b%d ", a);
printf("|");
}
else
{
printf("\b\b\b ");
}
}
// 打印 * 号
if (i == row / 2)
{
printf(" * ");
}
else
{
printf(" ");
}
printf("|");
// 打印B
for (j = 0; j < N; j++)
{
if (i < P)
{
printf("\b%d ", b);
printf("|");
}
else
{
printf("\b\b\b ");
}
}
// 打印 = 号
if (i == row / 2)
{
printf(" = ");
}
else
{
printf(" ");
}
// 打印C
printf("|");
for (j = 0; j < N; j++)
{
if (i < M)
{
printf("\b%d ", c);
printf("|");
}
else
{
printf("\b\b\b ");
}
}
printf("\n");
}
return 0;
}
是不是我问的问题不太好,请大家多多指教 是不是我问的问题不太好,请大家多多指教 先要尝试自己去解题,这种题目要先想想怎样用数学的方式得到答案.
看答案的时候最好把代码分块去解读.学习编程思路,和语法格式.
页:
[1]