Programación de Puzzles y Código de Golf

Para un entero positivo dado n, considere todas las cadenas binarias de longitud 2n-1. Para una cadena dada S, dejemos Lser una matriz de longitud nque contiene el recuento del número de 1s en cada subcadena de longitudn de S. Por ejemplo, si n=3y S = 01010entonces L=[1,2,1]. Llamamos a …

16 code-challenge  math  graph-theory  optimization 

Los censores son una herramienta común utilizada en las interwebs. Pero a menudo censuran demasiado la palabra y, por lo tanto, hacen que la maldición sea ambigua para el lector. Y a veces no censuran lo suficiente, por lo que las palabras siguen siendo ofensivas. Tu tarea es arreglar eso. …

16 code-golf  natural-language 

Cuando busca algo en Google, dentro de la página de resultados, el usuario puede ver enlaces verdes, para la primera página de resultados. En la forma más corta posible, en bytes, usando cualquier idioma, muestre esos enlaces a stdout en forma de una lista. Aquí hay un ejemplo, para los …

16 code-golf  parsing 

El día más largo del año: aquí hay algo para perder el tiempo extra ... Visión general Tenga en cuenta que este no es un concurso de popularidad y no un desafío de salida gráfica: solo se requiere que envíe una cadena de 65,536 ceros y unos. El Fragmento de …

16 code-challenge  primes 

Desafío Codifique una cookie ASCII de un tipo de acuerdo con la entrada. Entrada El tipo de galleta. Esta es una de las tres cadenas: "Normal", "Chocolate" o "Nueces". Pueden ser argumentos de función, stdin (o equivalente más cercano) o argumentos de archivo. Salida Una cookie ASCII. Vea abajo. Debe …

16 code-golf  ascii-art 

Aquí hay cinco imágenes de peras y una rampa de acero : A: B: C: D: E: Estas son solo miniaturas, ¡haz clic en ellas para agrandarlas! (Hice esto con Algodoo ). Esta clase de imágenes siempre tiene las siguientes propiedades: Siempre tienen 400 × 400 píxeles con un fondo …

16 code-golf  graphical-output  geometry  image-processing 

Otra competencia inspirada en XKCD . Este está basado en Keyboard Mash . Dada una cadena de entrada, identifique los caracteres anómalos, suponiendo que la mayoría se hayan escrito en una sola fila del teclado QWERTY estándar de EE . UU . Las cadenas de entrada pueden contener pulsaciones de …

16 code-golf 

Cuadrar el cuadrado es un proceso de mosaico de un cuadrado usando solo otros cuadrados. Si este mosaico solo usa cuadrados de diferentes tamaños, entonces se considera perfecto . El cuadrado cuadrado perfecto más pequeño posible es un mosaico cuadrado de 112x112 con 21 cuadrados diferentes. He creado la versión …

16 code-golf  kolmogorov-complexity 

Su tarea en este desafío es analizar una determinada "Ecuación de Matchstick" como esta ... ... y para averiguar si se puede convertir en una ecuación válida reorganizando las coincidencias. Si es así, debe generar el menor número de movimientos para hacerlo y la ecuación resultante. Entrada La entrada es …

16 code-golf 

El antiferromagnetismo es lo que los investigadores de IBM utilizaron para saltar de un disco de 1 terabyte a un disco de 100 terabytes en la misma cantidad de átomos. En los materiales que exhiben antiferromagnetismo, los momentos magnéticos de los átomos o moléculas, generalmente relacionados con los espines de …

16 code-golf  ascii-art  graphical-output 

Dado el tamaño del tablero de ajedrez y la posición inicial del caballero, calcule la probabilidad de que después del kmovimiento el caballero esté dentro del tablero de ajedrez. Nota: El caballero hace sus 8 movimientos posibles con la misma probabilidad. Una vez que el caballero está fuera del tablero …

16 code-golf  chess 

Recientemente en Puzzling.SE, escribí un problema acerca de determinar qué dos botellas de un número mayor están envenenadas cuando el veneno solo se activa si ambos componentes están borrachos. Terminó siendo una experiencia terrible, con la mayoría de las personas logrando reducirlo a 18 o 19 prisioneros usando algoritmos completamente …

16 code-challenge  puzzle-solver 

Desafío y origen En Stack Overflow, una pregunta popular es: ¿Cómo convertir el tamaño de byte en formato legible para humanos en Java? La respuesta más votada tiene un método bastante bueno para hacer esto, pero esto es codegolf y podemos hacerlo mejor, ¿no? Su desafío es escribir un método …

16 code-golf 

Introducción En este desafío, se le proporciona un gráfico dirigido con bucles automáticos, y su tarea es convertirlo en un gráfico no dirigido sin bucles automáticos. Entrada Su entrada es un gráfico dirigido con un conjunto de vértices {0, 1, ..., n-1}para algún número natural n ≥ 0(o {1, 2, …

16 code-golf  array-manipulation  graph-theory 

Alguien construyó un reloj realmente elegante usando números de Fibonacci, que se ve muy bien pero es bastante inutilizable. Justo como nos gusta! Vamos a recrear esto. El reloj se compone de 5 secciones correspondientes a los primeros cinco números de Fibonacci, comenzando desde 1 (es decir, 1, 1, 2, …

16 code-golf  ascii-art  random  fibonacci  integer-partitions