Programación de Puzzles y Código de Golf

Una palabra de Lyndon es una cadena que es estrictamente lexicográfica más pequeña que cualquiera de sus rotaciones cíclicas. Dada una cadena binaria, determine si es una palabra Lyndon en la menor cantidad de bytes posible. Por ejemplo, 001011es una palabra de Lyndon. Sus rotaciones, enumeradas a continuación, se obtienen …

22 code-golf  string 

Hay bastantes desafíos en este sitio que le piden que imprima una secuencia, y esta no es una excepción. (La siguiente explicación de la secuencia para este desafío supone que los símbolos en la secuencia son 0y 1.) La definición recursiva de la secuencia Thue-Morse es que T_0 = 0 …

22 code-golf  math  sequence  binary 

Minigolf de lunes: una serie de preguntas breves de código de golf , publicadas (¡ojalá!) Todos los lunes. (Lo siento, llego tarde otra vez; básicamente estuve lejos de mi computadora ayer y hoy). Nosotros, los programadores (especialmente los golfistas de código), amamos las secuencias enteras arbitrarias. Incluso tenemos un sitio …

22 code-golf  number  sequence 

Todos saben que las noticias son aburridas. Muy aburrido . A menos que se trate de políticos y sus escándalos. ¡Esto es divertido! Pero, por desgracia, los políticos solo pueden cometer tantos escándalos. Entonces, te estoy empleando para que las noticias sean más interesantes. Objetivo Dado un fragmento de HTML, …

22 code-golf  string 

El objetivo de este desafío es escribir un programa que visualice un gráfico de dependencia en forma de árbol. Mientras que "gráfico de dependencia" en este contexto no significa más que un gráfico dirigido, el método de visualización descrito aquí funciona mejor para gráficos que describen alguna relación de dependencia …

22 code-golf  ascii-art  graph-theory 

Escriba un programa o función que: toma una cadena de stdio o argumentos reemplaza todas las ocurrencias de truecon falsey falsecontrue lo invierte, pero no lo invierte trueyfalse devuelve o imprime el resultado Ejemplos (se ingresa el lado izquierdo): "true" "false" "2false" "true2" "true is false" "true si false" "false,true,undefined" …

22 code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Definición Hay una fila infinita de números naturales concatenados (enteros positivos, que comienzan con 1): 1234567891011121314151617181920212223... Reto Escriba el programa en cualquier idioma, que acepte el número de posición como entrada, y genere dígitos desde esa posición en la fila definida anteriormente. El número de posición es un entero positivo …

22 code-golf  number  sequence  number-theory 

Vives dentro de una terminal que tiene 80 caracteres de ancho. Estás aburrido, así que decides jugar al dominó. No, no del tipo aburrido que se parece a Scrabble, el tipo divertido donde pasas una hora configurándolos para verlos caer en un segundo. En las terminales, el dominó se ve …

22 code-golf  ascii-art  animation  dominoes 

El cálculo SKI es una variante del cálculo Lambda que no utiliza expresiones lambda. En cambio, solo se utilizan la aplicación y los combinadores S , K y yo . En este desafío, su tarea es traducir los términos de SKI en términos de Lambda en forma normal β . …

22 code-golf  repeated-transformation  lambda-calculus 

Su desafío es tomar la entrada como una línea de texto y generarla de esta manera. De entrada y salida La entrada será una cadena que contiene solo caracteres ASCII imprimibles. El primer o el último carácter nunca serán espacios, y nunca habrá dos espacios seguidos. Siempre tendrá al menos …

22 code-golf 

Escriba un programa o función que tome dos enteros positivos, un ancho y un alto, y dibuje un patrón de cuadrícula de pata de gallo ASCII con esas dimensiones usando esta cuadrícula de texto de 25 × 26 como celda base: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... .......########.......... ####################..... …

22 code-golf  ascii-art  kolmogorov-complexity 

Eche un vistazo a este diagrama de arte ascii de varias cajas: +--------------------------------------------------------------+ | | | +-------------------------------+ +-------+ | | | | | | | | | | | | | | | +----------------+ | | | | | | | | | +-------+ | | | | | | …

22 code-golf  ascii-art 

El reto Escribir un programa o función que toma dos números enteros de entrada, iy j, y da salida a su máximo común divisor; calculado utilizando el algoritmo euclidiano (ver más abajo). Entrada De entrada puede ser tomado como una representación de cadena delimitada por espacios de iy jo como …

22 code-golf  math 

Liar's Dice es un juego de dados bastante simple. He visto algunas variaciones diferentes de las reglas, pero aquí está la versión con la que estoy más familiarizado: Cada jugador comienza con 5d6 Excepto al contar los dados al final de una ronda, cada jugador puede ver sus propios dados, …

22 popularity-contest  king-of-the-hill  java 

En Magic: the Gathering, los magos (conocidos como "planeswalkers") luchan entre sí lanzando hechizos. Los hechizos cuestan maná. Existen cinco colores de maná: blanco, azul, negro, rojo y verde, representados como {W}, {U}, {B}, {R} y {G}, respectivamente. El costo de un hechizo es un poco más complejo. El costo …

22 code-golf  game  combinatorics  card-games