0

1.我有一个二维数组,代表一个矩阵。我需要找到一个总和最大的平方子矩阵。子矩阵的大小是行数或列数除以 2。例如,如果我有这个

9 3 5 9
2 5 9 8
8 4 9 7
9 5 3 9

最大的子矩阵将是

9 8
9 7

因为它有最大的总和。


2.其次,我需要找到具有排列的最大子矩阵。我的意思是,我需要选择具有子矩阵形状的最大数字(同一列或同一行中至少两个数字)。例如对角线边缘的四个九

9 9
9 9

但我不能取第一行并制作一个矩阵,因为它确实具有矩阵的形状。

我仍在为此苦苦挣扎,所以请帮助我。

这是我的代码,subm 是子矩阵的大小

for (i=0;i<rows-subm;i++){
          for(j=0;j<colums-subm;j++)
          {
             temp=pic[i][j]+pic[i][j+1]+pic[i+1][j]+pic[i+1][j+1];
             if(temp > summax)
                 summax=temp;
          }
 }
4

1 回答 1

1

使用矩阵行列式计算方法。看看这个例子。2x2 矩阵的行列式将计算为

抗体

光盘

ad-cb

Instead use a+b+c+d

将示例中的 2x2 矩阵计算替换为

result = mat[0][0] + mat[1][1] + mat[0][1] + mat[1][0]; 

记录所有这些值并从中找到最大值

于 2012-09-06T07:32:28.167 回答