SoloCodigo

Buenas, se supone que tengo que hacer un algoritmo divide y venceras que multiplique dos polinomios de grado n, lo he hecho yo, por tanto no se si la semantica estara bien. El caso esque no me compila, y esque soy nuevo porgramando en C y lo tengo muy verde. Aqui os dejo el codigo a ver si le podeis echar un vistazo.


Gracias y Salu2

Es verdad tio, estas en todas partes como Dios, jejeje. Gracias tio, corregire eso y vere que tal. Salu2

Me compila perfectamente, y he hecho un programita main muy sencillo y tambien compila. Pero a la hora de ejecutarlo da un error de windows. Eso puede ser por que la logica este mal? me puedes echar una mano en la logica?. Salu2

A simple vista hay muchos punteros a los que accedes sin darles ningun valor, osea apuntan a cualquier lado:

(45) : warning C4700: local variable 'Pi' used without having been initialized
(48) : warning C4700: local variable 'Pd' used without having been initialized
(51) : warning C4700: local variable 'Qi' used without having been initialized
(54) : warning C4700: local variable 'Qd' used without having been initialized
(60) : warning C4700: local variable 'Sp' used without having been initialized
(63) : warning C4700: local variable 'Sq' used without having been initialized
(68) : warning C4700: local variable 'f' used without having been initialized
(71) : warning C4700: local variable 'g' used without having been initialized
(78) : warning C4700: local variable 'h' used without having been initialized
(86) : warning C4700: local variable 'j' used without having been initialized

Eso da una excepcion seguro.

El main es este, es muy sencillo.

Salu2

int main(){
    char c;
    int i,n,m;
    int* a;
    int* b;
    int* r;
    a[0]=2;
    a[1]=3;
    a[2]=2;
    a[3]=5;
    a[0]=3;
    a[1]=1;
    a[2]=7;
    a[3]=2;
    n=3;
    m=3;
    r=MultiPoli(a,n,b,m);
   
    for(i=0;i<10;i++){
         printf("%i",r);
         }
    c=getche();
   
    return 0;
}

Salu2

Esque quiero dividir el vector P, en dos vectores el Pi, y el Pd (izquierda y derecha respectivamente). Y lo mismo con Q. Por eso lo de el bucle for que recorre el vector P hasta la mitad, introduzco estos elementos en Pi, eso esta mal echo?

Cuando exactamente tengo que reservar la memoria?

Salu2

El programa sigue haciendo lo mismo, petar. Dejo aqui hasta ahora lo que llevo echo:

#include <stdio.h>

int* MultiPoli(int* p, int n, int* q, int m);

int main(){
    char c;
    int i,n,m;
    int* a;
    int* b;
    int* r;
    a[0]=2;
    a[1]=3;
    a[2]=2;
    a[3]=5;
    a[0]=3;
    a[1]=1;
    a[2]=7;
    a[3]=2;
    n=3;
    m=3;
    r=MultiPoli(a,n,b,m);
   
    for(i=0;i<10;i++){
         printf("%i",r);
         }
    c=getche();
   
    return 0;
}

