Programación de Puzzles y Código de Golf

Mire estas fotografías de escenas naturales, con uno de los canales RGB extraídos de ellas: Fuente (con rojo): https://en.wikipedia.org/wiki/File:Altja_j%C3%B5gi_Lahemaal.jpg Fuente (con verde): https://commons.wikimedia.org/wiki/File:2007_mather-lake_hg.jpg Fuente (con azul): https://commons.wikimedia.org/wiki/File:Fox_01.jpg Incluso sin uno de los canales, probablemente pueda distinguir qué colores se supone que son ciertas cosas, o al menos tener una buena …

11 code-challenge  image-processing  test-battery 

El Dal Segno y Da Capo son dos términos musicales utilizados muy comúnmente. Significan " desde el signo " (𝄋) y " desde el principio " respectivamente. También existe la idea de la coda (𝄌), que es el final de una pieza musical. Es lo que se reproduce después de …

11 code-golf  music 

Objetivo: Codifique dos programas donde cada uno de los programas genere ambos códigos fuente entrelazados por carácter, como una cremallera, un Quine de doble rendija. La salida de un Quine de doble rendija comienza con el primer carácter del código fuente del primer programa. Si el código fuente de uno …

11 code-golf  quine 

Para un DAG dado (gráfico acíclico dirigido), cada uno de sus tipos topológicos es una permutación de todos los vértices, donde para cada borde (u, v) en el DAG, u aparece antes de v en la permutación. Su tarea es calcular el número total de tipos topológicos de un DAG …

11 code-golf  combinatorics  graph-theory  permutations 

Cifrado de cifrado Pigpen Su misión es simple: escribir un programa que recibe texto como entrada y genera una representación ASCII del mismo en Pigpen Cipher . Entrada Solo caracteres ASCII (sin Unicode). Debe poder manejar al menos 16384 caracteres y 256 líneas. Salida Reemplace todos los caracteres que no …

11 code-golf  ascii-art  kolmogorov-complexity 

Clem es un lenguaje de programación mínimo basado en pila con funciones de primera clase. Su objetivo es escribir un intérprete para el lenguaje Clem. Debe ejecutar correctamente todos los ejemplos incluidos en la implementación de referencia, que está disponible aquí . Como de costumbre, se aplican las lagunas estándar …

11 code-golf  interpreter  stack 

El reto: En esta pregunta: Nombre la mano de póker que tuvo que tomar una mano de póker de cinco cartas e identifíquela. Esta pregunta es similar, con dos giros: Primero, la salida será en minúsculas. Esto permite más golf, ya que no tiene que preocuparse por la capitalización flushystraight …

11 code-golf  game 

El desafío es filtrar un archivo grande rápidamente. Entrada: cada línea tiene tres enteros positivos separados por espacios. Salida: Todas las líneas de entrada A B, Tque satisface ni el criterio siguiente. Existe otra línea de entrada C, D, Uen D = Ay 0 <= T - U < 100. …

11 code-challenge  fastest-code 

Escribe el código más corto para crear un punto muerto . La ejecución del código debe detenerse, por lo que esto no funciona: public class DeadlockFail extends Thread{ //Java code public static void main(String[]a){ Thread t = new DeadlockFail(); t.start(); t.join(); } //this part is an infinite loop; continues running …

11 code-golf  concurrency 

Hay una pregunta muy conocido aquí que pregunta por un corto (menos caracteres) generador de secuencia de Fibonacci. Me gustaría saber si alguien puede generar solo los primeros N elementos, de la secuencia de Fibonacci, en un espacio muy corto. Estoy tratando de hacerlo en Python, pero estoy interesado en …

11 code-golf  fibonacci 

Cree una función que tome un número natural (a partir de 0 inclusive) y devuelva un par de enteros positivos, que son el numerador y el denominador, respectivamente. Usa el recorrido diagonal. Los números contados previamente se deben omitir. (puede memorizar el conjunto de valores omitidos) Diagrama: El rojo son …

11 code-golf  rational-numbers 

El esquema de intercambio de secretos de Shamir es una forma simple de proteger un secreto dividiéndolo en varias partes necesarias para reconstruirlo. Su tarea es implementar la reconstrucción de Shamir's Secret Sharing sobre el campo finito definido por el primo 1928049029. Si tiene alguna duda sobre lo que esto …

11 code-golf  cryptography  polynomials 

Dado un año y un mes, averigüe el porcentaje de días de trabajo en dicho mes. Los días de trabajo son de lunes a viernes sin tener en cuenta los días festivos u otras cosas especiales. Se utiliza el calendario gregoriano. Entrada Un año y mes en formato ISO 8601 …

11 code-golf  date 

Aquí hay un desafío de matriz bidimensional relativamente simple. Imagina un campo de batalla de 625 soldados de a pie. Tú mandas a las tropas impares , pero desafortunadamente la fuerza de las tropas pares te abruma. Afortunadamente, tus soldados tienen un poder secreto: si el poder de cada tropa …

11 code-golf  array-manipulation  matrix 

Esta tarea es generar la ruta más corta a un archivo, después de la expansión global. ¿Qué es el globbing de conchas? En la mayoría de los shells, puede usar el *personaje en una ruta para representar cualquier personaje en la posición. Por ejemplo, si el directorio foocontiene archivos bar …

11 code-golf  string  file-system