Un castor ocupado maximiza alguna propiedad del modelo de cálculo (por ejemplo, tiempo de ejecución, uso de memoria, longitud de salida) sujeto a la restricción que debe detener.
Introducción Probablemente esté familiarizado con las bombas zip , las bombas XML , etc. En pocas palabras, son archivos (relativamente) pequeños que producen un enorme rendimiento cuando son interpretados por software ingenuo. El desafío aquí es abusar de un compilador de la misma...
Su objetivo es escribir un programa que imprima un número. Cuanto mayor sea el número, más puntos obtendrás. ¡Pero ten cuidado! La longitud del código es limitada y muy ponderada en la función de puntuación. Su número impreso se dividirá por el cubo de la cantidad de bytes que utilizó para su...
Es hora de enfrentar la verdad: no estaremos aquí para siempre, pero al menos podemos escribir un programa que sobrevivirá a la raza humana, incluso si lucha hasta el final de los tiempos. Su tarea es escribir un programa que tenga un tiempo de ejecución esperado mayor que el tiempo restante hasta...
Estoy seguro de que la mayoría de nosotros hemos oído hablar de bombas zip y trucos similares de bombas de descompresión, donde una entrada maliciosamente creada crea una salida masivamente desproporcionada. Incluso tuvimos una pregunta aquí para hacerle eso a un compilador en un punto. Bueno, se...
Su objetivo es imprimir (a la salida estándar) el mayor número posible, utilizando solo diez caracteres de código. Puede usar cualquier característica de su idioma, excepto las funciones de exponenciación incorporadas. Del mismo modo, no puede usar la notación científica para ingresar un número....
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 que lo siga en la secuencia. ÁRBOL (1) = 1, con, por...
Hay formas inteligentes de determinar si un número es una potencia de 2. Eso ya no es un problema interesante, así que determinemos si un entero dado es una potencia entera de -2 . Por ejemplo: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => yes:...
Como parte de su respuesta a Cometer un error Quine! @Falko propuso el siguiente algoritmo: ¿Cómo crear su propia solución en 2 minutos? Abra un nuevo archivo en un IDE de su elección. Golpea tu cabeza con el teclado frente a ti. Compilar. Reemplace el código con el mensaje de error del...
Escriba el programa más corto posible (longitud medida en bytes) que cumpla los siguientes requisitos: sin entrada la salida es stdout la ejecución finalmente termina El número total de bytes de salida excede el número de Graham Suponga que los programas se ejecutan hasta la terminación...
Actualizaciones: límite de tiempo eliminado. Debe poder describir la salida; consulte la nueva regla. Un pangrama es una oración que usa todas las letras del alfabeto al menos una vez, como: El rápido zorro marrón salta sobre el perro perezoso. Un pangrama perfecto usa cada letra exactamente...
Reto Encuentre una expresión, como máximo de 100 bytes de longitud, con la firma de tipo más larga. Reglas Se permite cualquier idioma escrito estáticamente con inferencia de tipos. El tipo no debe ser ambiguo, pero de lo contrario puede incluir tipos sin instancias definidas. Por ejemplo Num...
Su trabajo es crear la función de crecimiento más lento que pueda en no más de 100 bytes. Su programa tomará como entrada un número entero no negativo y generará un número entero no negativo. Llamemos a su programa P. Debe cumplir estos dos criterios: Su código fuente debe ser menor o igual a...
Entrada Una cadena no vacía que consta de caracteres ASCII en el rango .[32..126][32..126][32..126] Salida La salida se obtiene aplicando rotaciones sucesivas a la cadena de entrada. Para cada letra ( [a-zA-Z]) en la cadena de entrada, yendo de izquierda a derecha: Si la letra está en...
Todos esos castores ocupados hicieron un desastre. Escribieron por toda la cinta. A este ritmo, nuestro vecino dejará de prestarnos cintas ilimitadas. Necesitamos una nueva forma de jugar al ocupado juego de castores, uno que no arruine todas las cintas que usamos. Las normas Brainfuck solo. La...
Dada una entrada de una lista de días de la semana, genera la representación ordenada más corta de la lista. El formato de la entrada es una cadena que consta de una o más de las subseries de dos caracteres Su(domingo), Mo(lunes), Tu(etc.), We, Th, Fr, y Sa. La entrada no necesariamente se puede...
Escriba un programa Manufactoria que acepte la cinta de entrada vacía. ¡Pero no lo hagas rápido! Quiero decir, escribe el programa rápidamente, pero no dejes que se ejecute rápidamente. Cuanto más lento sea el programa, mejor, siempre que termine eventualmente. El siguiente programa de ejemplo toma...
Como seguimiento al programa de terminación más corto cuyo tamaño de salida excede el número de Graham y Golf un número mayor que TREE (3) , presento un nuevo desafío. El número del cargador es un número muy grande, que es un poco difícil de explicar (ya que fue el resultado de un ejercicio de...
Obviamente, el golf de código se trata de aprovechar al máximo el código mínimo. ¿A quién le importa realmente cuál es el resultado real? Si bien hemos tenido un reto para la más alta de entrada a salida de relación , esto es un llamado a más finito y determinista de salida con longitudes de...
Dado un número entero positivo N, determine el patrón de inicio en una cuadrícula N x N que produzca la secuencia no repetida más larga según las reglas del Juego de la Vida, y termine con un patrón fijo (ciclo de longitud 1), jugado en un toro. El objetivo no es el programa más corto, sino el más...
Antecedentes El problema del vendedor ambulante (TSP) solicita el circuito más corto que visita una determinada colección de ciudades. A los fines de esta pregunta, las ciudades serán puntos en el plano y las distancias entre ellas serán las distancias euclidianas habituales (redondeadas al número...