如何編碼這個西北方法

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開始，並且自row_max結束於陣列的大小減1

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

和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'。你在世界上哪裏得到這個？這太可怕了！它也使用指向垃圾內存的指針和一些其他非常糟糕的事情。因爲這是垃圾，請在其他地方查看代碼。