乔宽 发表于 2019-6-12 16:54:12

二维数组,课后测试题,这种又难又长的题,看着很是头疼,应该怎么来消化呢?

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;
}

乔宽 发表于 2019-6-12 21:56:04

是不是我问的问题不太好,请大家多多指教

乔宽 发表于 2019-6-12 21:56:46

是不是我问的问题不太好,请大家多多指教

王尧 发表于 2019-6-12 23:36:40

先要尝试自己去解题,这种题目要先想想怎样用数学的方式得到答案.
看答案的时候最好把代码分块去解读.学习编程思路,和语法格式.
页: [1]
查看完整版本: 二维数组,课后测试题,这种又难又长的题,看着很是头疼,应该怎么来消化呢?