Preguntas etiquetadas con compression

13
Operadores Bitwise en Brainfuck

Su tarea es crear un programa de brainfuck para cada uno de los siguientes operadores binarios. Cada programa debe tomar uno o dos números de 8 bits (A y B) de la entrada y calcular la operación especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A No tiene que...

12
Rellenar un archivo con ceros

Su tarea hoy será tomar un archivo existente y agregarle ceros hasta que alcance un cierto tamaño. Debe escribir un programa o función que tome el nombre de un archivo en el directorio actual fy una cantidad de bytes b. Mientras mantiene el contenido original de f, debe escribir ceros (bytes...

12
Implemente un número de punto flotante binario IEEE 754 de 64 bits a través de la manipulación de enteros

(Por el momento he etiquetado la pregunta "C", pero si conoce otro lenguaje que admita los sindicatos, también puede usarlo). Su tarea es construir los cuatro operadores matemáticos estándar + - * /para la siguiente estructura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t...

12
Intérprete para teoría de números, módulo n

Una oración de teoría de números (para nuestros propósitos) es una secuencia de los siguientes símbolos: 0y '(sucesor) - sucesor significa +1, entonces0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(suma) y *(multiplicación) = (igual a) (y )(paréntesis) el operador lógico nand( a nand bes not (a and b)) forall...

12
Número de laberintos válidos

Dada una WxHcuadrícula, ¿cuántos laberintos posibles hay? Cosas que sabes sobre el laberinto: La cuadrícula es exactamente Hcuadrados altos y Wcuadrados anchos. Hay tres tipos de cuadrados: Inicio, Fin y Vacío. Tu laberinto debe contener exactamente 1 inicio y 1 final, y todos los cuadrados...

12
Implementar un acortador de URL

Las URL son demasiado largas. Por lo tanto, debe implementar un algoritmo para acortar una URL. yo. La estructura de una URL Una URL tiene 2 partes principales: un dominio y una ruta . Un dominio es la parte de la URL antes de la primera barra inclinada. Puede suponer que la URL no incluye un...

11
Código de salida Lorem Ipsum

¡Emite la misma longitud de Lorem ipsum que tu código! Reglas: El código no puede ser idéntico a la salida No hay bibliotecas de compresión. Programa más corto en dos semanas gana No uso de la red, la lectura de archivos y otros trucos que, con una facilidad podría resolver cualquier problema de...

11
Comprimir datos RLE para dibujar arte ASCII

Esta pregunta se basa en lo que se me ocurrió para responder otra pregunta . A veces las preguntas aquí piden dibujar un poco de arte ASCII. Una forma sencilla de almacenar los datos para el arte es RLE (codificación de longitud de ejecución) . Entonces: qqqwwwwweeerrrrrtttyyyy se convierte...

11
Escribir una utilidad de compresión para archivos gzip

La tarea de este desafío es la siguiente: Escriba un programa que lea un archivo de tamaño razonable (digamos <16 MB) desde stdin o en cualquier otro lugar (como quiera, pero no debe estar codificado), y coloca la salida comprimida en stdout. La salida debe ser un archivo comprimido gzip válido...

11
El extraño y salvaje juego de frijoles

Quizás algunos de ustedes ya conozcan este juego: tienen una colección de gomitas de diferentes colores. Para cada color, el frijol puede tener gustos diferentes, algunos son buenos y otros son malos, y no puede distinguirlos. Tienes que elegir un grano de un color dado y rezar para que selecciones...

11
X mayor que 3 con al menos 2 diferencias entre X e Y

Estoy tratando de jugar golf en C ++. ¿Es posible acortar esta condición? X > 3 & X - Y > 1 (Además de eliminar espacios en blanco, por supuesto). Entonces, Xes al menos 4pero X >= Y + 2. Xy Yson enteros en el intervalo [0,5]. He tratado de encontrar alguna fórmula bit a bit pero...

11
Frustrar la compresión LZMA2

Objetivo Cree un programa o un par de programas que interrumpan y arreglen colectivamente archivos con la intención de evitar que LZMA2 funcione de manera efectiva. Las rutinas de interrupción y reparación deben ser recíprocas, para que pueda recuperar el archivo original

10
Construir la matriz jacobiana

Tome el vector de incógnitas y aplique alguna función genérica diferenciable . El jacobiano está dado por una matriz tal que: Por ejemplo, supongamos que m=3y n=2. Luego (usando indexación basada en 0) El jacobiano de fes entonces El objetivo de este desafío es imprimir esta matriz...

10
Calcule la velocidad relativista

En la relatividad especial , la velocidad de un objeto en movimiento en relación con otro objeto que se mueve en la dirección opuesta viene dada por la fórmula: s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) En esta fórmula, y...

9
Los tipos de Pokémon más duraderos

Antecedentes Esta pregunta es similar a esta . He proporcionado toda la información necesaria a continuación. Si está familiarizado con el otro desafío, tenga en cuenta que estamos clasificando todas las defensas en lugar de ver la efectividad de un solo ataque. Esto es importante porque significa...

9
Sacar algunas palabras reservadas

Para un lenguaje de computadora, una palabra reservada es una palabra que no se puede usar como un identificador, como el nombre de una variable, función o etiqueta. Para otros idiomas de computadora, las palabras clave se pueden considerar como el conjunto de instrucciones de

9
Compresión de laberinto ASCII

Desafío Diseñe un algoritmo de compresión especializado para comprimir laberintos ASCII. Deberá crear un algoritmo de compresión y un algoritmo de descompresión. Su puntaje se basará en el tamaño de sus laberintos comprimidos. Laberintos Estos laberintos están hechos principalmente de los...

9
Comprima datos con gramáticas libres de contexto

Es posible comprimir algunos tipos de datos, como texto humano o código fuente, con gramáticas en línea recta. Básicamente, se crea una gramática cuyo idioma tiene exactamente una palabra: los datos sin comprimir. En esta tarea, debe escribir un programa que implemente este método de competencia de...