Programación de Puzzles y Código de Golf

Dada una secuencia de bytes, genera el valor hash SHA-256 de la secuencia. El algoritmo SHA-256 El siguiente pseudocódigo está tomado de la página de Wikipedia para SHA-2 . Note 1: All variables are 32 bit unsigned integers and addition is calculated modulo 2^32 Note 2: For each round, there …

18 code-golf  hashing 

Introducción Deje que un campo sea un rectángulo lleno solo con los caracteres -y [0-9]. Un ejemplo de un campo es: 11-011123 111-010-- 0010---01 111-01234 Verá que este campo se ha separado en tres áreas más pequeñas: Para calcular la puntuación de un área más pequeña, solo sumamos todos los …

18 code-golf  number  grid 

¿Qué consejos generales tienes para jugar al golf en DC ? dc es una utilidad de calculadora para UNIX / Linux que es anterior al lenguaje C. Estoy interesado en cómo acortar mis programas de CC (¿cálculos?). Estoy buscando ideas que se puedan aplicar al código general de golf que …

18 code-golf  tips  dc 

Las fechas palindrómicas son fechas que aparecen como palíndromos: la cadena de dígitos se puede leer de la misma manera hacia atrás que hacia adelante. Para el formato de fecha norteamericano (MM / DD / AAAA), las siguientes fechas palindrómicas son: 02/02/2020 12/02/2021 03/02/2030 El reto Cree una función que …

18 code-golf  date  palindrome 

Hoy es Purim en el que una costumbre es distribuir galletas en forma de triángulo con relleno llamado hamantaschen (singular: hamantasch ). Otra costumbre es beber mucho. No soy el panadero más perfecto ... ¡Tengo tantos hamantaschen de tamaño irregular para dar y tantos amigos para darles! Si le envié …

18 code-golf  ascii-art  set-partitions 

Supongamos que usamos las siguientes reglas para extraer una sola cadena de otra cadena, una que contiene solo caracteres imprimibles ASCII y se llama una *cadena. Si la cadena se agota antes de que el proceso se detenga, eso es un error, y el resultado del proceso no está definido …

18 code-golf  string 

Imagine un camino formado por <y >y que termine en a @, por ej. ><>@ Un caminante comienza en la celda más a la izquierda. Atravesará el camino de la siguiente manera: Si el caminante está en una @celda, ha alcanzado la meta y ya está. Si el andador está …

18 code-golf  number  sequence  counting 

Como parte de su algoritmo de compresión, el estándar JPEG desenrolla una matriz en un vector a lo largo de antidiagonales de dirección alterna: Su tarea es tomar el vector desenrollado junto con las dimensiones de la matriz y reconstruir la matriz correspondiente. Como ejemplo: [1, 2, 5, 9, 6, …

18 code-golf  array-manipulation  matrix 

Definición Definir el n º matriz de la secuencia de CURR como sigue. Comience con la matriz singleton A = [n] . Para cada número entero k en A , reemplace la entrada k con k números naturales, contando desde 1 hasta k . Repita el paso anterior n - …

18 code-golf  math  sequence  arithmetic  array-manipulation 

Un bit de paridad es una de las formas más simples de suma de verificación. Primero, debes elegir la paridad, par o impar. Digamos que elegimos incluso. Ahora, necesitamos un mensaje para transmitir. Digamos que nuestro mensaje es "Foo". Esto está escrito en binario como: 01000110 01101111 01101111 Ahora, contamos …

18 code-golf  string  bitwise  checksum 

Estoy en la posición (0, 0) de una ciudad bidimensional infinita, que está perfectamente dividida en bloques centrados en cada punto de la red, algunos de los cuales contienen edificios. Un edificio en un cierto punto (x, y) ocupa todo el cuadrado con esquinas opuestas en (x-.5, y-.5) y (x …

18 code-golf  geometry  grid 

Antecedentes Quería hacer una bonita nube de palabras, como esta: these are words floating (x,y)Calculé las coordenadas de la primera letra de cada palabra, las conecté al generador de nube de palabras y dejé que hiciera su trabajo. Sin embargo, accidentalmente usé (y,x)-coordinates, por lo que el resultado se ve …

18 code-golf  string  grid 

Desafío Escriba un programa o función que, dada una cadena, devuelva un programa Brainfuck válido que, cuando se compila y ejecuta como Brainfuck, devuelve esa cadena. Suponga que todas las entradas están codificadas como ASCII. Suponga que el programa BF generado se ejecutará en un entorno con una cinta infinita. …

18 code-golf  brainfuck 

Basado en esta pregunta de la revisión de código Dada una cadena no vacía de caracteres ASCII imprimibles, genera el segundo carácter no repetido. Por ejemplo, para entrada DEFD, salida F. Entrada Una sola cadena, en cualquier formato adecuado . Salida El segundo carácter que no se repite, cuando se …

18 code-golf  string  parsing 

En un giro en la búsqueda de una aguja en un pajar, debe encontrar el pajar contiguo más grande que contiene exactamente una aguja . Tenga en cuenta que no puede conectar celdas en diagonales, solo izquierda / derecha / arriba / abajo. Entrada Una matriz (o varias líneas de …

18 code-golf  grid  graph-theory