N * N 행렬, 고유 한 정사각형 행렬의 개수 ... ..?

Question

나는 주어진 N * N 행렬을 가지고 있는데, 나는 더 큰 행렬에서 가능한 모든 고유의 행렬을 찾아야한다. 어떻게 그것을 빨리 그리고 기억 효율성을 달성 할 수 있습니까?

문제 직면 : 실제로 실제로 생성되는 행렬은 실제로 N -> [2,50,000,.3,00,000]입니다. 각 요소는 실제로 비트 [On/Off] 또는 [0/1]로 표시됩니다. 나는 특정 한계 (예를 들어 20> N> = 20)보다 큰 모든 고유 정사각 행렬을 가져와야하며, 정사각형 행렬의 모든 요소는 1이어야합니다. 그런 다음 행렬 만 추가 처리에 사용됩니다. , 그래서 기본적으로 그러한 행렬을 찾아야합니다.

Answer 1

알고리즘은 간단 사각형 행렬

사용 루프

1. 카운트 수가 각 행렬이 번호
2. 계산 i_min, j_min, i_max, j_max 위에. 특정 크기의 행렬을 찾기 위해이 행렬을 반복하는 것입니다.
3. 데이터 범위 i_min, j_min, i_max, j_max을 새 행렬에 복사하십시오.

다만 힌트 : 행렬 큰 행렬의 크기에 의존 정사각형의 수

• 의 1x1 ->1 * (1 × 1)
• × 2 ->4 * (1 × 1) + * (2x2)
• 3x3 -> * * (2 × 2) + 1 * (3 × 3)
• × 4 ->16 * (1 × 1) + 9 * (2 × 2) + 4 * (3 × 3) + 1 * (4 × 4)

점 여기에 있습니다.

참고 : 여기에는 연속적인 행/열 조합 만 포함됩니다.