Para desafíos con una restricción en la cantidad de tiempo que se permite usar una presentación.
Ha habido mil millones de iteraciones de desafíos de Fibonacci en este sitio web, ¡así que vamos a darle vida a un desafío de Fibonacci de mil millones de iteraciones! Su desafío es generar los primeros 1000 dígitos decimales del número 1,000,000,000 de Fibonacci con el programa más corto posible....
El ex secretario de Defensa estadounidense, Donald Rumsfeld, famoso popularizó la frase "conocidos conocidos". Aquí vamos a destilar sus comentarios en una estrofa de cuatro líneas. Específicamente, envíe este texto: known knowns known unknowns unknown knowns unknown unknowns La capitalización...
Escriba el programa más corto que resuelva el cubo de Rubik (3 * 3 * 3) dentro de un tiempo razonable y se mueva (digamos, máximo 5 segundos en su máquina y menos de 1000 movimientos). La entrada está en el formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (esta...
El reto Su tarea es crear un programa que tome cualquier entrada de cadena dada y la envíe en formato cuadrado. Las cadenas vacías deberían devolver una cadena vacía. Ejemplos Dada la entrada: golf Su programa debería generar: golf o l l o flog Entrada: 123 Salida: 123 2...
Título alternativo: Cuenta tu sentencia de prisión en el muro Dado un número n, los resultados obtenidos se agrupan en el tradicional 5 por grupo y 50 por fila. Ejemplos 1 | | | | 4 4 |||| |||| |||| |||| 5 5 |||/ ||/| |/|| /||| 6 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ |||/...
Considere un polígono potencialmente auto-intersectado, definido por una lista de vértices en el espacio 2D. P.ej {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} Hay varias formas de definir el área de dicho polígono, pero la más interesante es la...
Introducción Kerning significa ajustar el espacio entre las letras de un texto. Como ejemplo, considere la palabra Topescrita con los siguientes tres glifos: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ........
Reto Su tarea es codificar un número entero como una cadena de caracteres ASCII , luego decodificarlo con éxito después de que dicha cadena se haya barajado aleatoriamente. Escribirás dos programas / funciones , que se denominarán codificador y decodificador. . Codificador Entrada: un número...
Escriba un programa o función que tenga dos enteros a, b emite una cadena que contiene un número decimal que representa exactamente la fracción a / b . Si a / b es entero, simplemente envíe el valor, sin un punto decimal o ceros a la izquierda: 123562375921304812375087183597 / 2777 ->...
Dado un entero 1 ≤ N ≤ 1,000,000 como entrada, ¡emite el último dígito distinto de cero de N! , donde ! es el factorial (el producto de todos los números del 1 al N , inclusive). Esta es la secuencia OEIS A008904 . Su programa necesita terminar dentro de 10 segundos en una máquina razonable para...
La tarea es la siguiente. Dado un número entero x(tal que el xmódulo 100000000003no es igual a 0) presentado a su código de la forma que le resulte conveniente, genere otro número entero y < 100000000003para que (x * y) mod 100000000003 = 1. Su código debe demorar menos de 30 minutos en...
Defina la función f (n) para un entero positivo n de la siguiente manera: n / 2 , si n es par 3 * n + 1 , si n es impar Si aplica repetidamente esta función a cualquier n mayor que 0, el resultado siempre parece converger a 1 (aunque todavía nadie ha podido probarlo). Esta propiedad se conoce...
Una subsecuencia es cualquier secuencia que puede obtener de otra eliminando cualquier cantidad de caracteres. Las distintas subsecuencias no vacío de 100son 0, 1, 00, 10, 100. Las subsecuencias no vacías distintas de 1010son 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Escribir un programa o...
Este desafío hará que cuentes "criaturas" en el juego de fichas Palago. Una criatura es cualquier forma cerrada que puede estar formada por fichas de Palago de color coincidente en una cuadrícula hexagonal. El juego Palago consta de fichas como esta: Estas fichas se pueden rotar , , o no...
La tarea es encontrar un factor no trivial de un número compuesto. Escriba código que encuentre un factor no trivial de un número compuesto lo más rápido posible, siempre que su código no tenga más de 140 bytes de longitud. La salida debería ser el factor que ha encontrado. Su código puede tomar...
Antecedentes El problema del vendedor ambulante (TSP) solicita el circuito más corto que visita una determinada colección de ciudades. A los fines de esta pregunta, las ciudades serán puntos en el plano y las distancias entre ellas serán las distancias euclidianas habituales (redondeadas al número...
Un elemento primitivo de un campo finito es un generador del grupo multiplicativo del campo. En otras palabras, alphaen F(q)se llama un elemento primitivo si es una q−1raíz primitiva de la unidad en F(q). Esto significa que todos los elementos distintos de cero F(q)se pueden escribir como...
Tenemos objetos que oscilan entre dos puntos enteros, [l, r]a la velocidad de una unidad por unidad de tiempo, a partir de lel t=0. Puedes asumir l < r. Por ejemplo, si un objeto oscila [3, 6], entonces tenemos: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6 -> 4 t=7 ->...
La tarea es la siguiente: dado un entero positivo xy un primo n > x, genera el entero positivo más pequeño de ytal manera (y * y) mod n = x. Una parte importante de esta pregunta es el límite de tiempo especificado a continuación que excluye las soluciones de fuerza bruta. Si no existe dicho...
Haga un programa que simule las puertas lógicas básicas. Entrada: una palabra en mayúsculas seguida de 2 números binarios de 1 dígito, separados por espacios, como OR 1 0. Las puertas OR, AND, NOR, NAND, XOR, y XNORson necesarios. Salida: a la salida de la puerta lógica ingresada se le darían los...