//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
求和留给读者作为练习。