SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: MaLiGNo en Domingo 16 de Mayo de 2004, 12:58

Título: Multiplicacion De Matrices?
Publicado por: MaLiGNo en Domingo 16 de Mayo de 2004, 12:58
Hola!
Tengo 2 matrices que cumplen con la regla de filas y columnas.

Como las multiplico?
Título: Re: Multiplicacion De Matrices?
Publicado por: franc en Domingo 16 de Mayo de 2004, 14:42
mira a ver si esto te sirve


Código: Text
  1. void Multiply(int a[][MAX],int b[][MAX],int c[][MAX])
  2. {
  3. for(int i = 0; i < MAX; i++)
  4. for(int j = 0;j < MAX; j++)
  5. {
  6. c[i][j] = 0;
  7. for(int k = 0; k <MAX; k++)
  8.  
  9. c[i][j] += a[i][k] * b[k][j];
  10. }
  11. }
  12.  
Título: Re: Multiplicacion De Matrices?
Publicado por: lordford en Martes 18 de Mayo de 2004, 15:14
Hola, aqui otra vez !!!!

Puede ser mas sencillo y practico si lo divides en modulos o funciones mucho menos complejas, un consejo amigo para el trabajo con matrices: implementa un metodo que retorne una fila completa, otro que retorne una columna completa y uno que inserte un nuevo elemento en (x,y, ...), veras que sencilllo con solo hacer
llamadas reiteradas a estos metodos para la multiplicacion de filas por columnas completas, intentalo, es muy sencillo !!!!!!

Salu2,

 :hola:  :smartass:  :lol:

LordFord
Título: Re: Multiplicacion De Matrices?
Publicado por: Ruben3d en Martes 18 de Mayo de 2004, 21:09
Hola.

Date cuenta de que la multiplicación de una fila por una columna es el producto escalar (o dot product, que dicen los anglosajones) de los vectores. Puedes hacer una función que te haga esto y te quedará más sencillo el código. Además, así ya tienes una función que calcule productos escalares por si algún día la necesitas.

Un saludo.

Ruben3d
Título: Re: Multiplicacion De Matrices?
Publicado por: Noel Solw en Miércoles 26 de Mayo de 2004, 02:01
La idea de de una funcion que reciba una fila de la primera matriza y una columna de la segunda y las multiplique, me parece muy interesante.
Yo como mandar una fila, pero no se como se arreglan para mandar, en forma efectiva, una columna.
Les estaria muy agradecido por vuestra respuesta.
Título: Re: Multiplicacion De Matrices?
Publicado por: Ruben3d en Miércoles 26 de Mayo de 2004, 12:33
Hola.

Sabiendo que en memoria la matriz se va a guardar linealmente, se puede definir la función que calcula el producto escalar de la siguiente manera:

Código: Text
  1. float productoEscalar(float *v1, int offset1, float *v2, int offset2, int size,);
  2.  

La función retorna el valor del producto escalar. La explicación de los parámetros es:Con esta función, para multiplicar la tercera fila por la segunda columna de una matriz m de orden 4 se haría así:

Código: Text
  1. // Hay que recordar que el tamaño es [0,n-1]
  2. float resultado = productoEscalar(&m[2][0], 1, &m[0][1], n, n);
  3.  

De esta manera podemos elegir columnas, filas o vectores normales de igual manera, así que tenemos una función aplicable a muchos casos.

Un saludo.

Ruben3d
Título: Re: Multiplicacion De Matrices?
Publicado por: Noel Solw en Jueves 27 de Mayo de 2004, 18:12
Entendido (sin entrar a detalles), lo que tu haces es mandar un vector fila (o podrias hacerlo poniendo a para la matriz a[N][N] y luego, como no tienes acceso al vector columna, mandas la matriz (o casi toda) con la direccion de
a[0][j] correspondiente.
Lo que no comprendo por que dices que el codigo queda mas sencillo que el que propuso Franc.
Título: Re: Multiplicacion De Matrices?
Publicado por: Ruben3d en Jueves 27 de Mayo de 2004, 21:23
Hola.

Citar
mandas la matriz (o casi toda)

No mando la matriz, mando la dirección de memoria de un elemento. Mandar la matriz sería una gran sobrecarga.

Citar
Lo que no comprendo por que dices que el codigo queda mas sencillo que el que propuso Franc

Porque el algoritmo de multiplicar queda más claro (a mi forma de verlo, pero cada uno tiene su gusto):

Código: Text
  1. void Multiply(int a[][MAX],int b[][MAX],int c[][MAX])
  2. {
  3.     for (int i=0; i<MAX; i++)        // Voy seleccionando filas de a
  4.         for (int j=0; j<MAX; j++)    // Voy seleccionando columnas de b
  5.                                      // Multiplico fila i de a por columna j de b
  6.             c[i][j] = productoEscalar(&a[i][0], 1, &b[0][j], MAX, MAX);
  7. }
  8.  

Esta función se podría generalizar fácilmente para matrices que no fueran cuadradas, ya que ahora sólo multiplica matrices de orden MAX (por usar la misma declaración que franc, por motivos de comparación).

Yo veo más fácil de entender esta función para alguien que no sepa lo que hace el código, pero como ya he dicho, eso es cosa de cada uno.

Un saludo.

Ruben3d