Programación de Puzzles y Código de Golf

Introducción Una matriz de punteros es una matriz Lde enteros distintos de cero donde se 0 ≤ L[i]+i < len(L)mantienen todos los índices i(suponiendo una indexación basada en 0). Decimos que el índice i apunta al índice L[i]+i. Una matriz de punteros es un bucle si los índices forman un …

15 code-golf  array-manipulation 

Se han fabricado nanobots automáticos para la construcción de viviendas, y es su trabajo codificarlos. Aquí está la casa creada por entrada 7 4 2 /-----/| / / | |-----| | | | | | | / |_____|/ La entrada es una cadena que contiene las dimensiones de la casa. …

15 code-golf  ascii-art 

¿Qué consejos generales tienes para jugar al golf en Racket / Scheme ? Estoy buscando ideas que puedan aplicarse a los problemas de golf de código en general que sean al menos algo específicos para Racket / Scheme (por ejemplo, "eliminar comentarios" no es una respuesta). Sé que Scheme and …

15 code-golf  tips  lisp 

Introducción Una página de códigos asigna valores enteros a un carácter específico. Podemos visualizar una página de códigos como esta: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + - - + --- + …

15 code-golf  ascii-art  kolmogorov-complexity 

El desafío implica simplemente alternar una cadena dentro de otra cadena. Explicación Si la cadena de alternar es una subcadena de la cadena principal , elimine todas las instancias de la cadena de alternar de la cadena principal ; de lo contrario, agregue la cadena de alternar al final de …

15 code-golf  string 

Inspirado en esta entrada de Numberphile Antecedentes Los números de distancia de cubo de un entero n se definen aquí como el conjunto de enteros que están a una distancia de x³ para una x dada . Para un ejemplo simple, con n=100y x=2, los números de distancia del cubo …

15 code-golf  math  primes  set-partitions  code-golf 

El desafío es simple: determinar el tipo de entrada y generar un identificador que indique de qué tipo es. "UI", número entero sin signo: 0,1 , 34,111111111111111111111111111111111111111111 "SI", firmado entero: +0, +1, +42,-1 , -3,-111111111111111111111111111111111111111111 "UD", Decimal sin signo: 0.0,1.23 ,1234.1234 "SD", decimal con signo: -0.0,+0.0 ,-1.235 "LE", Carta: a- …

15 code-golf  string  parsing 

La historia "2016? Muy bien", se quejó el vendedor de juguetes Hilbert. Abrió los ojos, se limpió el aderezo de ensalada que le goteaba de la oreja y se comió un cremoschnitte de arranque. Vacaciones ejemplares. Sin embargo, debe ir a trabajar ahora y terminar la contabilidad del año. La …

15 code-golf 

Una habitación puede estar compuesta de rectángulos conectados, por ejemplo, una habitación en forma de L. Dicha habitación se puede describir mediante una lista de dimensiones que describe el tamaño de cada rectángulo. Suponga que tiene dos listas de entrada. El primero contiene el ancho de los rectángulos apilados verticalmente …

15 code-golf  ascii-art 

El reto Dada una n x nmatriz de enteros conn >= 2 1 2 3 4 y una lista de enteros con 2nelementos exactos [1,2, -3, -1] Salida de la matriz girada. Esta matriz se construye de la siguiente manera: Tome el primer entero de la lista y gire la …

15 code-golf  array-manipulation  matrix 

Dada una matriz A, podemos decir que está "ordenada" si cada fila y columna de Aestá ordenada (ascendente de izquierda a derecha para filas y de arriba a abajo para columnas). Por lo tanto, esta matriz se ordena: [ 1 2 3 4 5 ] [ 2 2 3 4 …

15 code-golf  array-manipulation  sorting  matrix  integer 

Cree un programa o función que tome el nombre del archivo como argumento o lo lea de la entrada estándar y complete la siguiente tarea: Leer la imagen de un archivo png (nombre dado como argumento). Invierta los colores en esa imagen, de modo que, por ejemplo, el verde oscuro …

15 code-golf  graphical-output  image-processing 

Tome una región 2D del espacio dividida en elementos cuadrados unitarios alineados con ejes con sus centros alineados a intervalos enteros. Se dice que un borde es interno si es compartido por dos elementos, de lo contrario es un borde externo. Su objetivo es encontrar el número mínimo de elementos …

15 code-golf  math  geometry  grid  graph-theory 

El teorema de Van der Waerden dice que Para cualquier enteros positivos dados ry k, hay un cierto número Ntal que si los números enteros {1, 2, ..., N}son de color, cada uno con uno de r diferentes colores, entonces hay al menos kenteros en progresión aritmética todos del mismo …

15 code-golf  math  sequence  combinatorics  subsequence 

El primer lenguaje de programación al que estuve expuesto fue Sinclair BASIC . Al igual que muchos dialectos BÁSICOS, requiere que todas las líneas del código fuente estén numeradas . Como resultado, el uso del GO TOcomando era idiomático y salta la ejecución al número de línea dado (sin etiquetas). …

15 code-golf