Mensajes

¡Buenas!

Aqui tienes un conjunto de estructuras y funciones que hice hace un tiempo para manipular BMPs. Entre ellas las cabeceras.

Si tienes alguna duda o no entiendes algo, preguntame por pm.

¡Saludos!

¡Buenas!

En este caso si que infuye una cuenta mas que una menos. Una algoritmo es de orden O(n) y el otro de orden O(n^1/2. Si tienes que s(n/k) = n/(kn^1/2) y haces limite de s(n) en +infinito, te dara +infinito. Esto quiere decir que n crece mucho mas que n^1/2, para numeros grandes, lo que significa que hacer comparaciones hasta la raiz cuadrada es mas eficiente que hacerlo hasta el mismo numero o hasta su mitad.

¡Saludos¡

¡Buenas!

Realmente llegar hasta n/2 es perder el tiempo. El mayor de los divisores mas pequeños es la raiz cuadrada, ya que si un divisor sobrepasa la raiz cuadrada es porque el otro factor es menor que la raiz cuadrada:

Si a * b = c y a² > c entonces b² < c, ya que de lo contrario a² * b²) > c * c = c² y esto impllica, tomando raices, que a * b > c, lo cual es una contradiccion. Por lo tanto b² < c lo que es lo mismo que b < c^1/2

¡Saludos!

¡Hey Eternal!

Muchas gracias por la informacion. Descargue el programa, ahora tengo que ojearlo (aun no lo he instalado...  ).

Al final reescribi todo el codigo que manejaba la memoria y localice la funcion que daba problemas. Se trataba de un realloc. No se porque al almacenar la dimension final en una variable auxiliar (para aligerar un poco el codigo), la asignacion fallaba. Lo que hice fue eliminar la variable auxiliar y asignar la memoria a partir de la expresion que calculaba la dimension final. El error desaparecio, y ya puedo asignar "toda la memoria que quiera". Lo que nunca llegare a saber, es porque siendo las dos formas equivalente, la una funcionaba y la otra no... (misterios de la vida...)

¡Un saludo y muchas gracias de nuevo!

El video tiene su gracia, pero...

Prfff...

Vaya forma de destrozar un tema...

Aqui va una buena version para el disfrute de vuestros oidos.

¡Que disfruteis de los orgasmos!

PD: Esta creo que puede ser la original, pero no estoy seguro.

¡Saludos!

¡Buenas!

¿Dijkstra?

No conocia el metodo. Todos los dias se aprende algo. Ahora lo miro. Cuando aprendi lo que era el backtracking, el primer ejemplo de aplicacion que me pusieron fue un laberinto...

¡Saludos!

¡Buenas!

Tambien puedes asignar la memoria seguna vayas leyendo caracteres:

Código (c) [Seleccionar] Expandir


int main(int argc, char *argv[])
{
    char *cadenas[N_CADENAS],lector;
    int i,ncaracteres;

    for(i = 0 ; i < N_CADENAS ; i++)
    {
        cadenas[i] = NULL;
        ncaracteres = 0;

        while((lector = getchar() != '\n')
        {
            cadenas[i] = (char*) realloc(cadenas[i] , (ncaracteres + 2) sizeof(char));

            cadenas[ncaracteres] = lector;
            cadenas[ncaracteres + 1] = '\0';

            ncaracteres++;
        }
    }
}


Eso si, este codigo puede dar errores si no se consigue asignar la memoria, corrige eso y listo.

¡Saludos!

PD: Es codigo lo he puesto mientras lo pensaba, asi que puede tener errores. Si los hay, no creo que sean dificiles de detectar y corregir.

¡Buenas!

Estoy trabajando con memoria dinamica bajo Windows 7 con 4 GB de RAM. Para saber si las distintas funciones encargadas de manejarla realizan bien su trabajo estoy utilizando mensajes en forma de unsigned long. Si trabajo con fragmentos pequeños de memoria, la insercion de informacion en un punto de la memoria, el reemplazo de un fragmento por otro o la extension de un fragmento con otro funcionan bien.

El problema esta al pasar de 112 bytes. En ese momento toda operacion que conlleve el aumento de la memoria me devuelve el mensaje de que la asignacion no ha podido ser posible.

Anteriormente habia realizado un trabajo parecido bajo Windows 98 y XP y nunca me habia encontrado con este problema. Aunque tambien es verdad que he cambiado el enfoque del codigo. Ahora en lugar de que cada funcion actue sobre la memoria directamente he creado un conjunto de funciones que realizan acciones sobre la memoria y el resto de funciones utilizan estas ultimas.

¿Porque con pequeños fragmentos de memoria no tengo problema, pero cuando pasado un limite comienzan los problemas?

Dejar codigo resultaria casi imposible, porque son unos cuantos ficheros, un par con unas 450 lineas de codigo (o algo mas), con llamadas a funciones entre ellos.

Simplemente queria saber si sabiais la razon de que suceda lo descrito.

¡Saludos!

PD: No se si sera de importancia o no. Una funcion no implica una sola asignacion de memoria. En una sola llamada a las funciones que la manipulan puede haber dos o tres sentencias relacionadas con la asignacion dinamica de memoria. Lo digo por si el hecho de que se ejecuten en tan poco periodo de tiempo puede influir... Hasta ahi no llego...

¡Saludos!

¡Buenas!

El problema esta en que a la funcion que libera los datos le pasas un puntero a Tabla. A efetos practicos, ese puntero es como si fuese una variable local, por lo tanto todos los cambios que realices sobre el puntero (no sobre el objeto al que apunta), solo afectaran a esa "variable local" y no al objeto al que apunta. Es decir, si haces que ese puntero se NULL, no haras que un puntero exterior que hubieses puesto en la lista de parametros sea NULL. Recuerda el problema del intercambio:

Código (cpp) [Seleccionar] Expandir



void intercambio(int *a,int *b) //para poder modificar enteros exteriores usamos punteros
{
    int aux;

    aux = *a;
    *a = *b;
    *b = aux;
}



Lo mismo ocurre con los punteros, si quieres modificar un puntero exterior a la funcion, deberas pasar un puntero a ese puntero, y luegoya trabajar con el, asi que suponiendo que el reto de tu codigo este bien, y que a la funcion liberar le pases un puntero, tendras que cambiar la llamada de la funcion para pasar un puntero a ese puntero y cambiar el codigo dentro de la funcion asi:

Código (cpp) [Seleccionar] Expandir


bool tablaLibera( Tabla **tablaA ){
  if(*tablaA != NULL){
    free((*tablaA)->claves);
    (*tablaA)->claves=NULL;
    free((*tablaA)->valores);
    (*tablaA)->valores=NULL;
    free((*tablaA)); //Ahora si que estas modificando un puntero exterior a la funcion
    (*tablaA)=NULL;//Ahora si que estas modificando un puntero exterior a la funcion
    return true;
  }else{
    return false;
  }
}


Como ves, el funcionamiento de las dos funciones es similar. En una desreferenciamos un entero, y en la segunda desreferenciamos un puntero a un puntero a Tabla, asi en la primera modificamos un entero exterior a la funcion, y en la segunda modificamos un puntero a Tabla exterior a la funcion.

¡Saludos!

¡Buenas!

Como bien diria mi amigo Obelix: "Estos yankis estan majaretas" po no decir que estan t**tos perdidos.

¡Saludos!