Título: Problema de objetos que cruzan el río (90 puntos) Función: Una persona quiere transportar sus tres objetos, incluidos conejos, verduras y zorros, a través del río. Pero cada barco solía cruzar el río.
1. Elija la estructura de datos del gráfico o árbol: dado que la realización del problema es encontrar una ruta, como el gráfico
2 Elija la estructura de almacenamiento: puede. Elija la matriz de adyacencia como almacenamiento de la estructura del gráfico.
3. Modelado de problemas: Para facilitar la resolución del problema y combinarlo con las características del problema real, se puede modelar el problema. Primero, use 0/1 en binario para representar los dos estados de cada objeto, orilla del río/orilla opuesta, y use un número binario de cuatro dígitos para representar un estado general. El estado inicial es 0000, que significa granjero, zorro, conejo. , vegetal La orilla del río, y el resultado final es 1111 que indica el otro lado del río. Existen al menos las siguientes opciones.
Artículo 1: Artículo 2:
Lleva un conejo al otro lado del ríoLleva un conejo al otro lado del río
Toma un bote y regresa solo a la orilla original
Lleva las verduras al otro lado del río, lleva al zorro al otro lado del río
Lleva el conejo de regreso a la orilla original, lleva el conejo de regreso a la orilla original
Lleva el zorro al otro lado del río, lleva las verduras al otro lado del río
Vuelve tú solo a la orilla original
Lleva al conejo al otro lado del río Lleva al conejo al otro lado del río
Aprende a hacerlo tú mismo