definición de estados
Publicado por rbp_toledo (1 intervención) el 04/08/2006 22:43:57
Hola!
Estoy haciendo una práctica para la universidad, y tengo que resolver un problema mediante algoritmos de búsqueda.
Vereis, el problema consiste en que dado el plano de un edificio como entrada, el programa calcule cuántos puntos de acceso wifi y dónde tiene que colocarlos para dar cobertura al edificio entero.
El problema lo tengo al expandir los nodos del árbol de búsqueda, porque para cada nodo almaceno su estado, y en el estado, a parte de poner un vector con los puntos ya colocados y sus posiciones, almaceno también el plano. Claro, la máquina se me desborda.
¿Alguien me podría ayudar? No tengo ni idea de cúal sería la estructura de datos correcta para poder realizar la búsqueda correctamente.
Muchas gracias
Estoy haciendo una práctica para la universidad, y tengo que resolver un problema mediante algoritmos de búsqueda.
Vereis, el problema consiste en que dado el plano de un edificio como entrada, el programa calcule cuántos puntos de acceso wifi y dónde tiene que colocarlos para dar cobertura al edificio entero.
El problema lo tengo al expandir los nodos del árbol de búsqueda, porque para cada nodo almaceno su estado, y en el estado, a parte de poner un vector con los puntos ya colocados y sus posiciones, almaceno también el plano. Claro, la máquina se me desborda.
¿Alguien me podría ayudar? No tengo ni idea de cúal sería la estructura de datos correcta para poder realizar la búsqueda correctamente.
Muchas gracias
Valora esta pregunta
0