给定一个布尔值的二维数组,我想要找到至少由两列和两行组成的所有模式。这个问题与在图中找到团有些相似。
在下面的示例中,绿色单元格表示“true”位,灰色单元格表示“false”。模式1包含列1、3、4和5以及行1和2。模式2仅包含列2和4,以及行2、3、4。
除了蛮力匹配,确实找不出其他解决方案。
请建议问题的正确名称,以便我能够阅读更多信息,或者提供一种优雅的解决方案。
在下面的示例中,绿色单元格表示“true”位,灰色单元格表示“false”。模式1包含列1、3、4和5以及行1和2。模式2仅包含列2和4,以及行2、3、4。
除了蛮力匹配,确实找不出其他解决方案。
请建议问题的正确名称,以便我能够阅读更多信息,或者提供一种优雅的解决方案。