Newsgrupos.com  

Retroceder   Newsgrupos.com > Forum > Newsgroup es.comp.lenguajes.* Foro > Newsgroup es.comp.lenguajes.c++
Registrarse Preguntas Frecuentes Lista de Foreros Calendario Buscar Temas de Hoy Marcar Foros Como Leídos




Respuesta
 
LinkBack Herramientas Desplegado
  #1 (permalink)  
Antiguo 25-10-2005, 22:48:10
sinedher
 
Mensajes: n/a
Predeterminado torre de hanoi

hola a todos, estoy llebando un curdo de C++ 3.0 y me an degado de
trabjo hacer un programa sobre la torre de hanoi y la verdad k no se
por donde enpesar. si huviera elguian k me diga por donde devo enpesar
y k es lo ke devo hacer se loa agradeceria mucho( y si tienen el codigo
mucho mejor) me andicho k tanbien lo puedo hacer visual, tanbien me
gustaria saber como hacer eso porfa amigos si tienen algo sobre este
tema pasenmelo ps

sinedher.

Responder Con Cita
Alt Today
Advertising
Google Adsense
 
This advertising will not be shown
in this way to registered members.
Register your free account today
and become a member on
Newsgrupos.com
Standard Sponsored Links

  #2 (permalink)  
Antiguo 26-10-2005, 07:46:04
Zara
 
Mensajes: n/a
Predeterminado Re: torre de hanoi

On 25 Oct 2005 14:48:10 -0700, "sinedher" <sinedher007***gmail.com>
wrote:

>hola a todos, estoy llebando un curdo de C++ 3.0 y me an degado de
>trabjo hacer un programa sobre la torre de hanoi y la verdad k no se
>por donde enpesar. si huviera elguian k me diga por donde devo enpesar
>y k es lo ke devo hacer se loa agradeceria mucho( y si tienen el codigo
>mucho mejor) me andicho k tanbien lo puedo hacer visual, tanbien me
>gustaria saber como hacer eso porfa amigos si tienen algo sobre este
>tema pasenmelo ps
>
>sinedher.



El trabajo que se encarga en un curso es para hacerlo, sino el curso
no sirve de nada.


Para empezar: probablemente necesites hacer un programa recursivo.
Intenta resolver el problema de las torres de hanoi con unas torres de
hanoi de verdad. Sólo necesitas, por ejempl, cutro papeles de tamaños
distintos y un papel con tres líneas verticales pintadas.

.... y fíjate bien: si tienes x anillas en un palo a y quieres moverlo
al palo c, tienes que conseguir mover x-1 anillas del palo a al b para
poder mover la anilla que queda al palo c, y luego mover las x-1
anillas anteriores del palo b al palo c. (Esta es la expresión escrita
del algoritmo, el resto lo dejo en tus manos)

-- el mundo no cambia nada, a mí también me tocó hacer lo mismo, en
Pascal, hace 20 años --

Responder Con Cita
  #3 (permalink)  
Antiguo 26-10-2005, 07:46:04
Zara
 
Mensajes: n/a
Predeterminado Re: torre de hanoi

On 25 Oct 2005 14:48:10 -0700, "sinedher" <sinedher007***gmail.com>
wrote:

>hola a todos, estoy llebando un curdo de C++ 3.0 y me an degado de
>trabjo hacer un programa sobre la torre de hanoi y la verdad k no se
>por donde enpesar. si huviera elguian k me diga por donde devo enpesar
>y k es lo ke devo hacer se loa agradeceria mucho( y si tienen el codigo
>mucho mejor) me andicho k tanbien lo puedo hacer visual, tanbien me
>gustaria saber como hacer eso porfa amigos si tienen algo sobre este
>tema pasenmelo ps
>
>sinedher.



El trabajo que se encarga en un curso es para hacerlo, sino el curso
no sirve de nada.


Para empezar: probablemente necesites hacer un programa recursivo.
Intenta resolver el problema de las torres de hanoi con unas torres de
hanoi de verdad. Sólo necesitas, por ejempl, cutro papeles de tamaños
distintos y un papel con tres líneas verticales pintadas.

.... y fíjate bien: si tienes x anillas en un palo a y quieres moverlo
al palo c, tienes que conseguir mover x-1 anillas del palo a al b para
poder mover la anilla que queda al palo c, y luego mover las x-1
anillas anteriores del palo b al palo c. (Esta es la expresión escrita
del algoritmo, el resto lo dejo en tus manos)

-- el mundo no cambia nada, a mí también me tocó hacer lo mismo, en
Pascal, hace 20 años --

Responder Con Cita
  #4 (permalink)  
Antiguo 26-10-2005, 07:46:04
Zara
 
Mensajes: n/a
Predeterminado Re: torre de hanoi

