Preguntas etiquetadas con code-golf

Antecedentes Visualización de términos de cálculo λ El famoso malabarista lambda (y golfista de códigos ) John Tromp ideó una visualización interesante de términos en el cálculo λ. En sus palabras: las abstracciones (lambdas) están representadas por líneas horizontales, las variables por líneas verticales que emanan de su lambda de …

9 code-golf  ascii-art  lambda-calculus 

Todos saben qué es la codificación de longitud de ejecución. Ya ha sido objeto de muchos desafíos de código de golf. Vamos a ver una cierta variación. Ejemplo Normal: 11222222222222222222233333111111111112333322 Run-length: 112(19)3(5)1(11)2333322 El número entre paréntesis especifica la cantidad de veces que ocurrió el símbolo anterior. En el ejemplo, solo …

9 code-golf  string  encode 

Implemente la Transformada discreta de Fourier (DFT) para una secuencia de cualquier longitud. Esto puede implementarse como una función o un programa y la secuencia se puede dar como un argumento o utilizando una entrada estándar. El algoritmo calculará un resultado basado en DFT estándar en la dirección hacia adelante. …

9 code-golf  math 

¿Qué consejos generales son estos para jugar al golf en Lisp (cualquier dialecto)? Publique un consejo por respuesta, y solo las respuestas que sean específicas de un dialecto de Lisp (por ejemplo, "eliminar comentarios" no es una respuesta). Publique el dialecto de Lisp al que se aplica su propina con …

9 code-golf  tips  lisp 

{}Es el conjunto vacío. Puede usar ()o []si lo desea. No vamos a definir rigurosamente "conjunto", pero todos los conjuntos satisfacen las siguientes propiedades: Los conjuntos siguen la estructura matemática habitual. Aquí hay algunos puntos importantes: Los conjuntos no están ordenados. Ningún conjunto se contiene a sí mismo. Los elementos …

9 code-golf  decision-problem  balanced-string 

Interpretar DOGO DOGO es un lenguaje de programación menos conocido. Si bien el DOGO original (un lenguaje de broma de una publicación de Usenet) nunca se ha implementado, se ha creado un lenguaje similar. Los comandos para el idioma son: +===========+================================================================+ | Command | Description | +===========+================================================================+ | SIT | …

9 code-golf  interpreter 

Dadas las longitudes laterales consecutivas s1, s2, s3... s_nde un n-gon inscrito en un círculo, encuentre su área. Puede suponer que el polígono existe. Además, el polígono será convexo y no se intersectará a sí mismo, lo que es suficiente para garantizar la unicidad. Las funciones integradas que resuelven específicamente …

9 code-golf  math  geometry 

Problema Crear un programa o función que puede calcular el resultado de una matriz elevada a la n º potencia. Su código tomará una matriz cuadrada arbitraria A y un número entero no negativo n , y devolverá una matriz con el valor A n . Restricciones Las funciones incorporadas …

9 code-golf  math  matrix  linear-algebra 

Escribamos el código más corto para realizar una variante simplificada del método de borrado DoD 5220.22-M con solo dos pases de escritura. Se acepta cualquier lenguaje de programación, pero está prohibido el uso de bibliotecas orientadas a la limpieza de discos. Así es como debemos implementarlo en pseudocódigo: Set x …

9 code-golf 

En los ejemplos a continuación, Ay Bserán matrices de 2 por 2, y las matrices están indexadas en uno. Un producto Kronecker tiene las siguientes propiedades: A⊗B = A(1,1)*B A(1,2)*B A(2,1)*B A(2,2)*B = A(1,1)*B(1,1) A(1,1)*B(1,2) A(1,2)*B(1,1) A(1,2)*B(1,2) A(1,1)*B(2,1) A(1,1)*B(2,2) A(1,2)*B(2,1) A(1,2)*B(2,2) A(2,1)*B(1,1) A(2,1)*B(1,2) A(2,2)*B(1,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(1,2) A(2,2)*B(2,1) A(2,2)*B(2,2) Una …

9 code-golf  arithmetic  linear-algebra  matrix 

No me he reído tanto del contenido de Stack Exchange como de este . Creo que todos disfrutarán de este desafío, ya que está inspirado en lo que hay allí. Escribirás una función o programa que sea code-golf, es decir, tendría que ser lo más breve posible. Dado un texto, …

9 code-golf  string  kolmogorov-complexity 

Recientemente leí sobre teoría de grafos, especialmente hipercubos y pensé en formas interesantes de construir caminos en ellos. Esto es lo que se me ocurrió. Como puede saber, puede construir un hipercubo n-dimensional tomando todas las n-tuplas que consisten en 1y 0como vértices y conectarlos, si difieren en un dígito. …

9 code-golf  graph-theory 

¡Ya que estoy locamente entusiasmado por el evento Final Fantasy XV Uncovered , quiero que me escribas un programa para decirme cuándo es! La entrada Su entrada de entrada en forma de HH:MM XDT, donde HHhay un número en el rango 1-12, MMes un número entre 0-60y XDTes una zona …

9 code-golf 

Hay muchas formas de generar palabras aleatorias. Puede tomar sílabas aleatorias de un conjunto, puede usar n-tuplas, probablemente redes neuronales (¿qué no pueden hacer?), Alternando entre consonantes y vocales, etc. El método en el que se basa este desafío es, con mucho, el peor . Utiliza una cadena de Markov …

9 code-golf  string  random  markov-chain 

Inspirado por el C- director #define. Desafío Dada una frase con un alias y una matriz con cada texto de alias. Salida de la frase inicial reemplazando cada alias con su texto respectivo. Un alias se define por una nitidez #seguida de su índice en la matriz (el índice puede …

9 code-golf  string