Programación de Puzzles y Código de Golf

Mientras investigaba para un desafío diferente que estoy formulando, me encontré con un gráfico de Cayley , específicamente este . Como soy uno de los mejores escritores de desafío de arte ascii , por supuesto, tuve que hacer un desafío de arte ASCII para esto. Su desafío es producir esta …

26 code-golf  ascii-art  kolmogorov-complexity  fractal 

Fondo Este desafío es en honor a los apsillers , que ganaron la categoría No tan simple como parece en Best of PPCG 2016 con su desafío ¿Puede mi caja de música de 4 notas tocar esa canción? ¡Felicidades! En su página "Acerca de mí", este usuario tiene un simulador …

26 code-golf  grid  decision-problem  game-of-life 

Esta es una versión del desafío reciente ¿Es este número una potencia entera de -2? con un conjunto diferente de criterios diseñados para resaltar la naturaleza interesante del problema y hacer que el desafío sea más difícil. Puse algo de consideración aquí . El desafío que Toby afirma maravillosamente en …

26 decision-problem  integer  atomic-code-golf 

Es probable que todos estén familiarizados con la siguiente canción , que es una ronda musical : Fondo Menos personas pueden recordar haber tratado de cantar la versión de 4 personas de esto con algunos amigos y no lo han logrado. Descomponer la letra de una canción con diferentes tonos …

26 code-golf  kolmogorov-complexity 

Este es un desafío de policías y ladrones. El hilo de ladrones se puede encontrar aquí. Su desafío es escribir un programa que genere un anagrama de su código fuente pero no el código fuente original en sí. Por ejemplo, el siguiente programa de Python, print`'print*2``'*2` huellas dactilares 'print*2``print*2``' que …

26 code-golf  quine  cops-and-robbers  permutations 

Este es un CMC (mini desafío de chat) que publiqué en nuestra sala de chat, The Ninteenth Byte , hace un poco. El reto Dado un entero positivo x, dependiendo de los últimos 2 bits de x, haga lo siguiente: x & 3 == 0: 0 x & 3 == …

26 code-golf  math 

Introducción Una cola es un tipo de datos abstractos donde los elementos se agregan al frente (en cola) y se eliminan de la parte posterior (cola). Esto también se conoce como el principio FIFO (Primero en entrar, primero en salir) . Se muestra mejor con un ejemplo: Reto Dada una …

26 code-golf  number  array-manipulation 

Gol: Dada una serie de cadenas, cree versiones abreviadas de cada cadena. Especificación: Para este desafío, una abreviatura son los primeros N caracteres de una cadena. Para la cadena abc: a, ab, y abcson todas las abreviaturas válidos, mientras que bc, y acno lo son. Dada una serie de cadenas, …

26 code-golf  string 

A veces, al escribir un programa, debe usar un número primo por alguna razón u otra (por ejemplo, criptografía). Supongo que a veces, también necesitas usar un número compuesto. A veces, al menos aquí en PPCG, su programa tiene que poder manejar cambios arbitrarios. Y en circunstancias convenientemente diseñadas para …

26 code-golf  number  sequence  binary  integer 

Tenga en cuenta que el desafío se copió de la pregunta realizada en math.stackexchange . Recientemente, obtuve bastante habilidad para soplar burbujas. Al principio soplaría burbujas como esta: Pero luego las cosas comenzaron a ponerse extrañas: Después de un tiempo, estaba soplando algunas burbujas bastante extrañas: Después de soplar cientos, …

26 code-golf  sequence  combinatorics  graph-theory 

La distancia de Manhattan en una cuadrícula regular es la cantidad de pasos ortogonales que uno debe tomar para llegar a una celda desde otra. Los pasos ortogonales son aquellos que pasan por los bordes de las celdas de la cuadrícula (a diferencia de las esquinas, lo que nos daría …

26 code-golf  geometry  path-finding  hexagonal-grid 

Hay muchas formas diferentes de explicar la multiplicación de matrices. Me quedaré con una sola figura, ya que creo que la mayoría de las personas aquí están familiarizadas con ella (y la figura es muy descriptiva). Si desea información más detallada, le sugiero que visite el artículo de Wikipedia o …

26 code-golf  math  matrix  linear-algebra 

La llave de la derecha es un estilo de horquillado de código en el que las llaves y los puntos y comas están todos alineados en un solo punto en el lado derecho de un archivo. En general, esto se considera una mala práctica, por varias razones. El reto Tome …

26 code-golf  string  code-generation 

Puede crear una lista de todos los racionales 0 <r ≤ 1 enumerándolos ordenados primero por denominador y luego por numerador: 1 1 1 2 1 3 1 2 3 4 1 5 1 2 3 4 5 - - - - - - - - - - - - …

26 code-golf  rational-numbers 

Muchos juegos antiguos de Game Boy a menudo requerían una entrada de cadena del usuario. Sin embargo, no había teclado. Esto se manejó presentando al usuario una "pantalla de teclado" como esta: El 'puntero del carácter' comenzaría en letra A. El usuario navegar a cada carácter deseado con el D-Pad …

26 code-golf  string  keyboard