Resultados de la búsqueda a petición "josephus"
Explicación para la implementación recursiva de Josephus prob
EDITAR: n es el número de personas. k es la késima persona eliminada. Entonces, para k = 2, cada 2ª persona está siendo eliminada. int josephus(int n, int k) { if (n == 1) return 1; else return (josephus(n - 1, k) + k-1) % n + 1; }El código es ...
Secuencia de Josefo
Descripción: Hay personas de pie en un círculo esperando ser ejecutadas. El conteo comienza en algún punto del círculo y continúa alrededor del círculo en un...
“Josephus-problem” usando la lista en python
Quería saber si sería posible resolver el problema de Josepheus usando la lista en python.En términos simples, el problema de Josephus se trata de encontrar ...
Tome cada elemento k-ésimo de la serie de números naturales (1 .. n)
Por ejemplo, tenemos series 1, 2, 3, 4, 5. Tomamos cada elemento 3 => 3, 1, 5, 2, 4 (el elemento elegido no debe permanecer, podemos tomar mientras la serie no esté vacía). La implementación ingenua por círculo de la lista doblemente vinculada no ...