• Domingo 15 de Diciembre de 2024, 13:38

Autor Tema: [Código Fuente] Algoritmo de Josephus  (Leído 7244 veces)

relajadito16

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
[Código Fuente] Algoritmo de Josephus
« en: Viernes 4 de Julio de 2008, 23:43 »
0
Durante la segunda guerra mundial josephus y sus camaradas fueron tomados como rehenes de guerra  entonces decidieron que como los iban a matar a todos se suicidarian para ello:

1.formaron un circulo y lo enumeraron del 1 al n en forma   horaria.
2.decidirian un numero y apartir del 1 contarian hasta llegar a la posicion de la persona que era = al numero
entonces este tendria que suicidarse y con ello disminuiria la cantidad de personas a tomar en la cuenta.
3. el algoritmo consiste entonces en determinar cual seria la posicion en la que josephus y un amigo suyo se deben de sentar para que sean los ultimos en quedar y asi poder seguir con vida.

Este algoritmo lo realice a mi manera tomando en cuenta que fue una pregunta de mi 2 practica calificada de ALGORITMAI

Autor: Relajadito16
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.

maryte

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
muy bien
« Respuesta #1 en: Jueves 18 de Marzo de 2010, 16:54 »
0
muy bien el trabajo me ayudo mucho