On 25 Oct 2005 14:48:10 -0700, "sinedher" <sinedher007***gmail.com>
wrote:

>hola a todos, estoy llebando un curdo de C++ 3.0 y me an degado de
>trabjo hacer un programa sobre la torre de hanoi y la verdad k no se
>por donde enpesar. si huviera elguian k me diga por donde devo enpesar
>y k es lo ke devo hacer se loa agradeceria mucho( y si tienen el codigo
>mucho mejor) me andicho k tanbien lo puedo hacer visual, tanbien me
>gustaria saber como hacer eso porfa amigos si tienen algo sobre este
>tema pasenmelo ps
>
>sinedher.



El trabajo que se encarga en un curso es para hacerlo, sino el curso
no sirve de nada.


Para empezar: probablemente necesites hacer un programa recursivo.
Intenta resolver el problema de las torres de hanoi con unas torres de
hanoi de verdad. Sólo necesitas, por ejempl, cutro papeles de tamaños
distintos y un papel con tres líneas verticales pintadas.

.... y fíjate bien: si tienes x anillas en un palo a y quieres moverlo
al palo c, tienes que conseguir mover x-1 anillas del palo a al b para
poder mover la anilla que queda al palo c, y luego mover las x-1
anillas anteriores del palo b al palo c. (Esta es la expresión escrita
del algoritmo, el resto lo dejo en tus manos)

-- el mundo no cambia nada, a mí también me tocó hacer lo mismo, en
Pascal, hace 20 años --

Responder Con Cita
  #5 (permalink)  
Antiguo 26-10-2005, 07:46:04
Zara
 
Mensajes: n/a
Predeterminado Re: torre de hanoi

On 25 Oct 2005 14:48:10 -0700, "sinedher" <sinedher007***gmail.com>
wrote:

>hola a todos, estoy llebando un curdo de C++ 3.0 y me an degado de
>trabjo hacer un programa sobre la torre de hanoi y la verdad k no se
>por donde enpesar. si huviera elguian k me diga por donde devo enpesar
>y k es lo ke devo hacer se loa agradeceria mucho( y si tienen el codigo
>mucho mejor) me andicho k tanbien lo puedo hacer visual, tanbien me
>gustaria saber como hacer eso porfa amigos si tienen algo sobre este
>tema pasenmelo ps
>
>sinedher.



El trabajo que se encarga en un curso es para hacerlo, sino el curso
no sirve de nada.


Para empezar: probablemente necesites hacer un programa recursivo.
Intenta resolver el problema de las torres de hanoi con unas torres de
hanoi de verdad. Sólo necesitas, por ejempl, cutro papeles de tamaños
distintos y un papel con tres líneas verticales pintadas.

.... y fíjate bien: si tienes x anillas en un palo a y quieres moverlo
al palo c, tienes que conseguir mover x-1 anillas del palo a al b para
poder mover la anilla que queda al palo c, y luego mover las x-1
anillas anteriores del palo b al palo c. (Esta es la expresión escrita
del algoritmo, el resto lo dejo en tus manos)

-- el mundo no cambia nada, a mí también me tocó hacer lo mismo, en
Pascal, hace 20 años --

Responder Con Cita
  #6 (permalink)  
Antiguo 26-10-2005, 07:46:04
Zara
 
Mensajes: n/a
Predeterminado Re: torre de hanoi

On 25 Oct 2005 14:48:10 -0700, "sinedher" <sinedher007***gmail.com>
wrote:

>hola a todos, estoy llebando un curdo de C++ 3.0 y me an degado de
>trabjo hacer un programa sobre la torre de hanoi y la verdad k no se
>por donde enpesar. si huviera elguian k me diga por donde devo enpesar
>y k es lo ke devo hacer se loa agradeceria mucho( y si tienen el codigo
>mucho mejor) me andicho k tanbien lo puedo hacer visual, tanbien me
>gustaria saber como hacer eso porfa amigos si tienen algo sobre este
>tema pasenmelo ps
>
>sinedher.



El trabajo que se encarga en un curso es para hacerlo, sino el curso
no sirve de nada.


Para empezar: probablemente necesites hacer un programa recursivo.
Intenta resolver el problema de las torres de hanoi con unas torres de
hanoi de verdad. Sólo necesitas, por ejempl, cutro papeles de tamaños
distintos y un papel con tres líneas verticales pintadas.

.... y fíjate bien: si tienes x anillas en un palo a y quieres moverlo
al palo c, tienes que conseguir mover x-1 anillas del palo a al b para
poder mover la anilla que queda al palo c, y luego mover las x-1
anillas anteriores del palo b al palo c. (Esta es la expresión escrita
del algoritmo, el resto lo dejo en tus manos)

