Programación de Puzzles y Código de Golf

Le pedí a random.org 128 números enteros aleatorios entre 0 y 2 32 - 1. Como el generador de números aleatorios estaba tan ansioso por dar primero los primeros 64 números, obviamente son más aleatorios que los otros 64. Escriba un programa o función completa que devuelva un resultado verdadero …

18 code-golf  number  random  classification  decision-problem 

La máquina Enigma es una máquina de cifrado bastante compleja utilizada por los alemanes y otros para cifrar sus mensajes. Es su trabajo implementar esta máquina *. Paso 1, rotación Nuestra máquina enigma tiene 3 ranuras para rotores y 5 rotores disponibles para cada una de estas ranuras. Cada rotor …

18 code-golf  string  encryption 

El desafío es seguir (dibujar) el camino: ^n - arriba por n líneas vn - abajo por n líneas >n - justo por n posiciones de caracteres <n - dejado por n posiciones de caracteres n es un número entero mayor que cero (es decir, no puede recibir un comando …

18 code-golf  ascii-art 

El ARN , como el ADN, es una molécula que se encuentra en las células que codifican la información genética. Consiste en nucleótidos , que están representados por las bases adenina (A), citosina (C), guanina (G) y uracilo (U). * Un codón es una secuencia de tres nucleótidos. Las proteínas …

18 code-golf  bioinformatics 

Creo que las preguntas de arte ASCII sobre PPCG son divertidas de hacer, pero personalmente creo que puede ser bastante difícil, especialmente cuando la pregunta está etiquetada como código-golf . Me pregunto si alguien aquí podría tener algunos consejos que sean útiles para producir arte ASCII. Simplemente organizar los caracteres …

18 code-golf  ascii-art  tips 

Este es quizás uno de los desafíos de codificación clásicos que tuvieron cierta resonancia en 1986, cuando el columnista Jon Bentley le pidió a Donald Knuth que escribiera un programa que encontrara las palabras más frecuentes en un archivo. Knuth implementó una solución rápida utilizando pruebas hash en un programa …

18 fastest-code 

Las tiras de polis son un subconjunto de poliominós que se ajustan a las siguientes reglas: cada pieza consta de 1 o más celdas ninguna celda puede tener más de dos vecinos las celdas no deben encerrar un agujero Los poliominoes libres son distintos cuando ninguno es una transformación rígida …

18 code-golf  combinatorics  polyomino 

La matriz de cofactor es la transposición de la matriz adjugada . Los elementos de esta matriz son los cofactores de la matriz original. El cofactor (es decir, el elemento de la matriz de cofactor en la fila i y la columna j) es el determinante de la submatriz formada …

18 code-golf  math  matrix  linear-algebra 

Su trabajo es simular un juego matemáticamente perfecto de 2048. La idea es encontrar el límite superior teórico de cuán lejos puede llegar un juego de 2048 y cómo llegar allí. Para tener una idea de cómo se ve, juega con este clon de 2x2 e intenta obtener 68 puntos. …

18 code-golf  sliding-puzzle 

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 …

18 code-golf  math  number  busy-beaver 

Dado un entero gaussiano a+bia+bia+bi donde aaa , bbb son enteros e i=exp(πi/2)i=exp⁡(πi/2)i = \exp\left(\pi i/2\right) es la unidad imaginaria, devuelve el entero más cercano (wrt a la distancia euclidiana) Eisenstein entero k+lωk+lωk+l\omega donde kkk , lll son enteros y ω=exp(2πi/3)=(−1+i3–√)/2ω=exp⁡(2πi/3)=(−1+i3)/2\omega = \exp(2\pi i/3) = (-1+i\sqrt{3})/2 . Antecedentes Probablemente sea …

18 code-golf  number  grid  hexagonal-grid  complex-numbers 

Considere una variedad Ade longitud n. La matriz contiene solo enteros positivos. Por ejemplo A = (1,1,2,2). Definamos f(A)como el conjunto de sumas de todos los subconjuntos contiguos no vacíos de A. En este caso f(A) = {1,2,3,4,5,6}. Los pasos para producir f(A) son los siguientes: Las submatrices de Ason …

17 code-golf  array-manipulation 

Objetivo Debe escribir un programa que reciba un número entero ncomo entrada (desde la línea de comando) y que incorpore los ndirectorios (el programa) en el árbol de directorios. Ejemplo con n=5: Los nombres de las carpetas pueden ser lo que desee. Los únicos requisitos son que la profundidad sea …

17 code-golf  file-system 

Dado un entero positivo siempre se puede encontrar una tupla de enteros tal que k_1 \ cdot k_2 \ cdot ... \ cdot k_m = n y k_1 | k_2 \ text {,} k_2 | k_3 \ text {,} \ ldots \ text {,} k_ {m-1} | k_m. Aquí a …

17 code-golf  math  sequence  number-theory  abstract-algebra 

Dada una cadena, reemplace todas las comillas dobles a la izquierda en dos comillas invertidas y todas las comillas dobles a la derecha en dos comillas simples. Left-quotes significa las citas que comienzan una cita. Right-quotes significa las citas que finalizan una cita. Las citas no se pueden anidar. Puede …

17 code-golf