Programación de Puzzles y Código de Golf

Introducción Para los que no saben, un palíndromo es cuando una cadena es igual a la cadena al revés (con excepción de la interpunción, espacios, etc.). Un ejemplo de palíndromo es: abcdcba Si revierte esto, terminará con: abcdcba Que es lo mismo. Por lo tanto, llamamos a esto un palíndromo. …

30 code-golf  string  palindrome 

Si alguna vez aprendió sobre números primos en la clase de matemáticas, probablemente haya tenido que, en un momento, determinar si un número es primo. Probablemente te hayas equivocado mientras todavía los estabas aprendiendo, por ejemplo, confundiendo 39 con un primo. Bueno, no se preocupe, ya que 39 es un …

30 code-golf  math  number  number-theory  primes 

Dado un entero N> = 1, genera el número medio de bits en un entero de 0 a N - 1 Especificación La salida se puede calcular como la suma del número de bits en la representación binaria de cada entero de 0 a N-1, dividido por N. La representación …

30 code-golf  math  binary  bitwise  statistics 

Introducción y crédito Hoy sin un preludio elegante: impleméntelo takewhile. Una variación de esto (en una estructura de datos no trivial) fue una tarea en el curso de programación funcional de mi universidad. Esta tarea ahora está cerrada y se ha discutido en clase y tengo el permiso de mi …

30 code-golf  array-manipulation 

Las tres filas del teclado qwerty son qwertyuiop, asdfghjkly zxcvbnm. Su tarea es encontrar la palabra más larga que se puede escribir usando solo una fila del teclado, de una lista dada de palabras. Entrada de muestra 1 artist home gas writer geology marine twerp Salida writer (De las palabras …

30 code-golf  keyboard 

La tarea Este es un desafío simple. Su entrada es una sola cadena no vacía, que contiene solo dígitos 0123456789y hashes #. Contendrá exactamente una serie de dígitos, que codifica un entero no negativo y puede ajustarse alrededor del final de la cadena, y al menos uno #. El entero …

30 code-golf  string  parsing 

Dada la entrada de una lista de enteros positivos con algunos reemplazados por 0, envíe la lista con los números faltantes que se cambiaron por 0reemplazados. Características de la lista de entrada: La lista siempre tendrá una longitud de al menos 2. Definamos la lista de entrada como ay la …

30 code-golf  number  array-manipulation 

En este desafío, creará un algoritmo de compresión de vista previa de imagen. Su objetivo es reducir un archivo de imagen arbitrario a una imagen de vista previa de 4 KiB, que se puede utilizar para identificar rápidamente imágenes con muy poco ancho de banda. Debe escribir dos programas (o …

30 code-challenge  image-processing  compression 

Esto se inspiró en el problema 13: binario no repetido de la reciente competencia de HP CodeWars. Tomemos un número decimal aleatorio, digamos 727429805944311 y mira su representación binaria: 10100101011001011111110011001011101010110111110111 Ahora dividir esa representación binaria en subsecuencias donde los dígitos 0y 1alternos. 1010 010101 10 0101 1 1 1 1 …

30 code-golf  sequence  base-conversion  binary  subsequence 

Introducción Creo que todos están de acuerdo en que las buenas fotos deben tener un marco agradable. Pero la mayoría de los desafíos en este sitio sobre ASCII-Art solo quieren la imagen en bruto y no les importa su preservación. ¿No sería bueno si tuviéramos un programa que toma algo …

30 code-golf  ascii-art 

Fondo Tengo una escalera apoyada en una pared y un robot a control remoto que puede subirla. Puedo enviar tres comandos diferentes al robot: UP: el robot da un paso hacia arriba. Si estaba en el escalón más alto, se tropieza, se cae y explota. DOWN: el robot da un …

30 code-golf  parsing  counting 

Su tarea es generar el enésimo término de la secuencia RATS, donde n es la entrada. La secuencia RATS también se conoce como la secuencia inversa Agregar luego ordenar. Esta secuencia también se puede encontrar aquí: http://oeis.org/A004000 . Casos de prueba: 0 > 1 1 > 2 2 > 4 …

30 code-golf  sequence  arithmetic 

Implemente una función diff que tome como entrada tres enteros x, y y z. Debería devolver si restar uno de estos números de otro da el tercero. Test cases: diff(5, 3, 2) yields True because 5 - 3 = 2 diff(2, 3, 5) yields True because 5 - 3 = …

30 code-golf  arithmetic 

La secuencia "Mira y dice" o "Di lo que ves" es una serie de números donde cada uno describe el último. 1 11 (one one) 21 (two ones) 1211 (one two, one one) 111221 (one one, one two, two ones) 312211 (three ones, two twos, one one) y sigue y …

30 code-golf  string  number  sequence  counting 

El enésimo número de Motzkin es el número de rutas de (0, 0) a (n, 0) donde cada paso tiene la forma (1, -1), (1, 0) o (1, 1), y la ruta nunca va por debajo de y = 0. Aquí hay una ilustración de estas rutas para n = …

30 code-golf  number  sequence  combinatorics  balanced-string