Podemos representar un cubo de Rubik como una red de la siguiente manera (cuando se resuelve): WWW WWW WWW GGGRRRBBBOOO GGGRRRBBBOOO GGGRRRBBBOOO YYY YYY YYY Cada letra representa el color correspondiente ( Wes blanco, Gverde , etc.) Se ha demostrado que hay exactamente 43 , 252 , 003 ,...
Esto es esencialmente lo contrario de Generar una matrícula de EE. UU. Desafío: dada una cadena que coincide con uno de los formatos de matrícula siguientes, genera todos los estados posibles que coinciden con ese formato. En la tabla a continuación 0representa un solo dígito 0hasta el 9inclusivo...
Desde la central de Quine : Escriba un quine que tome como entrada el nombre de un idioma y genere lo mismo implementado en el idioma de entrada. El artículo fuente tiene algo de lo que puede trabajar, pero como dice el autor, esto es mucho más difícil. Obviamente, solo necesita admitir un...
Implemente una función de patrón y cadena para que coincida, devuelva verdadero si el patrón coincide con la cadena ENTERA, de lo contrario es falso. Nuestra sintaxis de patrón glob es: ? coincide con cualquier personaje + coincide con uno o más personajes * coincide con cero o más caracteres \...
Implemente un algoritmo de división en su idioma favorito que maneje la división de enteros. Solo necesita manejar números positivos, pero puntos de bonificación si también maneja la división de signos negativos y mixtos. Los resultados se redondean hacia abajo para obtener resultados...
¿Cuál es el programa más corto que puede predecir la próxima vez que el viernes caiga el día 13 del mes? Debe ser un programa de funcionamiento completo (no solo una función / subrutina) Debe imprimir la fecha en el siguiente formato: YYYY-MM-DD Permitir al usuario proporcionar una fecha de...
Existe una biyección bien conocida entre las permutaciones de n elementos y los números 0 a n! -1, de modo que el orden lexicográfico de las permutaciones y los números correspondientes es el mismo. Por ejemplo, con n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3...
Esta es una tarea algo diferente. Calcule 1024 dígitos hexadecimales de π, comenzando en el lugar hexadecimal número 1024. Formalmente: su programa debería completarse en menos de 1 minuto y producir el siguiente resultado:
Existe un teorema bien conocido de que cualquier permutación puede descomponerse en un conjunto de ciclos . Su trabajo es escribir el programa más corto posible para hacerlo. Entrada: Dos lineas. El primero contiene un número N, el segundo contiene Nenteros distintos en el rango [0,N-1]separados...
El código más corto para pasar todas las posibilidades gana Se han hecho muchos juegos basados en la red que comienzan con una red de luces que están encendidas. Al presionar cualquiera de las luces, se activa y se encienden las cuatro luces adyacentes. Cuando se enciende una luz, se apaga o se...
Escriba el programa más corto para imprimir los poderes no triviales ≤ 2 ^ 12 en orden poder no trivial significa que la base y el exponente son> 1 El espacio en blanco inicial es opcional Cuando hay varias soluciones, el orden no es importante, por lo que 16 = 4^2, 2^4 esta bien Salida de...
La siguiente imagen muestra el problema: Escriba una función que, dado un número entero como el radio del círculo, calcule el número de puntos de la red dentro del círculo centrado (incluido el límite). La imagen muestra: f[1] = 5 (blue points) f[2] = 13 (blue + red points) Otros valores...
Dada una lista de intervalos, realice la unión de ellos y reduzca las superposiciones. Eso significa que las partes superpuestas se reducen. ( [a, b] U [c, d] = [a, d]si b > c) Suponiendo todo a <b en todos los intervalos [a, b]. Implementar en función de una lista de intervalos de entrada...
La Gran Pirámide de Giza, la pirámide más grande de Egipto, no solo es la más antigua de las Siete Maravillas del Mundo Antiguo, sino que también es la única que permanece en gran parte intacta. Las pirámides egipcias pueden tardar hasta 20 años en construirse y son tan grandes que Al-Aziz Uthman,...
Dada una lista de enteros separados por espacios, su tarea es encontrar el siguiente entero en la secuencia. Cada número entero en la secuencia es el resultado de aplicar una sola operación matemática ( +, -, *o /) al entero anterior, y cada secuencia se compone de un número variable de dichas...
Una secuencia de n> 0 enteros se llama jolly jumper si los valores absolutos de la diferencia entre elementos sucesivos toman todos los valores 1 a n-1. Entonces, la secuencia [4,1,2,4] tiene diferencias absolutas [3,1,2] que es equivalente al conjunto [1,2,3] (1 a n-1 donde n es la longitud de...
El S-box de Rijndael es una operación de uso frecuente en el cifrado y descifrado AES . Normalmente se implementa como una tabla de búsqueda de 256 bytes. Eso es rápido, pero significa que necesita enumerar una tabla de búsqueda de 256 bytes en su código. Apuesto a que alguien en esta multitud...
Dado un entero binario incluido entre 0y 1111111111111111(es decir, un entero sin signo de 16 bits) como entrada, genera el mismo entero en negabinario . La entrada puede estar en el formato que sea más conveniente para su idioma; por ejemplo, si es más fácil para el programa manejar la entrada...
Después de haber implementado QuickSort en BrainF *** , me di cuenta de que probablemente no fue tan rápido. Las operaciones que son O (1) en lenguajes normales (como la indexación de matrices) son significativamente más largas en BF. La mayoría de las reglas de lo que hace una ordenación eficiente...
El objetivo de Rosetta Stone Challenge es escribir soluciones en tantos idiomas como sea posible. ¡Muestra tu programación multilingüismo! El reto Su desafío es implementar un programa que ingrese una lista de números y genere la regla utilizada para generar cada número sucesivo de la serie, en...