¿Cómo calcular rápidamente la multiplicación de dos matrices usando la partición de matrices? ¿Cuáles son los requisitos para su fragmentación? ¿Puedo compartir el ensayo?

El bloqueo de matrices se utiliza principalmente en matrices dispersas, donde los elementos cero se separan en bloques para simplificar las operaciones.

(El producto de una matriz cero y cualquier matriz es una matriz cero, por lo que solo es necesario calcular el producto entre matrices distintas de cero)

El único requisito para la matriz el bloqueo es el de la matriz anterior. La partición de columnas es consistente con la partición de filas de la última matriz.

Por ejemplo: Para calcular A*B, A se divide en 3 columnas + 5 columnas + 2 columnas de izquierda a derecha, luego B se debe dividir en 3 filas + 5 filas + 2 filas de arriba a abajo.

(La división de filas de A y la división de columnas de B no están limitadas)