0

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

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

2 回答 2

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++ 项目的类型），不应该将两者都放在同一个源文件中。

于 2013-05-14T16:44:02.767 回答
0

内存覆盖：

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

哇，整个程序都覆盖了数组。您需要使您的数组更大，或者更改逻辑以不一直在任何地方点击条目“4”。你到底是从哪里得到这个的？太可怕了！它还使用指向垃圾内存的指针进行分配和其他一些非常糟糕的事情。在其他地方寻找代码，因为这是垃圾。

于 2013-05-14T17:07:24.580 回答