chsweikai 发表于 2015-10-6 21:12

满足条件的子矩阵搜索问题

    64    20    31    59   8    96   3    10   3    18
    37    30    92    26    26    54    88    65    74    23
    81    47    43    60    80    52    91    49    50    88
    53    23    18    71   2    23    79    77    47   2
    35    84    90    22    92    48   9    71    90    48
    93    19    97    11    73    62    26    90    60    16
    87    22    43    29    48    67    33    89    61    97
    55    17    11    31    57    39    67    33    85    71
    62    22    25    42    23    36    13    69    80    50
    58    43    40    50    45    98    72    19    57    47

找出上述矩阵中满足要求的3*3子矩阵
要求矩阵所有的元素的和最大或者最小

happy 发表于 2015-10-9 10:28

A=[64    20    31    59   8    96   3    10   3    18
    37    30    92    26    26    54    88    65    74    23
    81    47    43    60    80    52    91    49    50    88
    53    23    18    71   2    23    79    77    47   2
    35    84    90    22    92    48   9    71    90    48
    93    19    97    11    73    62    26    90    60    16
    87    22    43    29    48    67    33    89    61    97
    55    17    11    31    57    39    67    33    85    71
    62    22    25    42    23    36    13    69    80    50
    58    43    40    50    45    98    72    19    57    47];
=size(A);
for i = 1:m-2
    for j=1:n-2
      B(i,j)=sum(sum(A(i:i+2,j:j+2)));
    end
end
maxA=max(max(B))
minA=min(min(B))

页: [1]
查看完整版本: 满足条件的子矩阵搜索问题