Programación de Puzzles y Código de Golf

Antecedentes El mosaico de Fibonacci es un mosaico de la línea (1D) que utiliza dos segmentos: uno corto, S y uno largo, L (su relación de longitud es la relación de oro, pero eso no es relevante para este desafío). Para que un mosaico que utiliza estos dos prototipos sea …

9 code-golf  fibonacci  tiling 

Debe tomar 2 entradas de cadena y generar la suma de estas dos cadenas sin convertirlas a int o usar ningún tipo de datos numéricos. ex. string one = "123"; string two = "456"; string sum = "579"; Suponga que las cadenas no tendrán más de 10 dígitos. Este es …

9 code-golf  string  arithmetic 

Informacion Cada uno de los números del 1 al 9 representa una celda en el vecindario de Moore , siendo 5 la celda central. Entonces: 123 456 789 1={-1,-1} 2={-1, 0} 3={-1, 1} 4={ 0,-1} 5={ 0, 0} 6={ 0, 1} 7={ 1,-1} 8={ 1, 0} 9={ 1, 1} El …

9 code-golf 

Bulgarian Solitaire es un juego para un jugador popularizado por Martin Gardner en su columna matemática en Scientific American . Tienes Ncartas idénticas, divididas en pilas. Toma una carta de cada pila y forma una nueva pila con las cartas retiradas. Repites este proceso hasta que alcances un estado que …

9 code-golf  game 

La distancia de edición (o Levenshtein) entre dos cadenas es el número mínimo de inserciones, eliminaciones y sustituciones de un solo carácter necesarias para transformar una cadena en la otra. Si las dos cadenas tienen una longitud n cada una, es bien sabido que esto puede hacerse en tiempo O …

9 code-challenge  string  optimization 

Algunos antecedentes Las barras de conteo son pequeñas barras (3-14 cm de largo) que fueron utilizadas por matemáticos de muchas culturas asiáticas durante más de 2000 años para representar cualquier número entero o fracción. (En este desafío nos centraremos en enteros sin signo). También había una versión escrita, llamada números …

9 code-golf  ascii-art  kolmogorov-complexity 

Lo que debe hacer para ganar este desafío es escribir el script "timeago" más corto que genere la cantidad de décadas, años, semanas, días, horas, minutos y segundos entre una marca de tiempo Unix determinada y el tiempo en que se ejecuta el script. Debe dar la diferencia de tiempo …

9 code-golf  date 

Después de su desastroso paseo en canoa , terminó cayéndose de una cascada al final de los rápidos del río. Tu canoa explotó, pero lograste sobrevivir a la explosión. Sin embargo, su viaje por el río se desvió completamente del mapa: ahora se ha encontrado perdido en medio de un …

9 code-golf  string 

Este es un desafío adicional para el desafío de generar rompecabezas Loopy . Es posible que desee resolver este desafío antes de intentar el desafío más difícil en el enlace anterior. El objetivo de este desafío es validar la solución a un rompecabezas en bucle. Tome toda la documentación sobre …

9 code-golf 

Tengo un programa que genera código Brainfuck formateado. Ejecuto mi programa ./example "S" y la salida es +[>+ < +++ ] >--. que imprime S en Brainfuck. Su objetivo es escribir un programa que acepte una cadena como entrada y salida del código fuente en otro idioma que imprima esa …

9 code-golf  ascii-art 

Tarea Escriba un programa para determinar la nota que suena, junto con cuántos centavos fuera de tono, de una cuerda sintonizada a una frecuencia dada y presionada hacia abajo en un punto dado. En aras de la simplicidad, suponga que la frecuencia del sonido producido y la longitud de la …

9 code-golf  music 

Imagine un cubo que podamos cortar en cubos más pequeños sin piezas restantes. Averigua cuántos cubos puede cortar un cubo. Por ejemplo, un cubo se puede cortar en 8, 27 (obviamente 3er potencias de enteros) y 20 (19 cubos pequeños más uno ocho veces el tamaño de los otros, ver …

9 code-golf  math  restricted-source 

El reto Para un conjunto dado de n enteros, escriba un programa que genere su índice lexicográfico. Las normas La entrada solo debe ser un conjunto de enteros no negativos únicos separados por espacios. Debe generar el índice lexicográfico (rango 0 a n! -1 inclusive) de la permutación. No se …

9 code-golf  math  combinatorics  set-theory  permutations 

En esta pregunta , se define un mapeo entre EBCDIC y un superconjunto de ISO-8859-1. Su tarea es construir una red de compuertas NAND de dos entradas que tomarán ocho entradas que A1, A2, A4, ..., A128representan un carácter EBCDIC y devolverán ocho salidas B1, B2, B4, ..., B128que representan …

9 atomic-code-golf  logic-gates 

Escriba un programa que tome un árbol binario como entrada y genere el nodo más profundo y su profundidad. Si hay un empate, imprima todos los nodos involucrados, así como sus profundidades. Cada nodo se representa como: T(x,x) T(x) T donde Tes el identificador de uno o más caracteres alfanuméricos …

9 code-golf  binary-tree