Programación de Puzzles y Código de Golf

Digamos que tenemos un conjunto particular de funciones en cadenas. Estas funciones son como completar los espacios en blanco o madlibs, excepto que solo toman una entrada y la usan para completar todos sus espacios en blanco. Por ejemplo, podríamos tener una función similar a I went to the ____ …

18 code-golf  string  function 

Desafío Dada una base y un índice , término de salida , definido de la siguiente manera:1 &lt; b &lt; 101&lt;b&lt;101 < b < 10t ≥ 1t≥1t \ge 1Xtxtx_t X1= 1110x1=1110x_1 = 11_{10} Xi + 1xi+1x_{i+1} se obtiene convirtiendo en la base y luego reinterpretando sus dígitos en la baseXyoxix_isibb101010 …

18 code-golf  number 

Su tarea es generar un gráfico con 54 vértices, cada uno corresponde a una faceta en el cubo de Rubik. Hay un borde entre dos vértices si las facetas correspondientes comparten un lado. Reglas Puede elegir generar una lista de adyacencia, matriz de adyacencia, lista de bordes o cualquier formato …

18 code-golf  kolmogorov-complexity  graph-theory  rubiks-cube 

Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 8 meses . El desafío es escribir un programa determinista (cualquier lenguaje / SO) que no tome argumentos u otra …

18 code-golf 

Introducción En el extraño mundo de los números enteros, los divisores son como activos y suelen llamar "ricos" a los números que tienen más divisores que su inversión, mientras que llaman a los "pobres" los que tienen menos divisores que su inversión. Por ejemplo, el número tiene cinco divisores: , …

18 code-golf  number  sequence 

La altura de un árbol binario es la distancia desde el nodo raíz al nodo hijo que está más alejado de la raíz. A continuación se muestra un ejemplo: 2 &lt;-- root: Height 1 / \ 7 5 &lt;-- Height 2 / \ \ 2 6 9 &lt;-- Height 3 …

18 code-golf  binary-tree 

En matemáticas, un cuadrilátero cíclico es aquel cuyos vértices se encuentran en el mismo círculo. En otras palabras, cada vértice está en la circunferencia de los otros tres. Para obtener más información, consulte el artículo de MathWorld . Ejemplos Estos cuadriláteros son cíclicos: Este trapecio no es cíclico. (Imágenes de …

18 code-golf  math  decision-problem  geometry 

Aleatoriamente inspirado por los números aumentan mientras las letras disminuyen Dada una lista de letras y enteros mixtos (p. Ej. ['a', 2, 3, 'b']) , Aumente las letras en una posición en el alfabeto (ajustando za a) y disminuya los números en 1. Para el ejemplo anterior, la salida debería …

18 code-golf  integer  alphabet 

Objetivo El objetivo de este desafío es producir una función nque calcule el número de formas de dividir la n X 1cuadrícula en triángulos donde todos los vértices de los triángulos se encuentran en los puntos de la cuadrícula. Ejemplo Por ejemplo, hay 14 formas de particionar la cuadrícula de …

18 code-golf  geometry  combinatorics  grid 

Desafío Para cada carácter de la cadena, excepto el último, haga lo siguiente: Salida del personaje actual. Seguido de la salida aleatoria de la siguiente lista un número aleatorio de veces entre 1 y 5 (inclusive): El personaje actual El siguiente caracter de la cadena La versión del caso de …

18 code-golf  string  random 

Llegó el 2019 y probablemente todos hayan notado la peculiaridad de este número: de hecho, está compuesto por dos subnúmeros (20 y 19) que representan una secuencia de números descendentes consecutivos. Desafío Dado un número x, devuelve la longitud de la secuencia máxima de números consecutivos y descendentes que se …

18 code-golf 

En Java / .NET / C / JavaScript / etc. puedes usar ternary-ifs para acortar sentencias if. Por ejemplo (en Java): // there is a String `s` and an int `i` if(i&lt;0)s="Neg";else if(i&gt;0)s="Pos";else s="Neut"; Se puede acortar con un ternario si: s=i&lt;0?"Neg":i&gt;0?"Pos":"Neut"; Desafío: Entrada: Un if-else regular (posible con anidamiento) …

18 code-golf  string 

Problema: Encuentre el número de ceros a la izquierda en un entero con signo de 64 bits Reglas: La entrada no se puede tratar como una cadena; puede ser cualquier cosa donde las operaciones matemáticas y bit a bit conducen el algoritmo La salida se debe validar con la representación …

18 code-golf  math  restricted-source  binary  bitwise 

La distancia de Hamming entre dos cadenas de igual longitud es el número de posiciones en las que los caracteres correspondientes son diferentes. Si las cadenas no tienen la misma longitud, la distancia de Hamming no está definida. Desafío Escriba un programa o función que encuentre la mayor distancia de …

18 code-golf  string 

Con el texto a continuación, hay algunas palabras en el texto que se repiten varias veces en el texto. Use cualquier lenguaje de programación para escribir un código corto que comprima el texto para mostrarlo. O, en otras palabras, use la menor cantidad de bytes para mostrar el texto. El …

18 code-golf  string  kolmogorov-complexity