Uva 442 - Matrix Chain Multiplication//栈

mr_zys

于 2013-01-17 19:47:35 发布

阅读量642

点赞数

CC 4.0 BY-SA版权

文章标签：栈

本文链接：https://blog.csdn.net/mr_zys/article/details/8514955

Uva解题报告专栏收录该内容

54 篇文章

订阅专栏

本文深入探讨了在处理矩阵运算时如何通过优化代码结构和提高编程能力来提升效率和代码质量。作者分享了在面对矩阵乘法顺序问题时的思考过程，从错误的初始思路到最终的修正，强调了草稿纸的重要性以及持续学习的必要性。文章还介绍了使用结构化数据类型和条件判断来简化代码的方法，并提供了实例代码供读者参考。

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

分析：刚写这道题的时候，就当作简单的栈的题写，但是有一点问题，就是矩阵相乘顺序一定。所以代码就写的老长。调试的时候也不断出错。总之，我太急了，还没在草稿纸上大号草稿就开始写代码。这样子，效率太低了。还有自己写代码的能力太弱了。

#include<stdio.h>
#include<string.h>
#define MAXN 28
struct martix
{
    int row;
    int col;
} Martix[MAXN],temp[MAXN];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        char t[2];
        int r,c;
        scanf("%s%d%d",t,&r,&c);
        Martix[t[0]-65].row=r;
        Martix[t[0]-65].col=c;
    }

    char s[2*MAXN];
    while(scanf("%s",s)!=EOF)
    {
        int len,ans=0,flag=1;
        len=strlen(s);
        int top=0;
        for(int i=0;i<len;i++)
        {
            if(s[i]>='A'&&s[i]<='Z')
            {
                temp[top].row=Martix[s[i]-65].row;
                temp[top].col=Martix[s[i]-65].col;
                ++top;
            }
            else if(s[i]==')'&&top>1)
            {
                if(temp[top-2].col!=temp[top-1].row)
                {
                    flag=0;
                    break;
                }
                ans+=temp[top-2].row*temp[top-2].col*temp[top-1].col;
                temp[top-2].col=temp[top-1].col;
                top=top-1;
            }
        }
        if(flag) printf("%d\n",ans);
        else printf("error\n");
    }
     return 0;
}

keep moving！

zys love sky and shdow!