SoloCodigo

Programación General => C/C++ => Mensaje iniciado por: relajadito16 en Viernes 4 de Julio de 2008, 23:43

Título: Algoritmo de Josephus
Publicado por: relajadito16 en Viernes 4 de Julio de 2008, 23:43
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
Título: muy bien
Publicado por: maryte en Jueves 18 de Marzo de 2010, 16:54
muy bien el trabajo me ayudo mucho