Programación de Puzzles y Código de Golf

Este es el hilo de los ladrones. Para el hilo de la policía, haga clic aquí . Tarea de policías Para el hilo de la policía, haga clic aquí . Tarea de ladrones Encuentra una presentación sin descifrar en el hilo de la policía. (Una presentación solo se puede descifrar …

8 code-golf  quine  cops-and-robbers  permutations 

El reto Simplemente escriba un programa que genere su propio código fuente. Nada más que una quine regular. El problema No tenemos una computadora, por lo que debemos ejecutar el programa en un dispositivo lógico programable (como un FPGA, un CPLD, una matriz de compuerta ...). Las normas Cualquier dispositivo …

8 code-challenge  quine  logic-gates 

Escriba un programa que tome como entrada 2 matrices enteras y devuelva un valor verdadero si existe un elemento que esté presente en ambas matrices, o uno falso de lo contrario. La solución obvia a este problema sería iterar a través de cada elemento en el primer conjunto y compararlo …

8 code-golf  decision-problem  restricted-complexity 

Dado un entero positivo n, genera las 2^nsecuencias binarias de longitud nordenadas en el siguiente orden preciso. Casos de prueba: 0: 0 or 1 (defining this is a matter of debate) 1: 0 1 2: 00 01 10 11 3: 000 001 010 100 011 101 110 111 4: 0000 …

8 code-golf  combinatorics  binary 

¿Qué consejos generales tienes para jugar al golf en Emotinomicon ? Estoy buscando ideas que puedan aplicarse a los problemas de golf de código en general que sean al menos algo específicos para Emotinomicon (por ejemplo, "eliminar comentarios" no es una respuesta). Por favor, publique un consejo por respuesta.

8 code-golf  tips 

Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 3 años . Dado un rompecabezas de Sudoku, encuentra todas las marcas posibles que se pueden llenar en cada celda …

8 code-golf  puzzle-solver  sudoku 

Definamos f (n) como el número máximo de regiones obtenidas uniendo n puntos alrededor de un círculo por líneas rectas. Por ejemplo, dos puntos dividirían el círculo en dos piezas, tres en cuatro, así: Asegúrese de que cuando dibuja las líneas, no tiene una intersección de más de dos líneas. …

8 code-golf  math  geometry 

El reto Dadas dos cadenas que contienen solo letras minúsculas y sin espacios, el resultado debe ser la cadena más corta, seguida de un guión bajo, seguido de la cadena más larga con la primera instancia de un carácter eliminado para cada carácter que contiene que está en la cadena …

8 code-golf  string 

Introducción Los cuatro operadores matemáticos básicos (+, -, *, /) se pueden reducir a solo dos, debido a que: x + y = x - (-y) x * y = x / (1/y), y != 0 x * 0 = 0/x Desafío El desafío es tomar la entrada como una …

8 code-golf  string  arithmetic  balanced-string 

Dada una cadena para codificar, y varias columnas (la clave), codifique la cadena de la siguiente manera: Usaré el ejemplo Hello, world!y la clave3 Primero, escriba el número de columnas: 1 2 3 Luego, escriba el texto comenzando desde la esquina superior izquierda, un carácter por columna, y cuando se …

8 code-golf  string  number  cipher 

Problema de cambio de tren extendido Parte 1: problema normal de intercambio de trenes En 1996 CCC (Canadian Computing Competition), el primer problema de la Etapa 2 fue un problema de intercambio de trenes. Puedes visitar el enlace aquí . Esencialmente, tiene un montón de trenes numerados y desea saber …

8 code-golf  sorting  graph-theory  path-finding  permutations 

Prefacio ¡Hay muchos desafíos de "dibujar x bandera", y al buscarlo resulta que no hay desafíos para dibujar el Union Jack! Siento que esta sería una bandera más difícil de dibujar, pero aún así debería ser posible. Desafío Dibuja la Union Jack. Puede enviarse a un archivo en cualquier formato …

8 code-golf  kolmogorov-complexity  graphical-output 

Al Sr. Short le gusta jugar ajedrez. Short también es un hombre muy tradicional. Por lo tanto, el Sr. Short está perturbado por la tendencia reciente de usar la notación algebraica en el ajedrez moderno, y preferiría usar la notación descriptiva , como su padre y el padre de su …

8 code-golf  chess 

El reto Los GIF son el formato de imagen más común para la animación, y se usan bastante en las redes sociales actuales. Para el propósito de este desafío, voy a redefinir lo que puede ser un GIF. Este desafío requerirá que tome una matriz 3D que contenga algún tipo …

8 code-golf  ascii-art  animation 

La conjetura de Collatz es una conjetura muy conocida. Toma un entero positivo; si es par, divida por 2, de lo contrario, multiplique por 3 y agregue 1. Repita hasta que llegue 1o algo más suceda. La conjetura es que este proceso siempre llega 1. También puedes revertir el proceso. …

8 code-golf  sequence