• Jueves 16 de Mayo de 2024, 20:57

Mostrar Mensajes

Esta sección te permite ver todos los posts escritos por este usuario. Ten en cuenta que sólo puedes ver los posts escritos en zonas a las que tienes acceso en este momento.


Mensajes - relajadito16

Páginas: [1]
1
C/C++ / [Código Fuente] Algoritmo de Josephus
« 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

Páginas: [1]