Programación de Puzzles y Código de Golf

Requisitos Por el bien del desafío, definamos una unidad : Una unidad se define como cualquier punto que componga la cuadrícula en la que se dibuja la cara (píxeles para la pantalla, caracteres para el arte ASCII, etc.). Los requisitos mínimos para la cara son: Una cara sonriente se compone …

48 ascii-art  popularity-contest 

Movimientos individuales El tablero es una cuadrícula cuadrada infinita de 2 dimensiones, como un tablero de ajedrez ilimitado. Una pieza con valor N (un N-mover ) puede moverse a cualquier cuadrado que esté a una distancia exactamente de la raíz cuadrada de N desde su cuadrado actual (distancia euclidiana medida …

48 code-golf  grid  chess  board-game 

Mientras intentaba (y fracasaba) haber persuadido a mi pequeño hijo de cenar, intenté cantarle. A mitad de esta canción me di cuenta de que la estructura de la fórmula podría prestarse bien para el golf de código. La tarea es escribir un programa o función que no acepte entradas y …

48 code-golf  kolmogorov-complexity 

Entonces, la semana pasada publiqué un desafío para jugar a Duck, Duck, Goose . Esto llevó a que varios habitantes de Minnesota comentaran sobre su variación regional de 'pato gris' . Así que aquí están las reglas: Usando esta lista de colores: Red Orange Yellow Green Blue Indigo Violet Gray …

48 code-golf 

Encontré esta secuencia mientras trabajaba en Evolution of OEIS , pero nunca pude publicarla como respuesta. Después de escribir una implementación de referencia en Mathematica, pensé que este es un ejercicio divertido para hacer como un desafío separado, así que aquí vamos. ¡Construyamos un reactor de fisión numérico! Considere un …

47 code-golf  number  sequence  integer-partitions 

¿Alguien recuerda a Boaty ? Podrías hacer cualquier vieja palabra, ¿verdad? Escribe una función para convertir una cadena en Somethingy McSomethingface. Debe aceptar una cadena como entrada. Ignora el caso de la entrada. Si la palabra termina en 'y', su función no debería agregar una 'y' adicional a la primera …

47 code-golf  string 

99 errores en el código La adaptación de "99 botellas de cerveza en la pared" para la informática donde los errores aumentan en lugar de que disminuyan las botellas a menudo se vuelve a publicar en Internet. Ejemplo de camiseta aquí . Creo que será interesante ver la recurrencia potencial …

47 code-golf  random 

Es común tener que hacer una interfaz de selección de página. Normalmente se ve así: prev 1 ... 3 4 [5] 6 7 ... 173 next Lo que significa que hay 173 páginas en total, y actualmente estás en la quinta página. Este desafío requiere que tome el número total …

47 code-golf  string 

La función TREE (k) da la longitud de la secuencia más larga de árboles T 1 , T 2 , ... donde cada vértice está etiquetado con uno de los k colores, el árbol T i tiene como máximo i vértices, y ningún árbol es un menor de cualquier árbol …

47 code-golf  math  number  busy-beaver 

Dada una cadena s, devuelve la subcadena contigua más pequeña que puedes eliminar para crear un palíndromo. Ejemplos: 800233008 -> 2 racecarFOOL -> FOOL abcdedcba -> (empty string) ngryL Myrgn -> "L " (or " M") 123456789 -> 12345678 (or 23456789) aabcdbaa -> c (or d) [[]] -> [[ (or …

47 code-golf  string  palindrome 

Dada a, b, cla longitud de los tres lados de un triángulo, diga si el triángulo está en ángulo recto (es decir, tiene un ángulo igual a 90 grados) o no. Entrada Tres valores enteros positivos en cualquier orden Salida Ya sea una verdadera potencia específica ( true, 1, yes, …

47 code-golf  math  decision-problem  geometry 

Antecedentes Hay un acertijo común que dice algo como esto: Un caracol está en el fondo de un pozo de 30 pies. Todos los días el caracol puede trepar hasta 3 pies. Por la noche, cuando duermen, se deslizan hacia abajo 2 pies. ¿Cuántos días le toma al caracol salir …

47 code-golf  math  number  arithmetic 

Ha habido mil millones de iteraciones de desafíos de Fibonacci en este sitio web, ¡así que vamos a darle vida a un desafío de Fibonacci de mil millones de iteraciones! Su desafío es generar los primeros 1000 dígitos decimales del número 1,000,000,000 de Fibonacci con el programa más corto posible. …

47 code-golf  kolmogorov-complexity  fibonacci  restricted-time 

Introducción Cada año, Dyalog Ltd. celebra una competencia estudiantil. El desafío es escribir un buen código APL. Esta es una edición de código de golf agnóstico del octavo problema de este año. Tengo permiso explícito para publicar este desafío aquí del autor original de la competencia. No dude en verificar …

47 code-golf  array-manipulation  logic 

Dada una lista de (key, value)pares, determine si representa una función, lo que significa que cada tecla se asigna a un valor consistente. En otras palabras, siempre que dos entradas tengan claves iguales, también deben tener valores iguales. Las entradas repetidas están bien. Por ejemplo: # Not a function: 3 …

47 code-golf  decision-problem