-- el mundo no cambia nada, a mí también me tocó hacer lo mismo, en
Pascal, hace 20 años --

Responder Con Cita
  #7 (permalink)  
Antiguo 26-10-2005, 07:46:04
Zara
 
Mensajes: n/a
Predeterminado Re: torre de hanoi

On 25 Oct 2005 14:48:10 -0700, "sinedher" <sinedher007***gmail.com>
wrote:

>hola a todos, estoy llebando un curdo de C++ 3.0 y me an degado de
>trabjo hacer un programa sobre la torre de hanoi y la verdad k no se
>por donde enpesar. si huviera elguian k me diga por donde devo enpesar
>y k es lo ke devo hacer se loa agradeceria mucho( y si tienen el codigo
>mucho mejor) me andicho k tanbien lo puedo hacer visual, tanbien me
>gustaria saber como hacer eso porfa amigos si tienen algo sobre este
>tema pasenmelo ps
>
>sinedher.



El trabajo que se encarga en un curso es para hacerlo, sino el curso
no sirve de nada.


Para empezar: probablemente necesites hacer un programa recursivo.
Intenta resolver el problema de las torres de hanoi con unas torres de
hanoi de verdad. Sólo necesitas, por ejempl, cutro papeles de tamaños
distintos y un papel con tres líneas verticales pintadas.

.... y fíjate bien: si tienes x anillas en un palo a y quieres moverlo
al palo c, tienes que conseguir mover x-1 anillas del palo a al b para
poder mover la anilla que queda al palo c, y luego mover las x-1
anillas anteriores del palo b al palo c. (Esta es la expresión escrita
del algoritmo, el resto lo dejo en tus manos)

-- el mundo no cambia nada, a mí también me tocó hacer lo mismo, en
Pascal, hace 20 años --

Responder Con Cita
  #8 (permalink)  
Antiguo 26-10-2005, 07:46:04
Zara
 
Mensajes: n/a
Predeterminado Re: torre de hanoi

On 25 Oct 2005 14:48:10 -0700, "sinedher" <sinedher007***gmail.com>
wrote:

>hola a todos, estoy llebando un curdo de C++ 3.0 y me an degado de
>trabjo hacer un programa sobre la torre de hanoi y la verdad k no se
>por donde enpesar. si huviera elguian k me diga por donde devo enpesar
>y k es lo ke devo hacer se loa agradeceria mucho( y si tienen el codigo
>mucho mejor) me andicho k tanbien lo puedo hacer visual, tanbien me
>gustaria saber como hacer eso porfa amigos si tienen algo sobre este
>tema pasenmelo ps
>
>sinedher.



El trabajo que se encarga en un curso es para hacerlo, sino el curso
no sirve de nada.


Para empezar: probablemente necesites hacer un programa recursivo.
Intenta resolver el problema de las torres de hanoi con unas torres de
hanoi de verdad. Sólo necesitas, por ejempl, cutro papeles de tamaños
distintos y un papel con tres líneas verticales pintadas.

.... y fíjate bien: si tienes x anillas en un palo a y quieres moverlo
al palo c, tienes que conseguir mover x-1 anillas del palo a al b para
poder mover la anilla que queda al palo c, y luego mover las x-1
anillas anteriores del palo b al palo c. (Esta es la expresión escrita
del algoritmo, el resto lo dejo en tus manos)

-- el mundo no cambia nada, a mí también me tocó hacer lo mismo, en
Pascal, hace 20 años --

Responder Con Cita
  #9 (permalink)  
Antiguo 26-10-2005, 07:46:04
Zara
 
Mensajes: n/a
Predeterminado Re: torre de hanoi

On 25 Oct 2005 14:48:10 -0700, "sinedher" <sinedher007***gmail.com>
wrote:

>hola a todos, estoy llebando un curdo de C++ 3.0 y me an degado de
>trabjo hacer un programa sobre la torre de hanoi y la verdad k no se
>por donde enpesar. si huviera elguian k me diga por donde devo enpesar
>y k es lo ke devo hacer se loa agradeceria mucho( y si tienen el codigo
>mucho mejor) me andicho k tanbien lo puedo hacer visual, tanbien me
>gustaria saber como hacer eso porfa amigos si tienen algo sobre este
>tema pasenmelo ps
>
>sinedher.



El trabajo que se encarga en un curso es para hacerlo, sino el curso
no sirve de nada.


Para empezar: probablemente necesites hacer un programa recursivo.
Intenta resolver el problema de las torres de hanoi con unas torres de
hanoi de verdad. Sólo necesitas, por ejempl, cutro papeles de tamaños
distintos y un papel con tres líneas verticales pintadas.

