1
« en: Lunes 27 de Agosto de 2007, 18:33 »
Hola a todos.
Tengo k hacer un programa resuelva el problema de josephus, la permutacion n-m de josephus, pero suponiendo que m es constante debo hacerlo en O(n), y esa parte es la que no logro hacerla, lo hice pero en O(n2). El enunciado es:
Cuenta una leyenda sobre el historiador Josephus Flavius que, durante las guerras judeo-romanas, él y otros 40 soldados judíos quedaron atrapados en una cueva rodeados por los romanos.
Visto que tenían pocas posibilidades de salir con vida, decidieron suicidarse. Josephus y un amigo suyo no estaban muy felices con esa idea. Así pues, propusieron que si había que hacerlo, se hiciera con cierto orden: se colocarían en círculo y se irían suicidando por turno cada tres empezando a contar por uno determinado.
Josephus y su amigo se colocaron de tal forma que fueron los dos últimos y así, como ya nadie les podía llevar la contraria, decidieron seguir viviendo.
Mostrar Mensajes
