Consulte qué son las torres de Hanoi y exponga brevemente
cuál de las estructuras dinámicas utilizará para simular su su comportamiento
Las Torres de Hanói es un rompecabezas o juego matemático
inventado en 1883 por el matemático francés Édouard Lucas. Este juego de mesa
individual consiste en un número de discos perforados de radio creciente que se
apilan insertándose en uno de los tres postes fijados a un tablero.
El número mínimo de movimientos necesarios para resolver un
rompecabezas de la Torre de Hanói es 2n - 1, donde n es la cantidad
de anillos. Una manera sencilla para saber si es posible terminar el “juego” es
que si la cantidad de anillos es impar la pieza inicial irá a destino y si es
par a auxiliar..
Observe el comportamiento de la fila frente a la taquilla de
un banco y exponga brevemente cuál de las estructuras dinámicas utilizará para
simular su su comportamiento
datos dinámicas tipo cola
Suponga que tiene dos fichas del juego de dominó debidamente
conectadas así: el 2-3 con el 3-4 y necesita inserta las ficha 3-3 exponga
brevemente cuál de las estructuras dinámicas utilizará para simular su su
comportamiento.
Lista doblemente enlazada
Comentarios
Publicar un comentario