elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado:


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Ejercicios
| | | |-+  Formula o algoritmo???
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] 2 Ir Abajo Respuesta Imprimir
Autor Tema: Formula o algoritmo???  (Leído 11,721 veces)
TomaSs

Desconectado Desconectado

Mensajes: 101



Ver Perfil
Formula o algoritmo???
« en: 29 Mayo 2012, 18:55 pm »

Alguien sabría decirme si habría alguna fórmula o algoritmo para poder sacar la fila en la que te encuentras en cada momento?
Me explico, suponiendo que conocemos el número total de filas, que conocemos el número de nodo en el que nos encontramos, y el número de columna a la que pertenece dicho nodo, ¿habría algún algoritmo o fórmula para poder sacar la fila en la que se encuentra dicho nodo? Teniendo en cuenta que el árbol podría tener infinitas ramas, no únicamente los dos casos que muestro
Yo creo que algo se podrá hacer, pero le he dao mil vueltas y nada...



« Última modificación: 29 Mayo 2012, 19:42 pm por TomaSs » En línea

$Edu$


Desconectado Desconectado

Mensajes: 1.842



Ver Perfil
Re: Formula o algoritmo???
« Respuesta #1 en: 29 Mayo 2012, 19:22 pm »

Te refieres a hallar la fila donde se encuentra el circulo con el numero 2 por ejemplo? esque no he aprendido todo eso, pero me aburro mucho y podria probar alguna forma de sacarlo si me aclaras eso, antes de que empieze a pensar al pedo xD


En línea

$Edu$


Desconectado Desconectado

Mensajes: 1.842



Ver Perfil
Re: Formula o algoritmo???
« Respuesta #2 en: 29 Mayo 2012, 19:35 pm »

Tu segunda imagen tendria que estar mal no? solo la recortaste, pero entonces queda mal porque falta el 3.

Despues la distribucion de la rama no se como se hace, si es asi siempre eso o que, si me explicas eso te ayudo
En línea

TomaSs

Desconectado Desconectado

Mensajes: 101



Ver Perfil
Re: Formula o algoritmo???
« Respuesta #3 en: 29 Mayo 2012, 19:39 pm »

cierto! está mal, porque la recorte si... bien visto! ;)
Pues me refiero a hallar la fila de cualquier nodo, es decir, busco una fórmula o algoritmo genérico para hallar cualquiera
En línea

TomaSs

Desconectado Desconectado

Mensajes: 101



Ver Perfil
Re: Formula o algoritmo???
« Respuesta #4 en: 29 Mayo 2012, 19:45 pm »

cabe decir que no se si tendrá alguna solución, ya que es algo que me ha surgido para hacer un programilla que estoy haciendo, no es que sea el enunciado de ningún ejercicio hecho. Pero creo que si puede tener un algoritmo genérico
En línea

$Edu$


Desconectado Desconectado

Mensajes: 1.842



Ver Perfil
Re: Formula o algoritmo???
« Respuesta #5 en: 29 Mayo 2012, 19:45 pm »

Pero es que yo no se bien sobre eso, pero como estoy aburrido puedo pensar algun algoritmo si me explicas.

Por ejemplo.. no me contestaste mi primer pregunta, lo de si un nodo es el numero del circulito.
Y por ejemplo, la distribucion de esos nodos, si es asi lo que es, quien dice como va? eso tambien cambiara?

Tu pones el primer circulo en la posicion 0,0 y el otro en la posicion 1,1, pero el siguiente (el del numero 2) lo pones en 2,3 . Por eso no se si eso cambiara y la formula tendra que partir de esa distribucion o que? explicame y te ayudo :P
En línea

79137913


Desconectado Desconectado

Mensajes: 1.169


4 Esquinas


Ver Perfil WWW
Re: Formula o algoritmo???
« Respuesta #6 en: 29 Mayo 2012, 19:49 pm »

HOLA!!!

Al fin un algoritmo complicado! me pongo a verlo!

GRACIAS POR LEER!!!
En línea

"Como no se puede igualar a Dios, ya he decidido que hacer, ¡SUPERARLO!"
"La peor de las ignorancias es no saber corregirlas"

 79137913                          *Shadow Scouts Team*
$Edu$


Desconectado Desconectado

Mensajes: 1.842



Ver Perfil
Re: Formula o algoritmo???
« Respuesta #7 en: 29 Mayo 2012, 19:51 pm »

Espera! no empezes, cuando me explique mis dudas, empeza a ver quien lo termina primero jeje
En línea

TomaSs

Desconectado Desconectado

Mensajes: 101



Ver Perfil
Re: Formula o algoritmo???
« Respuesta #8 en: 29 Mayo 2012, 19:54 pm »

Mi idea es pasar el árbol (sea del tamaño que sea) a filas ordenadas, pero como puedes ver, el arbol está ordenado en otro orden (el cual puedes ver siguiendo la numeración de los nodos).
De manera que yo obtendría, para el arbol grande, las siguientes filas:

-->0
-->1
-->4
-->2
-->5
-->6
-->7
-->3
-->8
-->9
-->11
-->10
-->12
-->13
-->14

Para lo cual debo sacar un algoritmo que me devuelva la fila, según el nodo. Entiendes?
En línea

$Edu$


Desconectado Desconectado

Mensajes: 1.842



Ver Perfil
Re: Formula o algoritmo???
« Respuesta #9 en: 29 Mayo 2012, 20:00 pm »

Contestame todas mis preguntas, no otra cosa que yo no he hecho esto nunca
En línea

Páginas: [1] 2 Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
programa de la formula general
Programación Visual Basic
leahcim 2 17,441 Último mensaje 5 Octubre 2005, 18:02 pm
por _Sergi_
Formula resolvente :S:S:S:S
Programación Visual Basic
smspuro 8 14,588 Último mensaje 14 Agosto 2007, 23:24 pm
por nhaalclkiemr
Formula 1 2007 PC ONLINE!!!!!!!!!
Juegos y Consolas
_DADE_ 0 4,504 Último mensaje 9 Octubre 2007, 21:10 pm
por _DADE_
Logitech Formula EX
Juegos y Consolas
tocinator 2 2,957 Último mensaje 17 Febrero 2011, 13:33 pm
por tocinator
Fórmula 1!
Foro Libre
leostrks 0 1,859 Último mensaje 23 Mayo 2011, 14:53 pm
por leostrks
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines