Programación de Puzzles y Código de Golf

¿Cuáles son sus consejos para el golf de código con Clojure? El objetivo de esta pregunta es recopilar una lista de técnicas que son específicas de Clojure y que se pueden utilizar en problemas generales de código de golf.

16 code-golf  tips  lisp 

Para cualquier número entero , existe una potencia de 2, cada uno de cuyos últimos dígitos son 1 o 2.rrrrrr Dado , encuentre la más pequeña de modo que consista solo en 1 o 2.rrrxxx2xmod10r2xmod10r2^x\bmod{10^r} Para r=2r=2r=2 , x=9x=9x=9 , ya que 29=51229=5122^9=5\color{blue}{\textrm{12}} Para r=3r=3r=3 , x=89x=89x=89 , ya que …

16 code-golf  number  number-theory 

Un número ondulante es un número donde sus dígitos alternan entre arriba y abajo como el siguiente número: 461902 o 708143, o incluso 1010101, pero no 123, porque 2 <3. Escriba un programa o función que devuelva un valor verdadero si un número es ondulante , y un valor falso …

16 code-golf  decision-problem  number-theory 

El problema general de SAT (satisfacción booleana) es NP-completo. Pero 2-SAT , donde cada cláusula tiene sólo 2 variables, se encuentra en P . Escribe un solucionador para 2-SAT. Entrada: Una instancia de 2-SAT, codificada en CNF como sigue. La primera línea contiene V, el número de variables booleanas y …

16 code-golf 

Dada la siguiente entrada al programa: Lista de caracteres de inicio de bloque Lista de caracteres finales de bloque Una cadena para formatear formatee la cadena con los bloques delimitados por los dos juegos de caracteres sangrados. El formateo se realiza con dos espacios por nivel y los paréntesis se …

16 code-golf  string  whitespace  balanced-string 

Digamos que tenemos un número entero no negativo que es "fuerte" (es decir, "pesado") si su valor de dígito promedio es mayor que 7. El número 6959 es "fuerte" porque: (6 + 9 + 5 + 9) / 4 = 7.5 El número 1234 no es porque: (1 + 2 …

16 math  fastest-algorithm 

Escriba un programa que visualice una división larga con el arte ASCII. La entrada consta de dos enteros, un numerador y un denominador, utilizando el formato de entrada que elija. Ejemplos: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Dados dos números positivos xy ncon x<2^n, escriba la función más corta posible para calcular x^-1 mod 2^n. En otras palabras, encuentre ytal que x*y=1 mod 2^n. Su función debe completarse en un tiempo razonable al menos n=64, por lo que una búsqueda exhaustiva no funcionará. Si el inverso no …

16 code-golf 

Cree la expresión regular más corta que coincida aproximadamente con una URL en el texto cuando se ejecuta en JavaScript Ejemplo: "some text exampley.com".match(/your regular expression goes here/); La expresión regular necesita captura todas las URL válidas que son para http y https. no se preocupe por no coincidir con …

16 code-golf  javascript  regular-expression 

Similar a esto , esto y esta pregunta ... ¿Qué consejos generales tienes para jugar al golf VBA? Estoy buscando ideas que se puedan aplicar a los problemas de golf de código en general que sean al menos algo específicos VBA(por ejemplo, "eliminar comentarios" no es una respuesta). Por favor, …

16 code-golf  tips  vba  basic 

¿Escribir un programa completo para determinar si la representación binaria de un número es palíndromo o no? Sample Input 5 Sample Output YES Imprima YESsi la representación binaria es palíndromo y de lo NOcontrario.

16 code-golf  binary  palindrome 

Todos nos han dicho en algún momento de nuestras vidas que dividir por 0 es imposible. Y en su mayor parte, esa afirmación es cierta. Pero ¿y si no era una forma de realizar la operación prohibido? Bienvenido a mi nueva creación: b-números. b-los números son un poco como números …

16 code-golf  math  number 

¿Cómo, no puedes recordar el número de teléfono de 6 o 7 dígitos que apareció en la pantalla del televisor por un segundo? ¡Usando la técnica especial que se describe a continuación, se convertirá en una guía telefónica ambulante! Obviamente, el número 402es más fácil de recordar que el número …

16 code-golf  number  base-conversion 

Una cantidad de longitud variable (también conocida como VLQ o uintvar) es una forma de codificar un valor entero de hasta 28 bits utilizando solo tantos bytes como sea necesario. Esto se usó en formato de archivo MIDI como una forma de minimizar el tamaño de ciertos datos de eventos. …

16 code-golf  conversion  bitwise 

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 entero más cercano). El circuito …

16 code-challenge  optimization  busy-beaver  restricted-time