//Multiplicacion de polinomios con divide y venceras
int* MultiPoli(int* p, int n, int* q, int m){
     int* P;
     int* Pi;
     int* Pd;
     int* Q;
     int* Qi;
     int* Qd;
     int* Ri;
     int* Rd;
     int* Rh;
     int* Sp;
     int* Sq;
     int* f;
     int* g;
     int* h;
     int* j;
     int* X;
     int x=0;
     int y=0;
     int i,N,M;
     
     if(n>m){ //El vector mas grande es P
            P=p;
            Q=q;
            N=n+1;
            M=m+1;
            }
     else{
          Q=p;
          P=q;
          N=m+1;
          M=n+1;
          }
         
     //Reservo Memoria
     P=(int*)malloc((sizeof(int))*(N));
     Q=(int*)malloc((sizeof(int))*(M));
     Pi=(int*)malloc((sizeof(int))*(N/2));
     Pd=(int*)malloc((sizeof(int))*(N/2));
     Qi=(int*)malloc((sizeof(int))*(M/2));
     Qd=(int*)malloc((sizeof(int))*(M/2));
     Ri=(int*)malloc((sizeof(int))*(N));
     Rd=(int*)malloc((sizeof(int))*(N));
     Rh=(int*)malloc((sizeof(int))*(N));
     Sp=(int*)malloc((sizeof(int))*(N/2));
     Sq=(int*)malloc((sizeof(int))*(N/2));
     f=(int*)malloc((sizeof(int))*(N/2));
     g=(int*)malloc((sizeof(int))*(N));
     h=(int*)malloc((sizeof(int))*(N*N));
     j=(int*)malloc((sizeof(int))*(N*N));
     
     
     if(M==1){ //Multiplicación Convencional. Caso Base
          X[0]=P[0]*Q[0];
          return X;
          }
     else{
          for(i=0;i<(N/2)-1;i++){ //Parte Izquierda de P
               Pi=P;
               }
          for(i=N/2;i<N;i++){ //Parte Derecha de P
               Pd=P;
               }
          for(i=0;i<(M/2)-1;i++){ //Parte Izquierda de Q
               Qi=Q;
               }
          for(i=M/2;i<M;i++){ //Parte Derecha de Q
               Qd=P;
               }
          Ri=MultiPoli(Pi,N/2,Qi,M/2); //Llamada recursiva
          Rd=MultiPoli(Pd,N/2,Qd,M/2); //Llamada recursiva
           
          for(i=0;i<(N/2)-1;i++){ // Pi+Pd
               Sp=Pi+Pd;
               }
          for(i=0;i<(M/2)-1;i++){ // Qi+Qd
               Sq=Qi+Qd;
               }
          Rh=MultiPoli(Sp,N/2,Sq,M/2); //Llamada recursiva
         
          for (i=0;i<(N/2)-1;i++){ // Rh+Ri+Rd
              f=Rh-Ri-Rd;
              }
          for (i=0;i<(N/2)-1;i++){ // 1.-(Rh+Ri+Rd)*Xn/2
              g=0;
              }
          for (i=N/2;i<N;i++){ // 2.-(Rh+Ri+Rd)*Xn/2
              g=f

• ;

              x++;
              }
          for (i=0;i<N-1;i++){ // 1.-Rd*Xn
              h=0;
              }
          for (i=N;i<2*N;i++){ // 2.-Rd*Xn
              h=Rd[y];
              y++;
              }
             
          for(i=0;i<2*N;i++){ // Calculo la solucion
              j=Ri+g+h;
              }
             
          return j;
         
     }//Fin else
     
     //Libero Memoria
     free(P);
     free(Pi);
     free(Pd);
     free(Q);
     free(Qi);
     free(Qd);
     free(Ri);
     free(Rd);
     free(Rh);
     free(Sp);
     free(Sq);
     free(f);
     free(g);
     free(h);
     free(j);
         
}//Fin metodo

Gracias por todo. Salu2

Ah, si lo que vas a devolver es memoria reservada dentro de MultiPoli y queres acceder (como veo tu bucle con printf) desde main entonces no podes liberarla en MultiPoli sino que tenes que hacerlo en main.

A ver si te he entendido. Como hay return j; y return X;, quieres decir que free(j);; y free(X); deben de estar en el main, asi tal cual, no?

En cuando a mi metodo main, es cierto que solo inicializaba a (se me olvidó cambiarlo al copiar-pegar).

j y x no existen en main PERO como le asignas el valor de retorno a r podes liberar r ... eso si, si vas a liberar r tenes que asegurarte que SIEMPRE devolves memoria reservada en MultiPoli.

No solo le dabas valores solo a a sino que le dabas valores a unos punteros invalidos, lo mismo aplica para b, no estan inicializados. Usa memoria dinamica o estatica como el ejemplo que te mostre antes de mi main.

Ahora lo que esta pasando es que se te acaba la pila, seguramente por un bucle infinito (lo mas probable es que este relacionado con la recursividad).

Por otro lado la inicializacion de r no tiene ningun sentido ya que despues vas a "machacar" su valor, esa memoria nunca se liberara. Ahora parece que esta mejor MultiPoli ya que solo devuelve x y j y ambos los reservas PERO los free nunca se van a ejecutar, tenes que ponerles en los dos puntos de retorno y liberar TODO excepto x y j dependiendo de cual sea el que devuelvas.

Si podes depurar el programa mucho mejor.