Una cantidad de longitud variable (también conocida como VLQ o uintvar) es una forma de codificar un valor entero de hasta 28 bits utilizando solo tantos bytes como sea necesario. Esto se usó en formato de archivo MIDI como una forma de minimizar el tamaño de ciertos datos de eventos. La forma en...
¿Cómo, no puedes recordar el número de teléfono de 6 o 7 dígitos que apareció en la pantalla del televisor por un segundo? ¡Usando la técnica especial que se describe a continuación, se convertirá en una guía telefónica ambulante! Obviamente, el número 402es más fácil de recordar que el número...
deje S, ayb cada uno representa una cadena Objetivo: Escribir una cadena estándar de la función de reemplazar en el que se reemplaza todas las apariciones de auna cadena Scon btanto tiempo comoa no es ya parte de una instancia deb por ejemplo, si tenemos la cadena S =My oh my that there is a big...
Todos nos han dicho en algún momento de nuestras vidas que dividir por 0 es imposible. Y en su mayor parte, esa afirmación es cierta. Pero ¿y si no era una forma de realizar la operación prohibido? Bienvenido a mi nueva creación: b-números. b-los números son un poco como números imaginarios: el...
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...
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...