gpt4 book ai didi

c - 全 1 的最大方阵子矩阵

转载 作者:太空狗 更新时间:2023-10-29 17:01:31 27 4
gpt4 key购买 nike

<分区>

给定一个二元矩阵,我找到了所有 1 的最大尺寸方形子矩阵。

例如,考虑下面的二进制矩阵:

   0  1  1  0  1 
1 1 0 1 0
0 1 1 1 0
1 1 1 1 0
1 1 1 1 1
0 0 0 0 0

所有设置位的最大方子矩阵是

1  1  1
1 1 1
1 1 1

我在网上搜索了解决方案,找到了构造辅助矩阵的关系:

 If M[i][j] is 1 then
S[i][j] = min(S[i][j-1], S[i-1][j], S[i-1][j-1]) + 1
Else /*If M[i][j] is 0*/
S[i][j] = 0
  1. M[][] 是原始矩阵,s[][] 是辅助矩阵?
  2. 这种关系意味着什么?
  3. 它有什么帮助。

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com