Programación de Puzzles y Código de Golf

Definición El rango de una palabra se define como la posición de la palabra cuando todas las permutaciones (o arreglos) posibles de sus letras se ordenan alfabéticamente, como en un diccionario, sin importar si las palabras son significativas o no. Consideremos estas dos palabras: "azul" y "visto". Para comenzar, escribiríamos …

23 code-golf  string  combinatorics  sorting  permutations 

Dada una secuencia aritmética finita de enteros positivos con algunos términos eliminados del medio, reconstruya toda la secuencia. La tarea Considere una secuencia aritmética: una lista de enteros positivos en los que la diferencia entre dos elementos sucesivos es la misma. 2 5 8 11 14 17 Ahora suponga que …

23 code-golf  sequence  integer  subsequence 

Inspiración. Dado (por cualquier medio): Una función de recuadro negro de dos argumentos (o argumento simple que consiste en una lista de dos elementos) , (entrada y salida son 1, 2, 3, ...)f: ℤ+ × ℤ+ → ℤ+ Una matriz entera estrictamente positiva con al menos dos filas y dos …

23 code-golf  math  matrix  linear-algebra  functional-programming 

Dado un número binario A como entrada con d> 1 dígitos, genera un número binario B con d dígitos de acuerdo con las siguientes reglas para encontrar el enésimo dígito de B: El primer dígito de B es cero si el primer y el segundo dígitos de A son iguales; …

23 code-golf  binary 

Explicación no matemática Esta es una explicación que debe ser accesible independientemente de sus antecedentes. Desafortunadamente, implica algunas matemáticas, pero debería ser comprensible para la mayoría de las personas con un nivel de comprensión de la escuela intermedia. Una secuencia de puntero es cualquier secuencia tal que a (n + …

23 code-golf  math  combinatorics  abstract-algebra 

Es trivialmente posible crear una función biyectiva de (el conjunto de todos los enteros) a Z (por ejemplo, la función de identidad).ZZ\mathbb{Z}ZZ\mathbb{Z} También es posible crear una función biyectiva de a Z 2 (el conjunto de todos los pares de 2 enteros; el producto cartesiano de Z y Z ). …

23 code-golf  math  number 

Reto Dada una lista de enteros positivos, encuentre si existe una permutación donde tomar hasta un bit de cada uno de los enteros, 1se puede crear un número binario que consista en todos los s. El número de bits en el número binario resultante es igual al MSB más alto …

23 code-golf  integer  binary 

Dados dos enteros positivos ay b, bgenera la distribución de frecuencia de los atiempos de un dado rodando y sumando los resultados. Una distribución de frecuencia enumera la frecuencia de cada suma posible si cada secuencia posible de tiradas de dados ocurre una vez. Por lo tanto, las frecuencias son …

23 code-golf  integer  probability-theory  statistics 

En el juego de mesa The Settlers of Catan , hay cinco tipos de recursos: Brick, Log, Ore, Wheat y Sheep. La construcción de un asentamiento cuesta un ladrillo, un tronco, un trigo y una oveja. Sin embargo, también puede intercambiar cuatro recursos idénticos para obtener un recurso de un …

23 code-golf  decision-problem  board-game 

Introducción Los cactus vienen en diferentes tamaños, formas y colores. Sin embargo, el cactus más emblemático y imprescindible en todos los occidentales tiene que ser el saguaro . Las características importantes son su tamaño y brazos, que han definido la apariencia estereotípica de los cactus. Su tarea es traer el …

23 code-golf  ascii-art  kolmogorov-complexity 

Super Mario Galaxy presenta dosplanetas con forma de rombocuboctaedro * en mosaico con plataformas que se encogen a medida que Mario se cruza. Si Mario cae en un agujero triangular o en un espacio dejado por un azulejo que tocó anteriormente, el agujero negro en el núcleo lo consumirá. (Ver: …

23 code-golf  decision-problem  game  3d 

La tarea En este desafío, su tarea es escribir un programa en un lenguaje de programación L que tome un entero positivo n , y genere la suma de los divisores apropiados de n ( secuencia A001065 en OEIS). Debería devolver la salida correcta para cualquier 1 ≤ n ≤ …

23 code-golf  sequence  polyglot 

Dada una entrada n, su programa o función debe generar el número entero positivo más pequeño de kmodo que nredondeado al múltiplo más cercano de ksea ​​mayor que n. Ejemplo. Dada una entrada 20, el valor de salida debe ser 3: El múltiplo más cercano de 1es 20, que no …

23 code-golf  number 

Dada la salida del programa del policía ( o), el nnúmero de bytes ( ) y el número de bytes únicos ( c) utilizados, se obtiene un código correspondiente que tiene una nlongitud de bytes con cbytes únicos que coinciden con la salida del policía o. Este es el hilo …

23 cops-and-robbers 

Vas a participar en un concurso de juegos. Uno de los desafíos funciona de la siguiente manera: La primera sala contiene una gran cantidad de bolas idénticas. La segunda sala contiene una serie de rampas, cada una de las cuales tiene un sensor que cuenta cuántas bolas se han colocado …

23 code-golf  optimization