Programación de Puzzles y Código de Golf

Quine Relay! Un relé quine de orden es una serie de programas P 1 ... P n en distintos idiomas, de modo que cada programa P i emite P i + 1 y P n emite .nnnP1…PnP1…PnP_1\dots P_nPiPiP_iPi+1Pi+1P_{i+1}PnPnP_nP1P1P_1 Por ejemplo, un relé de 2 quines se puede ver aquí: Rubí …

16 quine  answer-chaining 

Dada una cadena, su tarea es contraerla en una estructura en zigzag como se describe a continuación. Doblar en un zigzag Tomaremos la cadena "Mississippi"como ejemplo: Primero, muestre el prefijo más largo que consta solo de caracteres únicos: Mis Cuando llegue al primer carácter duplicado C , ignórelo y genere …

16 code-golf  string  ascii-art 

Definamos un lenguaje simple que opera en un solo valor de 8 bits. Define tres operaciones bit a bit (la explicación del código supone una valuevariable de 8 bits ): !Negar el bit menos significativo ( value ^= 1) <Ajuste de desplazamiento a la izquierda ( value = value << …

16 code-golf  binary  graph-theory 

En una pregunta de stackoverflow ahora eliminada, alguien publicó lo siguiente: Escriba un programa o función para imprimir patrones alternos *y #basados ​​en un número entero dado n. Algunos ejemplos: Entrada: n=1 Salida: * Entrada n=5 Salida: *#### ###** ***## ###** *#### Entrada: n=8 Salida: *####### ######** ***##### ####**** ****#### …

16 code-golf  string  ascii-art 

Antecedentes Hace tres años, este tipo Tom Murphy se le ocurrió pensar en extender la idea de un acrónimo a todas las palabras en un idioma y llamó a esto un portmantout ( portmanteau plus tout [francés para todos ]). Al definir el inglés como una lista de 108,709 palabras, …

16 code-golf  string  graph-theory 

Parece que a muchas personas les gustaría tener esto, ¡así que ahora es una secuela de este desafío ! Definición : una potencia prima es un número natural que puede expresarse en la forma p n donde p es un número primo yn es un número natural. Tarea : Dada …

16 code-golf  number  arithmetic  primes 

Introducción En un chat privado, un amigo mío aparentemente se topó recientemente con un sistema de seguridad que tiene las siguientes dos restricciones en sus pines válidos: Cada dígito debe ser único (es decir, "1" solo puede aparecer una vez) El orden de los dígitos no importa ("1234" = "4321") …

16 code-golf  combinatorics 

Los árboles de búsqueda binarios balanceados son esenciales para garantizar búsquedas O (log n) (u operaciones similares). En un entorno dinámico donde muchas claves se insertan y / o eliminan al azar, los árboles pueden degenerar en listas vinculadas que son horribles para las búsquedas. Por lo tanto, hay varios …

16 code-golf  graph-theory  data-structures  binary-tree 

Definiciones El anillo k th de una matriz cuadrada de tamaño N , donde 1 ≤ k ≤ techo (N / 2) es la lista formada por los elementos de las filas y columnas k th y (N-k + 1) th , pero sin el primer y último elemento k-1 …

16 code-golf  array-manipulation  integer  matrix  classification 

Dado un conjunto de números con length >=3ylength % 3 == 0 [1, 2, 3, 4, ...] Lo dividirá en sub-matrices de longitud 3 [[1, 2, 3], [4, 5, ...], [... Y devolver una matriz con [0] => La cantidad de casos en la submatriz donde todos los números son …

16 code-golf  array-manipulation 

Todos sabemos que muchos ejercicios solo afectan a la mitad de su cuerpo, por lo que debe hacerlos dos veces, una para cada lado. Dichos ejercicios tienen dos contrapartes, uno para el lado izquierdo y otro para el derecho. Sin embargo, no es necesario ejecutar las dos contrapartes consecutivamente, siempre …

16 code-golf  decision-problem 

Probablemente esté familiarizado con la secuencia de Fibonacci donde los dos primeros términos son 0, 1(o a veces 1, 1) y cada término posterior es la suma de los dos anteriores. Comienza así: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... A veces, la secuencia …

16 code-golf  fibonacci 

Escriba una función o programa que codifique una cadena en un código de barras de formato Código 39 , donde cada carácter se codifica como cinco barras separadas por cuatro espacios. O dos de las barras y uno de los espacios son anchos y otros son estrechos (códigos 10 * …

16 code-golf 

Inspirado en la lección APL de la semana pasada . Dado un mapa de asientos en 2D en mayúsculas y una lista de clientes en 1D, devuelva el mapa de asientos y la lista de clientes, pero modifique de la siguiente manera (para indicar los asientos ocupados y los clientes …

16 code-golf  string  grid  counting  classification 

Comencemos redefiniendo un reflejo de un personaje en una matriz de caracteres en 2-d: Dada una matriz cuadrada de caracteres en 2-d con letras alfabéticas en minúsculas distintas, defina un reflejo de una letra en la matriz como intercambiándola con el carácter directamente enfrente del centro del cuadrado. Por lo …

16 code-golf  string