Question

我是一名学生，正在尝试学习编程，之前从未做过任何复杂的编码。最近我的讲师给了我一个关于西北角方法的任务。我按照在互联网上找到的代码，但似乎有一些问题，这个代码，我无法弄清楚，因为我还是一个初学者。我做了一些阅读，但我仍然无法弄清楚问题是什么，我很确定编码有很多问题。我真的很感谢那些愿意看看编码的人。提前致谢。：）

#include "stdafx.h"
int _tmain(int argc, _TCHAR* argv[])
{
    return 0;
}

using namespace std;

#include <iostream>
#include <fstream>

const int row_max =4;
const int col_max =4;
int i,j;

//create supply_array and require_array
float supply_array[row_max];
float require_array[col_max];

//creating the cost matrix and unit matrix
float cost_matrix[row_max][col_max];
float unit_matrix[row_max][col_max];

//initialize cost_matrix

int main()
{
    for(i=0 ; i<=row_max ; i++)
    {
        for(j=0 ; j<=col_max ; j++)
        {
            cin >> cost_matrix[i][j];
        }
    }

    //initialize unit_matrix
    for(i=0 ; i<=row_max ; i++)
    {
        for(j=0 ; j<=col_max; j++)
        {
            unit_matrix[i][j]=0;
        }
    }

    float cost_minimal= 0.0;
    float *supply_ptr;
    float *require_ptr;
    supply_ptr = &supply_array[4];
    require_ptr = &require_array[4];

    //initialize supply_array
    for(i=0 ; i<=row_max ; i++)
    {
        cin >> supply_array[i];
    }

    //initialize require_array
    for(i=0 ; i<=col_max; i++)
    {
        cin>>require_array[i];
    }

    float *matrix_ptr;
    matrix_ptr = &cost_matrix[0][0];
    int r=0,c=0,x=0,y=0;
    while((x<= row_max) &&( y=col_max))
    {
        if(*require_ptr>*supply_ptr)
        {
            unit_matrix[x][y]=supply_array[x];
            require_array[y]=require_array[y]-unit_matrix[x][y];
            supply_array[x]=supply_array[x]-unit_matrix[x][y];
            cost_minimal=cost_minimal+unit_matrix[x][y];
            x=x+1;
            supply_ptr=supply_ptr+1;
            matrix_ptr=matrix_ptr+col_max;

            continue;
        }

        if(*require_ptr<*supply_ptr)
        {
            unit_matrix[x][y]=require_array[y];
            require_array[y]=require_array[y]-unit_matrix[x][y];
            supply_array[x]=supply_array[x]-unit_matrix[x][y]*cost_matrix[x][y];
            y=y+1;
            x=x+1;
            require_ptr=require_ptr+1;
            supply_ptr=supply_ptr+1;
            matrix_ptr=matrix_ptr+col_max;

            continue;
        }
    }

    //displaying the unit matrix
    for(i=0;i<=row_max;i++)
    {
        for(j=0;j<=col_max;j++)
        {
            cout<<unit_matrix[i][j];
        }
    }

    //displaying the minimal cost
    cout<< "the minimal cost obtained is : "<<cost_minimal;
    return 0;
}

Answer 1

代码中的一个明显问题是数组索引从0开始，以数组大小减1结束。

 for(i=0 ; i<=row_max ; i++)
 {         //^^should be <
    for(j=0 ; j<=col_max ; j++)
    {        //^^should be <
       cin >> cost_matrix[i][j];
    }
 }

由于row_max和col_max在这种情况下为4，因此索引位于[0,3]区间内，您无法访问cost_matrix[4][4]。

同时，您使用main或_tmain（取决于您正在创建哪种C ++项目），不应在同一源文件中同时使用。

Answer 2

内存覆盖：

for(i=0 ; i<=row_max ; i++)
{
    for(j=0 ; j<=col_max; j++)
    {
        unit_matrix[i][j]=0;
    }
}

哇，整个程序都会覆盖数组。你需要让你的阵列更大，或者改变逻辑，不要到处输入'4'。你在世界的哪个地方得到了这个？太可怕了！它还使用指向垃圾内存的指针进行分配，还有一堆其他非常糟糕的东西。在其他地方查找代码，因为这是垃圾。

如何编码这个西北方法

2 个答案: