用一些逻辑比较二维数组，想不出来

Compare 2D array with some logic, can't think of it

本文关键字：二维数组 比较      更新时间：2023-10-16
//2D array with row4 and column4

11  12  18  40
14  15  13  22
11  17  19  23
17  14  20  28

我的问题是我如何循环这样的想法。当循环[0][0]= 11时。对于相同的整行(12,18,40)和相同的整列(14,11,17)不能计数。在这之后，我的第二个循环将像这样循环表格样本

**11**  **12**  **18**  **40**
**14**    15      13      22
**11**    17      19      23
**17**    14      20      28

我的循环只能读取那些没有**的数字。第二次了。将选择第二列，它的值最小，并存储到变量temporaryA中;第三个循环将选择第三列，选择最小的值，并存储到临时b中;第四个循环将选择第四列，并存储到临时c中

最后

。我的答案将是我刚才选择的第一个数字答案= 11 + temporaryA + temporaryB +temporaryC

void BranchandBound(int **minimumCost, int p, int j){

/*
11  12  18  40
14  15  13  22
11  17  19  23
17  14  20  28
*/
bool *stars = new bool[4];
int totalMin = 0;
for( int y = 0 ; y < p ; y++ ){
    int min,iMin = -1;
        for( int x = 0 ; x < j ; x++ ){
        if( !stars[y] || (iMin < 0 || min > minimumCost[y][x]) ){
            min = minimumCost[y][x];
            cout << "minimum : " << min << endl;
            iMin = min;
            totalMin += min;
        }
        stars[iMin] = 1;
    }
}
cout << "Total : " << totalMin << endl;

}

您想要排除最小值(在您的问题中用星号标记)的列。让我们记住它们:

bool stars[4] = { 0 };

现在像往常一样找到最小值…

for (int y = 0; y < sz; y++) {
    int min, iMin = -1;
    for (int x = 0; x < sz; x++) {

在这里，我们必须跳过已经是最小值的列:

        if (!stars[x] && (iMin < 0 || min > numbers[x][y])) {
            min = numbers[x][y];
            iMin = x;
        }

现在记住下一个最小值是从哪里来的:

        stars[iMin] = 1;
    }
}

完成了!对所有min求和留给读者作为练习。

相关文章：