Ver Mensaje Individual
  #1  
Antiguo 29-08-2007
raider_206 raider_206 is offline
Registrado
 
Registrado: ago 2007
Posts: 1
Reputación: 0
raider_206 Va por buen camino
Exclamation problemas con la pila! nuevo en el foro

Hola chicos, primero de todo deciros que soy nuevo en el foro. Os he leido algunas veces y ahora que tengo problemillas me he decidido a registrarme.

Os cuento. Estoy haciendo una práctica para la universidad que consiste en la elaboración de un programa para la generación de horarios de las clases en los cursos y tal. El resultado es tener todas las clases bien asignadas a partir de las restricciones que tenemos.

Hemos hecho una especie de base de datos, con records y listas de éstos. Luego un record que incluye todas las listas.

Tenemos que hacer la practica con 3 algoritmos diferentes: profundidad (recursivo), busqueda A estrella (con una heurística) y busqueda PSR. Hemos hecho la de profundidad y no hemos tenido problemas de pila ni nada (y eso que se tira horas y horas calculando sin que lo hayamos visto acabar).

Ahora estamos con el segundo algoritmo, y a partir del record de las listas montamos un nodo (ke es otro record que incluye el anterior y algun dato mas) y con éste vamos haciendo un grafo. Es decir, tenemos que ir haciendo copias de nodos para ir montando el grafo (lista de nodos). El problema es que según el numero de nodos que declaramos nos sale un error de "Stack Overflow" en diferentes sitios (no es fijo).

El programa nos compila correctamente y parece que todo está correcto. No tenemos nada de temas de punteros ni nada, todo es estático sin bases de datos ni nada.

Espero que con el tocho que os he soltado nos podais empezar a ayudar, pq estamos deseperados....

Saludos!!!

pd: Aquí no tengo la estructura de datos, pero si quereis cuando esté en mi casa os la puedo copiar, pero básicamente los datos son integers y strings.
Responder Con Cita