Programación de Puzzles y Código de Golf

Primero, alguna terminología ( fuente ): Un techo de cadera es (citando Wikipedia) "un tipo de techo donde todos los lados se inclinan hacia las paredes, generalmente con una pendiente bastante suave" Una pendiente es una superficie plana que forma parte del techo. Una cresta es un borde donde se …

23 code-golf  ascii-art 

Dado N decantadores (0 < N <10) con eso puede contener C 0 ... C N-1 litros (0 < C <50) y un objetivo G litros, determine si es posible alcanzar ese objetivo utilizando solo el siguientes acciones: Llenar una jarra Vaciar una jarra Vierta de un decantador a otro …

23 code-golf  math 

Estoy cansado, pero parece que no puedo conciliar el sueño. Ayúdame a contar ovejas. Dada una entrada N (entero positivo), haga que N ovejas salten sobre una cerca ascii, como en el ejemplo a continuación. Solo se debe mostrar un cuadro a la vez: o |-| ──|-|── 0 o|-| ──|-|── …

23 code-golf  ascii-art 

Entrada: una lista / matriz de enteros para los que cada elemento está en el rango de 2-36. Salida: La suma de los enteros (como base 10), donde cada entero siguiente está en la base del valor anterior (comenzando con una base regular 10). Ejemplo: Digamos que tenemos una entrada …

23 code-golf  math  base-conversion 

Una matriz piramidal es una matriz cuadrada donde todos los números aumentan o disminuyen desde el punto central, como las dos matrices a continuación: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 O: …

23 code-golf  number  matrix 

Este desafío está relacionado con Voltear panqueques . Es posible que haya oído hablar de la clasificación de panqueques , donde una pila de panqueques se ordena por tamaño insertando una espátula en la pila y volteando todos los panqueques por encima de la espátula, hasta que los panqueques se …

23 code-golf  sequence  sorting  path-finding  stack 

Mi compañero de trabajo, Jimmy es un poco nuevo en C / C ++. También es un poco lento para aprender. Ahora, para ser justos, su código siempre se compila, pero tiene algunos hábitos realmente descuidados. Por ejemplo, todo el mundo sabe que puede definir una matriz como esta: int …

23 code-golf  string  parsing  c 

Una colección de enteros positivos d_1 d_2 ... d_kes una factorización de un entero positivo nsi d_1 * d_2 * ... * d_k = n Cada número entero positivo tiene una factorización prima única , pero en general también tienen factorizaciones en las que algunos de los términos son compuestos. …

23 code-golf  number-theory  combinatorics  set-partitions 

Introducción Este sitio está construyendo rápidamente un gran conjunto de datos de fragmentos de código, ¡así que hagamos algo con él! Aquí hay un archivo de datos . Contiene 9.066 idiomas únicos + pares de fragmentos para 113 idiomas, todos tomados de este sitio. El formato está separado por tabulaciones …

23 code-challenge  classification  test-battery 

Escriba un programa o función que tenga dos enteros a, b emite una cadena que contiene un número decimal que representa exactamente la fracción a / b . Si a / b es entero, simplemente envíe el valor, sin un punto decimal o ceros a la izquierda: 123562375921304812375087183597 / 2777 …

23 code-golf  number  rational-numbers  restricted-time 

Salida de un carácter aleatorio para cada carácter del código fuente (como se ilustra a continuación). La probabilidad de cada carácter es su frecuencia en el código fuente original. Por lo tanto, la salida será un código fuente falso parecido a una quine. Especificación Restricciones Se aplican restricciones de quine …

23 code-golf  random  quine 

Considere una permutación de los enteros 1, ..., ncomo este para n = 6: [5,2,4,3,6,1] Si ve la permutación como un mapeo de [1,2,3,4,5,6]a [5,2,4,3,6,1], la permutación puede descomponerse en ciclos disjuntos . Un ciclo es un subconjunto de elementos que se asignan entre sí. Por ejemplo, 1se asigna a …

23 code-golf  math  number  combinatorics  permutations 

El desafío es enumerar todas las particiones ordenadas (composición (combinatoria)) de un entero positivo dado n. Estas son las listas de números de 1a ncuya suma es n. Por ejemplo, dada la entrada n = 4, el resultado debería ser: 4 1, 3 3, 1 2, 2 2, 1, 1 …

23 code-golf  arithmetic  combinatorics  permutations  integer-partitions 

El mercado de valores tiene que ver con la velocidad del conocimiento. A diferencia de los desafíos anteriores, el precio actual de las acciones no es aleatorio: lo determinan quienes juegan el juego. Si puede identificar una acción de bajo precio antes que nadie, entonces ha escrito un programa para …

23 king-of-the-hill 

Dada una entrada de un entero ≥ 2, genera una lista de sus divisores ordenados por los exponentes en sus factorizaciones primas, en orden ascendente, ordenando primero por el primo más grande, luego por el segundo más grande, y así sucesivamente. Como ejemplo, tome el número entero 72, que es …

23 code-golf  math  number  primes