Programación de Puzzles y Código de Golf

Este problema proviene de cinco problemas de programación que todo ingeniero de software debería poder resolver en menos de 1 hora, lo que en sí mismo es una lectura interesante. Los primeros problemas son triviales, pero el cuarto puede ser un poco más interesante. Dada una lista de enteros separados …

14 code-golf  number 

Escriba un programa o función que tome un entero positivo N (a través de stdin / línea de comando / función arg) e imprima o devuelva una representación de cadena de una caminata aleatoria bidimensional que tiene N pasos de largo, extraída de barras: / \(más espacios y nuevas líneas …

14 code-golf  ascii-art  random  grid  fractal 

Antecedentes Recientemente ha sido contratado por una pequeña empresa de contabilidad. El mundo de la contabilidad es algo extraño para usted, por lo que no está seguro de seguir todas las pautas profesionales. En particular, no sabes cuándo debes redondear todos esos números y en qué dirección, por lo que …

14 code-golf  arithmetic  parsing  rational-numbers 

Cuando a los estudiantes se les enseña por primera vez sobre la técnica de prueba de inducción matemática , un ejemplo común es el problema de colocar una rejilla de 2 N × 2 N con trominos en forma de L , dejando un espacio de rejilla predeterminado vacío. (N …

14 code-golf  ascii-art  geometry  grid  tiling 

Escriba un programa o función que tome una lista de enteros positivos. Cada uno de estos enteros representa la longitud lateral de un cuadrado en un plano 2D. Cada cuadrado se puede mover a cualquier coordenada entera en el plano, pero no puede rotar y no puede solaparse con otros …

14 code-golf  ascii-art  geometry  printable-ascii  packing 

Introducción La mayoría de ustedes está familiarizado con el algoritmo de clasificación de fusión para ordenar una lista de números. Como parte del algoritmo, se escribe una función auxiliar llamada mergeque combina dos listas ordenadas en una lista ordenada. En el pseudocódigo similar a Python, la función generalmente se ve …

14 code-golf  array-manipulation  sorting 

Escriba una función o programa con nombre que acepte un solo número entero N e imprima (en STDOUT) o devuelva (como una cadena) las primeras N barras de la espiral a continuación, comenzando con la barra vertical en el centro y girando en sentido horario hacia afuera. _______________ / _____________ …

14 code-golf  ascii-art 

Se le da una lista de ( a, b ) y una lista de x . Calcule el máximo ax + b para cada x . Se puede suponer una , b y x son números enteros no negativos. Su programa o función debe ejecutarse en el tiempo esperado (al …

14 code-golf  number  restricted-complexity 

Los barcos utilizan el alfabeto de bandera del Código Internacional de Señales para la comunicación, particularmente para las señales estáticas. Su desafío es escribir un programa o función que tome una cadena de STDIN o como argumento, y muestre el texto correspondiente en el alfabeto de la bandera de ICS. …

14 code-golf  string  graphical-output 

Introducción Este desafío está inspirado en Grime , mi lenguaje de coincidencia de patrones 2D. Básicamente, se le da una "gramática" que describe cuadrículas de caracteres bidimensionales, y su trabajo es generar una cuadrícula de acuerdo con la gramática. Además, la cuadrícula debe ser lo más pequeña posible en cierto …

14 code-golf  ascii-art  generation  stack 

Defina una secuencia de longitud de anteponer-agregarn para que sea una permutación de los números 1, 2, ..., nque se pueden generar mediante el siguiente procedimiento: Comience con el número 1. Para cada número de 2a n, colocar este número al principio o al final de la secuencia (ya sea …

14 code-golf  combinatorics 

Supongamos que se le da un conjunto de que no se cortan intervalos de números enteros [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (¿Dónde [a,b]es el conjunto de enteros mayor o igual que ay menor que o igual a b?) El intervalo en el índice Xcubre bX - aX + 1valores. Llamaremos a este número cX. …

14 code-golf  set-theory 

Como he estado viendo más > <> envíos flotando últimamente, pensé que sería una buena idea tener una página de consejos. Apéguese a un consejo por publicación, a menos que estén estrechamente relacionados. Intérprete oficial de Python Intérprete en línea (algunos errores están presentes, pero son buenos para la mayoría …

14 code-golf  tips 

Antecedentes Alice y Bob juegan un juego llamado construir una palabra binaria . Para jugar el juego, arreglas una longitud n >= 0, un conjunto Gde npalabras binarias de longitud llamadas meta fijadas y una ncadena de longitud que tcontiene las letras Ay B, llamada orden de turno . El …

14 code-golf  game 

Direcciones Escriba un programa que, dado un entero de entrada n ( n >= 0), produzca el entero positivo más pequeño m donde: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] ay bson secuencias finitas de la misma longitud todos los elementos de ason menores quem todos …

14 code-golf  number  arithmetic