Programación de Puzzles y Código de Golf

Introducción La secuencia de Gijswijt ( A090822 ) es realmente famosa, REALMENTE lenta. Para ilustrar: Los primeros 3 aparecen en el noveno término (está bien). Los primeros 4 aparecen en el término 220 (muy lejos, pero factible). Los primeros 5 aparecen en (aproximadamente) el término 10 ^ (10 ^ 23) …

19 code-golf  math  number  sequence 

Recientemente obtuve un tablero de ajedrez irregular realmente extraño. Sus cuadrados están por todas partes y ni siquiera todos están conectados. Al menos todavía están distribuidos en una cuadrícula regular. Quiero adaptar las reglas del ajedrez para poder jugar en el tablero, pero para empezar, necesito una pieza que realmente …

19 code-golf  grid  graph-theory  chess 

Pronto nos graduaremos a un sitio completo, y solo queda una cosa por hacer antes de la graduación: ¡hacer una broma para adultos mayores! Creo que deberíamos hacer una variación en la clásica mordaza "llenar un pasillo con vasos de agua". Desafío Su programa leerá en texto y generará ese …

19 code-golf  ascii-art 

Su tarea es mostrar la siguiente letra "E" en forma de arte ASCII, dadas cinco entradas. Ejemplos: Entrada: 7,2,+,|,- (Nota: no tiene que seguir este formato de entrada exacto, y si no lo usa, debe explicar cómo funciona su propio formato de entrada) Explicación: 7 ancho total, incluidos los caracteres …

19 code-golf  ascii-art 

Desafío: Dada una matriz (o matriz 2d) de 0s y 1s, genera el número de pasos que toma para que el juego de la vida de Conway alcance un estado estable, o -1 si nunca llega a uno. Un estado estable es un estado en el que no se activan …

19 code-golf  grid  cellular-automata  game-of-life 

Escriba un programa o función que calcule la entropía de Shannon de una cadena dada. Si una cadena tiene n caracteres, d caracteres distintos , x i es el i carácter distinto y P (x i ) es la probabilidad de que ese carácter ocurra en la cadena, entonces nuestra …

19 code-golf  string  probability-theory 

Tangencialmente inspirado por la apertura del libro What-If. La entrada es un rectángulo de espacios como una cadena, lista de cadenas, etc., con objetos hechos de #'s dentro: ######## # # ######## ### #### ### #### ### Los objetos siempre serán rectángulos que no se crucen ni se crucen. Un …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

Inspirado por esta pregunta Otra forma de desenrollar una imagen 2D en una cadena 1D es usar una curva de Hilbert. Hay muchas versiones de esta curva, dependiendo del número de iteraciones utilizadas al calcularla. A continuación, siga el ejemplo de las curvas de Hilbert de primer orden a quinto …

19 code-golf  array-manipulation  matrix 

Para aquellos que desean muchos más desafíos que el antiguo orden alfabético español , echemos un vistazo a cómo se ordena el alfabeto húngaro. a, á, b, c, cs, d, dz, dzs, e, é, f, g, gy, h, i, í, j, k, l, ly, m, n, ny, o, ó, ö, …

19 code-golf  string  sorting 

Su tarea es escribir un programa que, dado una lista de mensajes de chat, cuente cuántas veces se pincha a cada persona, para que pueda saber cuán populares son todos. Pero, dado que tengo que hacerlo subrepticiamente, necesito que sea lo más pequeño posible para poder ocultar el código. Especificaciones …

19 code-golf  string  counting 

Escriba un programa o función para generar la suma de los números cuadrados impares (OEIS # A016754) menos que una entrada n . Los primeros 44 números en la secuencia son: 1, 9, 25, 49, 81, 121, 169, 225, 289, 361, 441, 529, 625, 729, 841, 961, 1089, 1225, 1369, …

19 code-golf  arithmetic 

Dado el nombre de un sitio de Stack Exchange que aún no tiene su propio diseño, decida cuántos caracteres ASCII (los que no son ASCII se cuentan por separado) hay en sus iconos. Su código debe distinguir estos 4 casos: 1 personaje: Astronomy Beer Freelancing Health History Law Music: Practice …

19 code-golf  kolmogorov-complexity  classification 

No tenemos suficientes desafíos (semi) fáciles para principiantes. Cada vez se toman más y más fáciles. Así que intenté encontrar algo que los principiantes pudieran lograr, pero eso no es un duplicado. Entrada: Una sola cadena separada con su nueva línea de sistema operativo (es decir \r\n), o una matriz …

19 code-golf  string  ascii-art 

Escriba un programa o función que imprima una cadena de entrada alrededor del círculo discreto que tenga el radio mínimo posible. Por ejemplo, para la entrada This is an example, su programa debería generar: a si n s i e h x T a m p le Generación circular Deberá …

19 code-golf  string  ascii-art  geometry 

Dada una lista con número, genera los rangos de esta manera: Entrada: [0, 5, 0]se convertiría [0, 1, 2, 3, 4, 5, 4, 3, 2, 1, 0]. Esto es mapear un rango a través de la matriz, por lo que primero tenemos que crear el rango [0, 5], que es …

19 code-golf  array-manipulation