uva442 Matrix Chain Multiplication

最新推荐文章于 2022-02-25 19:38:17 发布

原创最新推荐文章于 2022-02-25 19:38:17 发布 · 704 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#matrix #struct #include #c

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一个简单的矩阵乘法计算器程序，该程序使用 C 语言实现，能够读取一系列矩阵标识符并计算它们相乘后的结果。文章展示了如何通过栈结构追踪矩阵乘法操作，并计算所需的乘法次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

#define LOCAL
#define MAXN 200

typedef struct elem
{
    char matrix;
    int row;
    int col;
}elem;

typedef struct stackelem
{
    int row;
    int col;
}elemstack;

elem data[26];
elemstack stack[MAXN];

int main()
{
    int n;
    int i;
    char str[2];
    char c;
    int top= -1;
    elemstack temp, a, b;
    int mulcount;
    int error;

    #ifdef LOCAL
        freopen("c://uva_in.txt", "r", stdin);
    #endif

    scanf("%d", &n);

    for (i = 0; i < n; i++)
    {
        scanf("%s%d%d", str, &(data[i].row), &(data[i].col));
        data[i].matrix = str[0];
    }

    fgetc(stdin);
    mulcount = 0;
    error = 0;
    while((c = fgetc(stdin)) != EOF)
    {
        if (c == '/n')
        {
            if (error)
                printf("error/n");
            else
                printf("%d/n", mulcount);

            top = -1;
            mulcount = 0;
            error = 0;
        }
        else if (c != '('&& c != ')')
        {
            for (i = 0; i < n; i++)
            {
                if (data[i].matrix == c)
                {
                    temp.row = data[i].row;
                    temp.col = data[i].col;
                    break;
                }
            }
            stack[++top] = temp;
        } else if (c == ')')
        {
            b = stack[top--];
            a = stack[top--];
            if (a.col == b.row)
            {
                temp.row = a.row;
                temp.col = b.col;
                stack[++top] = temp;
                mulcount += a.row * a.col * b.col;
            } else
                error = 1;
        }
        }

    return 0;
}