csp认证真题202305-2矩阵运算

Question

问题：csp认证真题202305-2。题目样例能通过，但是当数据量过大时，能够正常编译和运行但结果出错，感觉算法有问题但找不出来。

我的代码：

#include <iostream>
using namespace std;

    int q[10010][30];
    int kt[30][10010];
    int v[10010][30];
    int w[10010];
    int n,d;

    int temp1[30][30] = {0};

    int temp2[10010][10010]={0};

int main()
{
    
    scanf("%d%d",&n,&d);
    for(int i=0;i<n;i++)
        for(int j=0;j<d;j++)
            scanf("%d",&q[i][j]);
    for(int j=0;j<n;j++)
        for(int i=0;i<d;i++)
            scanf("%d",&kt[i][j]);
    for(int i=0;i<n;i++)
        for(int j=0;j<d;j++)
            scanf("%d",&v[i][j]);
    for(int i=0;i<n;i++)
            scanf("%d",&w[i]);
    getchar();
    for(int i=0;i<d;i++)
    {
        for(int k=0;k<n;k++)
            for(int j=0;j<d;j++)
            {
                temp1[i][j]+=kt[i][k]*v[k][j];
            }
    }
    
    for(int i=0;i<n;i++)
    {
        for(int k=0;k<d;k++)
            for(int j=0;j<d;j++)
            {
                temp2[i][j]+=q[i][k]*temp1[k][j];
            }
        for(int z=0;z<d;z++)
            temp2[i][z]*=w[i];
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<d;j++)
        {
            printf("%d ",temp2[i][j]);
        }
        printf("\n");
    }
    system("pause");
    return 0;
}

Answer 1

【以下回答由 GPT 生成】

你好！我会帮你检查代码中可能出错的地方。根据你提供的代码，我注意到有两个地方可能会导致问题。

第一个是在计算temp1时，你没有进行初始化。由于你使用的是累加的方式，如果不将temp1初始化为0，那么在每次计算中，temp1的值可能不会正确累加。你可以修改代码，在计算temp1之前，将temp1初始化为全0。

int temp1[30][30] = {0};

第二个是在计算temp2时，你同样没有对其进行初始化。temp2也需要初始化为全0，否则会出现错误的累加。你可以在计算temp2之前，将temp2初始化为全0。

int temp2[10010][10010] = {0};

还有一个问题是，temp1和temp2的大小可能会超过数组的最大限制。根据题目给出的数据范围，n最大是10010，d最大是30，所以temp1和temp2的大小可能会超过数组的最大限制（10010 * 30 = 300300，10010 * 10010 = 100201001）。你可以尝试使用动态分配内存的方式来解决这个问题。

int** temp1 = new int*[d];
for (int i = 0; i < d; i++) {
    temp1[i] = new int[d];
    memset(temp1[i], 0, sizeof(int) * d);
}

int** temp2 = new int*[n];
for (int i = 0; i < n; i++) {
    temp2[i] = new int[d];
    memset(temp2[i], 0, sizeof(int) * d);
}

这样你就可以动态地分配内存，以适应更大的数据量。

希望这些修改能够解决你的问题！如果还有其他问题，请随时提问。

【相关推荐】

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7396186
• 你也可以参考下这篇文章：吉祥物投票 csp202209-4（暴力20分）以后会了高级做法，我再回来改
• 除此之外, 这篇博客: CSP考试 2018年3月第1题 跳一跳 C语言实现中的 题目分析： 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^