Preguntas etiquetadas con code-golf

Defina una secuencia de longitud de anteponer-agregarn para que sea una permutación de los números 1, 2, ..., nque se pueden generar mediante el siguiente procedimiento: Comience con el número 1. Para cada número de 2a n, colocar este número al principio o al final de la secuencia (ya sea …

14 code-golf  combinatorics 

Supongamos que se le da un conjunto de que no se cortan intervalos de números enteros [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (¿Dónde [a,b]es el conjunto de enteros mayor o igual que ay menor que o igual a b?) El intervalo en el índice Xcubre bX - aX + 1valores. Llamaremos a este número cX. …

14 code-golf  set-theory 

Como he estado viendo más > <> envíos flotando últimamente, pensé que sería una buena idea tener una página de consejos. Apéguese a un consejo por publicación, a menos que estén estrechamente relacionados. Intérprete oficial de Python Intérprete en línea (algunos errores están presentes, pero son buenos para la mayoría …

14 code-golf  tips 

Antecedentes Alice y Bob juegan un juego llamado construir una palabra binaria . Para jugar el juego, arreglas una longitud n >= 0, un conjunto Gde npalabras binarias de longitud llamadas meta fijadas y una ncadena de longitud que tcontiene las letras Ay B, llamada orden de turno . El …

14 code-golf  game 

Direcciones Escriba un programa que, dado un entero de entrada n ( n >= 0), produzca el entero positivo más pequeño m donde: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] ay bson secuencias finitas de la misma longitud todos los elementos de ason menores quem todos …

14 code-golf  number  arithmetic 

Entrada Un entero no negativo ny una cadena no vacía que scontiene solo caracteres alfanuméricos y guiones bajos _. El primer personaje de sno es _. Los guiones bajos de sse interpretan como espacios en blanco que se pueden rellenar con otros caracteres. Definimos una secuencia infinita de "cadenas infinitas" …

14 code-golf  string 

Desafío Su desafío es diseñar un intérprete para un lenguaje similar al lisp, que a partir de ahora será acuñado: GLisp . El código del programa para GLisp consistirá en una cantidad arbitraria de expresiones anidadas indicadas entre paréntesis, en la siguiente forma: (func arg1 arg2 ...) Tenga en cuenta …

14 code-golf  interpreter  lisp 

En Python, puede usar la dirfunción en cualquier objeto para obtener una lista de los nombres de sus funciones de instancia: >>> dir('abc') ['__add__', '__class__', '__contains__', '__delattr__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__getitem__', '__getnewargs__', '__getslice__', '__gt__', '__hash__', '__init__', '__le__', '__len__', '__lt__', '__mod__', '__mul__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__rmod__', '__rmul__', …

14 code-golf  tips  python 

Esta es una continuación floja de mi desafío anterior sobre la construcción de gráficos . Antecedentes Un artista excéntrico te ha contratado para estimar la integridad estructural de sus esculturas. Él crea sus obras de arte tomando un montón de imanes en forma de cubo y colocándolos uno por uno …

14 code-golf  grid 

Le dan una máquina con dos registros de 16 bits, xy y. Los registros se inicializan x=1y y=0. La única operación que puede hacer la máquina es el módulo de adición 65536. Es decir: x+=y- xse sustituye por (x + y) mod 65536; yno ha cambiado y+=x - de manera …

14 code-golf  arithmetic  code-generation 

Dada una cadena, que consiste en un prefijo y luego "ilión", convierte este número en forma estándar. Por ejemplo: "million" -> 10^6 "trillion" -> 10^12 "quattuordecillion" -> 10^45 El programa debe ser capaz de manejar la entrada que va hasta Centillion, que es 10 ^ 303. Aquí se puede encontrar …

14 code-golf  math  number  kolmogorov-complexity 

Inspiración Esta pregunta está inspirada en las cartas Throne Room y King's Court del popular juego de cartas Dominion . Como parte de su turno, uno juega una secuencia de acciones. Estas dos acciones particulares hacen que la acción que se juega a continuación se repita dos o tres veces …

14 code-golf  game 

Un sistema de etiquetas cíclicas es un pequeño modelo computacional completo de Turing que consta de un alfabeto de dos símbolos (lo usaré {0,1}), una lista cíclica finita, no vacía de producciones que consisten en esos dos símbolos, y una palabra sin límites que también consiste en Esos dos símbolos. …

14 code-golf  interpreter 

Pi es un número irracional , lo que significa que su representación decimal nunca termina o se repite. Pi truncado a 41 dígitos decimales (40 lugares) es 3.1415926535897932384626433832795028841971. Si ignoramos el punto decimal y enumeramos los dígitos como una secuencia de enteros positivos, evitando duplicados , obtenemos 3 1 4 …

14 code-golf  pi 

Considere cómo se podría organizar una palabra en una cuadrícula Boggle arbitrariamente grande si se ignora la regla sobre no usar el mismo cubo de letras más de una vez . También suponga que tiene un número ilimitado de cubos de letras (con todas las letras presentes), y Ques justo …

14 code-golf  string  boggle