Producto Matrices

Problema: Dada 2 matrices, realice un algoritmo que resuelva el producto de ambas matrices, teniendo en cuenta la propiedad para poder realizar el producto.

Ejemplos:

1. Si Fila1 = 3, Columna1 = 2, Fila2 = 3, Columna2 = 4.

• Columna1 != Fila2

Salida: "Las matrices no cumplen con los requisitos para realizar el producto."

2. Si Fila1 = 4, Columna1 = 2, Fila2 = 2, Columna2 = 3. Se ingresan los valores de las 2 matrices:

Matriz1:
1 1
1 1
1 1
1 1

Matriz2:
1 1 1
1 1 1

Salida:
2 2 2
2 2 2
2 2 2
2 2 2

Idea del algoritmo:

Se dan las filas y columnas de las 2 matrices a operar, se debe cumplir la propiedad que las columnas de la primera matriz tiene que ser igual a las filas de la segunda matriz, si cumple la condición se procede a crear el algoritmo para el producto, se tendrá que utilizar matrices dinámicas( arreglo de punteros en donde cada posición de ese arreglo contendrá otro arreglo de punteros) para las dos matrices y la matriz resultante que se genera por el producto de las 2.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo producto matrices

Complejidad: O(N^3).

Colaborador autor del artículo: Ignacio Yaconangelo