07/06/2013, 15:43
|
| | | Fecha de Ingreso: febrero-2006 Ubicación: Monterrey, Nuevo León
Mensajes: 633
Antigüedad: 18 años, 10 meses Puntos: 53 | |
Respuesta: Buscar el camino mas largo suponiendo que el primer valor es el padre y el segundo es su hijo...
parte de un algoritmo seria:
---iniciar una variable a cero
---encontrar los numeros que no tengan hijos
---sumar a tu variable el hijo encontrado
---con cada numero encontrado buscar el padre de este numero
---sumar el padre a tu varible
---buscar si el primer padre tiene hijos
---si tiene hijos sumar a tu variable
...
---llegar a un numero que no tiene hijos
--sumar y guardar el resultado
---recorrer el arbol por otro camino
---comparar y almacenar el resultado mayor
... la idea es recorrer los posibles caminos del arbol armado e ir sumando los nodos comparando con resultados anteriores
__________________ “Prefiero ser un tonto momentaneo que un eterno ignorante” “¡El éxito es resultado de los aciertos,los aciertos resultado de la experiencia y la experiencia resultado de los errores!” |