.... y fíjate bien: si tienes x anillas en un palo a y quieres moverlo
al palo c, tienes que conseguir mover x-1 anillas del palo a al b para
poder mover la anilla que queda al palo c, y luego mover las x-1
anillas anteriores del palo b al palo c. (Esta es la expresión escrita
del algoritmo, el resto lo dejo en tus manos)

-- el mundo no cambia nada, a mí también me tocó hacer lo mismo, en
Pascal, hace 20 años --

Responder Con Cita
  #10 (permalink)  
Antiguo 27-10-2005, 14:12:03
Bartomeu
 
Mensajes: n/a
Predeterminado Re: torre de hanoi


"Zara" <nospam.yozara***terra.es> escribió en el mensaje
news:r99ul1heffg9mqeuui0kf22hl9l00tb9hd***4ax.com...
> On 25 Oct 2005 14:48:10 -0700, "sinedher" <sinedher007***gmail.com>
> wrote:
>
>>hola a todos, estoy llebando un curdo de C++ 3.0 y me an degado de
>>trabjo hacer un programa sobre la torre de hanoi y la verdad k no se
>>por donde enpesar. si huviera elguian k me diga por donde devo enpesar
>>y k es lo ke devo hacer se loa agradeceria mucho( y si tienen el codigo
>>mucho mejor) me andicho k tanbien lo puedo hacer visual, tanbien me
>>gustaria saber como hacer eso porfa amigos si tienen algo sobre este
>>tema pasenmelo ps
>>
>>sinedher.

>
>
> El trabajo que se encarga en un curso es para hacerlo, sino el curso
> no sirve de nada.
>
>
> Para empezar: probablemente necesites hacer un programa recursivo.
> Intenta resolver el problema de las torres de hanoi con unas torres de
> hanoi de verdad. Sólo necesitas, por ejempl, cutro papeles de tamaños
> distintos y un papel con tres líneas verticales pintadas.
>
> ... y fíjate bien: si tienes x anillas en un palo a y quieres moverlo
> al palo c, tienes que conseguir mover x-1 anillas del palo a al b para
> poder mover la anilla que queda al palo c, y luego mover las x-1
> anillas anteriores del palo b al palo c. (Esta es la expresión escrita
> del algoritmo, el resto lo dejo en tus manos)
>
> -- el mundo no cambia nada, a mí también me tocó hacer lo mismo, en
> Pascal, hace 20 años --
>


Probablemente el trabajo es para mostrar un ejemplo de recursividad. Pero si
no lo pone explícitamente, y te quieres quedar con el profe, resuélvelo con
un método iterativo, es más rápido y eficiente. El algoritmo iterativo para
Hanoi es el siguiente:
1º mover la pieza pequeña a la derecha.
2º si ya has acabado, sal del bucle.
3º mover la única pieza que puedes mover y que no sea la pequeña.
4º ir al paso 1º.
Si lo resuelves así hay dos posibilidades. Si el profesor no dijo
expresamente que fuera recursivo, te deberá poner un sobresaliente, por
original. O te suspenderá, por original. Tu mismo ;-)

PD.: Ahora no recuerdo exactamente si el primer movimiento es siempre a la
izquierda o siempre a la derecha, has una prueba previa. De una manera lo
haces con el mínimo de movimientos, y con el otro en el máximo. En cualquier
caso nunca repites un movimiento.

Responder Con Cita
 
Respuesta


Herramientas
Desplegado

Normas de Publicación
no Puedes crear nuevos temas
no Puedes responder a temas
no Puedes adjuntar archivos
no Puedes editar tus mensajes

El código vB está habilitado
Las caritas están habilitado
Código [IMG] está habilitado
Código HTML está deshabilitado
Trackbacks are habilitado
Pingbacks are habilitado
Refbacks are habilitado


Temas Similares
Tema Autor Foro Respuestas Último mensaje
Ubicacion Vista Torre FSx MAC Newsgroup microsoft.public.es.flightsim 0 07-06-2008 17:52:00
Otra torre modular Ignacio Larrosa Cañestro Newsgroup es.ciencia.matematicas 14 03-03-2008 18:38:25
Torre modular y factoriales León-Sotelo Newsgroup es.ciencia.matematicas 32 03-03-2008 09:08:07
Web de gruas torre usadas towercranes@gmail.com Newsgroup es.tecnica.arquitectura 48 27-03-2006 23:41:53
Vendo Torre y KLM KT34XA (6el.) Net Newsgroup es.rec.radio.amateur 0 29-05-2005 20:12:47





Powered by: vBulletin, Versión 3.6.8
Derechos de Autor ©2000 - 2009, Jelsoft Enterprises Ltd.

LinkBacks Enabled by vBSEO 3.1.0 © 2007, Crawlability, Inc.