Programación de Puzzles y Código de Golf

Mira esta imagen. Específicamente, en cómo están dispuestos los agujeros en los extremos. ( Fuente de la imagen ) Observe cómo las tuberías en esta imagen se empaquetan en un patrón hexagonal. Se sabe que en 2D, una red hexagonal es el paquete de círculos más denso. En este desafío, …

21 code-golf  graphical-output  hexagonal-grid  packing 

Los caracteres kana japoneses corresponden a un solo sonido en el idioma japonés. Con la excepción de ん ( n ), cada otra kana consiste en una parte consonante y una parte vocal. Hay una ordenación natural de la kana japonesa, una especie de "orden alfabético", que generalmente se organiza …

21 code-golf  natural-language 

Hemos tenido un par de desafíos sobre la espiral de Ulam. Pero eso no es suficiente. En este desafío, trazaremos una espiral de Ulam triangular (en oposición a la espiral de Ulam cuadrada habitual). Aquí hay un bosquejo de cómo se ve la espiral. Como sabemos, la espiral de Ulam …

21 code-golf  ascii-art  graphical-output  primes  hexagonal-grid 

Introducción En este desafío, su tarea es escribir un programa que decida si dos árboles dados son isomórficos. Un árbol significa un gráfico acíclico dirigido donde cada nodo tiene exactamente un borde saliente, excepto la raíz, que no tiene ninguno. Dos árboles son isomórficos si uno puede transformarse en otro …

21 code-golf  array-manipulation  graph-theory  decision-problem 

Bueno, resulta que el nombre de usuario de Doorknob en GitHub, Reddit y otros sitios es KeyboardFire . Eso me da una idea... La tarea Usted trabaja en KeyboardFire Inc., una compañía que fabrica teclados especiales. Y, por "especial", quiero decir que, cada vez que presionas una tecla, ¡algo en …

21 code-golf  keyboard 

Su tarea es compilar expresiones regulares ... especificando una sustitución para cada personaje en una expresión regular. Expresiones regulares Las expresiones regulares soportan estos REGEX = (LITERAL REGEX / GROUP REGEX / STAR REGEX / ALTERNATIVE) LITERAL = 1 / 0 GROUP = '(' REGEX ')' STAR = (LITERAL / …

21 code-golf  source-layout  regular-expression 

Introducción Escriba un programa o función que agregue una caída de capital a un párrafo. El programa ingresará el texto a formatear, el ancho de la columna y el número de líneas para colocar la capital. Las letras mayúsculas se ven así: Lines: 2 3 4 Drop capital: A| A.| …

21 code-golf  typography 

Introducción Usted es biólogo y estudia los patrones de movimiento de las bacterias. Su equipo de investigación tiene un montón de ellos en una placa de Petri, y usted está registrando su actividad. Desafortunadamente, no tiene fondos suficientes y no puede pagar una cámara de video, por lo que simplemente …

21 code-golf  grid  path-finding 

Explicación: El año pasado en la clase de matemáticas, en la tarea, ocasionalmente recibíamos estas preguntas extremadamente simples, aunque igualmente molestas, llamadas rompecabezas de diamantes. Estas eran básicamente preguntas en las que se nos daría una suma, y ​​luego se le pedía a un producto que encontrara los dos números …

21 code-golf  math 

Escriba un programa que tome como entrada una cadena y un entero n, y produzca: La cadena que se pasó al programa. n hace tiempo; Un nuevo programa que se utilizará para la próxima invocación. No puede almacenar ningún dato fuera del programa, y ​​su programa no puede llamar a …

21 code-golf  quine 

Existe una variante del conocido problema de N-reinas que involucra a reinas y caballeros y se dice que es "considerablemente más difícil" 1 . La declaración del problema es la siguiente: Debes colocar un número igual de caballeros ♞ y reinas ♛ en un tablero de ajedrez de modo que …

21 code-golf  quine  chess 

¡Felicidades! La NASA te acaba de contratar para trabajar en el nuevo proyecto Horizons 2. Lamentablemente, recientemente ha habido grandes recortes presupuestarios, por lo que la alta gerencia ha decidido fingir todo el sobrevuelo planeado de Plutón (como lo hicieron para los alunizajes en los años 70). Su tarea es …

21 code-golf  ascii-art  date 

Reto Dado un número entero positivo Nque es 28 o por encima de, la salida de una lista de números de suma a Nque los usos cada dígito 1a través de 7exactamente una vez. Puedes dar como un programa o función. Los dígitos pueden aparecer solos o concatenados, siempre que …

21 code-golf  math  number 

Bonjour, PPCG! Quelle heure est-il? Esto significa qué hora es en francés, porque de eso se trata exactamente este desafío. Decir la hora en francés (al menos formalmente) es un poco diferente de decir la hora en inglés. Decir que la hora comienza con Il est (es). Luego, pones la …

21 code-golf  string  date  natural-language 

Escriba un programa o función que tome un número entero positivo N y recrea este patrón de círculos escalados para ajustarse a una imagen de píxeles N × N: Esta imagen es un ejemplo de salida válido para N = 946. En caso de que no esté claro, todos los …

21 code-golf  graphical-output  geometry