Programación de Puzzles y Código de Golf

Preguntas y respuestas para los entusiastas de la programación y los golfistas de código.

10
Pirámides egipcias
La Gran Pirámide de Giza, la pirámide más grande de Egipto, no solo es la más antigua de las Siete Maravillas del Mundo Antiguo, sino que también es la única que permanece en gran parte intacta. Las pirámides egipcias pueden tardar hasta 20 años en construirse y son tan grandes …
12
Unión de intervalos
Dada una lista de intervalos, realice la unión de ellos y reduzca las superposiciones. Eso significa que las partes superpuestas se reducen. ( [a, b] U [c, d] = [a, d]si b > c) Suponiendo todo a <b en todos los intervalos [a, b]. Implementar en función de una lista …
15 code-golf 
7
¿Que viene despues?
Dada una lista de enteros separados por espacios, su tarea es encontrar el siguiente entero en la secuencia. Cada número entero en la secuencia es el resultado de aplicar una sola operación matemática ( +, -, *o /) al entero anterior, y cada secuencia se compone de un número variable …
16
Rosetta Stone Challenge: encuentra la regla para una serie
El objetivo de Rosetta Stone Challenge es escribir soluciones en tantos idiomas como sea posible. ¡Muestra tu programación multilingüismo! El reto Su desafío es implementar un programa que ingrese una lista de números y genere la regla utilizada para generar cada número sucesivo de la serie, en tantos lenguajes de …
30
Secuencia Jumper Jumper
Una secuencia de n> 0 enteros se llama jolly jumper si los valores absolutos de la diferencia entre elementos sucesivos toman todos los valores 1 a n-1. Entonces, la secuencia [4,1,2,4] tiene diferencias absolutas [3,1,2] que es equivalente al conjunto [1,2,3] (1 a n-1 donde n es la longitud de …
5
Code-Golf: ¡Luces apagadas!
El código más corto para pasar todas las posibilidades gana Se han hecho muchos juegos basados ​​en la red que comienzan con una red de luces que están encendidas. Al presionar cualquiera de las luces, se activa y se encienden las cuatro luces adyacentes. Cuando se enciende una luz, se …
6
Descomponer una permutación en ciclos.
Existe un teorema bien conocido de que cualquier permutación puede descomponerse en un conjunto de ciclos . Su trabajo es escribir el programa más corto posible para hacerlo. Entrada: Dos lineas. El primero contiene un número N, el segundo contiene Nenteros distintos en el rango [0,N-1]separados por espacios. Estos enteros …
17
Code-Golf: puntos de celosía dentro de un círculo
La siguiente imagen muestra el problema: Escriba una función que, dado un número entero como el radio del círculo, calcule el número de puntos de la red dentro del círculo centrado (incluido el límite). La imagen muestra: f[1] = 5 (blue points) f[2] = 13 (blue + red points) Otros …
10
Calcular dígitos de Pi
Esta es una tarea algo diferente. Calcule 1024 dígitos hexadecimales de π, comenzando en el lugar hexadecimal número 1024. Formalmente: su programa debería completarse en menos de 1 minuto y producir el siguiente resultado: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0d6411bd3ae1e7e4900250e2d2071b35e226800bb57b8e0af2464369bf009b91e5563911d59dfa6aa78c14389d95a537f207d5ba202e5b9c5832603766295cfa911c8197a72e72a341134834472 El programa con la menor duración gana. Tienes que calcular todos los dígitos en tiempo …
19
Poderes no triviales
Escriba el programa más corto para imprimir los poderes no triviales ≤ 2 ^ 12 en orden poder no trivial significa que la base y el exponente son> 1 El espacio en blanco inicial es opcional Cuando hay varias soluciones, el orden no es importante, por lo que 16 = …
15 code-golf  math 
12
Implementar glob Matcher
Implemente una función de patrón y cadena para que coincida, devuelva verdadero si el patrón coincide con la cadena ENTERA, de lo contrario es falso. Nuestra sintaxis de patrón glob es: ? coincide con cualquier personaje + coincide con uno o más personajes * coincide con cero o más caracteres …
30
Implementar división
Implemente un algoritmo de división en su idioma favorito que maneje la división de enteros. Solo necesita manejar números positivos, pero puntos de bonificación si también maneja la división de signos negativos y mixtos. Los resultados se redondean hacia abajo para obtener resultados fraccionarios. El programa no puede contener las …
24
El próximo viernes 13
¿Cuál es el programa más corto que puede predecir la próxima vez que el viernes caiga el día 13 del mes? Debe ser un programa de funcionamiento completo (no solo una función / subrutina) Debe imprimir la fecha en el siguiente formato: YYYY-MM-DD Permitir al usuario proporcionar una fecha de …
15 code-golf  date 
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.