Programación de Puzzles y Código de Golf

Definiciones Dejar my nser enteros positivos. Decimos que mes un giro divisor de nsi existen enteros 1 < a ≤ btales que n = a*by m = (a - 1)*(b + 1) + 1. Si mse puede obtener naplicando cero o más giros divisores, entonces mes un descendiente de n. …

13 code-golf  number-theory 

La dificultad de compartir pizza con amigos es que es difícil asegurarse de que todos tengan la misma cantidad de pepperoni en su porción. Por lo tanto, su tarea es decidir cómo cortar una pizza de manera justa para que todos estén felices. Direcciones Escriba un programa que, dada una …

13 code-golf  math  geometry 

Estás harto de todos los desafíos de codegolf. Por lo tanto, decide escribir un programa que automáticamente desarrolle algún código de Python para usted. Hay 3 casos de prueba: print quickSort([0,7,3,-1,8,10,57,2]) def quickSort(arr): less = [] pivotList = [] more = [] if len(arr) <= 1: return arr else: pivot …

13 python  metagolf 

Sea fla función que asigna un bitfield ( {0 1}) de tamaño n+1a bitfield de tamaño nal aplicar XORel ith y i+1th bit y escribir el resultado en el nuevo bitfield. Ejemplo: f("0101") = "111" Cálculo informal: 0 XOR 1 = 1 1 XOR 0 = 1 0 XOR 1 …

13 code-golf 

Cadenas con contexto Para los propósitos de este desafío, una cadena con contexto es un triple de cadenas, llamada contexto izquierdo , parte de datos y contexto derecho . Representa una subcadena de una cadena más larga. Usamos la tubería vertical |como separador, por lo que un ejemplo de una …

13 code-golf  string 

El juego BattleBlock Theater ocasionalmente contiene un rompecabezas que es una versión generalizada de Lights Out . Tienes tres bloques adyacentes, cada uno de los cuales indica un nivel entre 1 y 4 inclusive con barras, por ejemplo: | |||| || Si tocas un bloque, entonces ese bloque, así como …

13 code-golf  puzzle-solver 

Este desafío es en parte un desafío de algoritmos, involucra algunas matemáticas y es en parte simplemente un desafío de código más rápido. Para algún entero positivo n, considere una cadena aleatoria de forma uniforme 1s y 0s de longitud ny llamarlo A. Ahora también considere una segunda cadena aleatoria …

13 code-challenge  math  counting  rational-numbers  probability-theory 

Desafío En cada uno de los 12 días de Navidad, emite el verso apropiado de "12 días de Navidad", de acuerdo con la fecha, de lo contrario, emite el coro de "Ojalá pudiera ser Navidad todos los días". \nSe permiten nuevas líneas iniciales y / o finales ( ) y …

13 code-golf  kolmogorov-complexity 

El teorema de los cuatro colores establece que no se requieren más de cuatro colores para colorear las regiones de un mapa. El reto Dada una lista de fronteras estatales, asigne un color a cada ID de estado para que no haya dos estados adyacentes que tengan el mismo color. …

13 code-golf  graph-theory 

Acaba de invitar a un estudiante de artes liberales a su casa y le está diciendo "Sabes, soy un gran programador y puedo hacer x e y y z ..." Él / ella rápidamente se aburre y te pregunta: "Si realmente eres un gran programador, ¿puedes hacer un programa que …

13 code-golf  graphical-output 

Introducción Estás varado en una isla desierta con algunos sirvientes y estás buscando tesoros. Cuanto más se busca, más tesoros se encuentran. Cuantas menos personas buscan, más encuentra cada persona. Debido a los suministros limitados, el líder ha decidido que algunas personas, hasta una cuarta parte del grupo, se dejarán …

13 king-of-the-hill 

Este es el segundo de dos desafíos sobre "tensar las funciones de tracción". Aquí está la Parte I, un poco más simple . Pongamos m clavos en una tabla en las posiciones (x 1 , y 1 ) a (x m , y m ) . Ate una banda de …

13 code-golf  graphical-output 

Genera un copo de nieve Koch Un copo de nieve Koch es un triángulo que para cada uno n, se agrega otro punto equilátero en el medio de cada lado: http://en.wikipedia.org/wiki/Koch_snowflake#Properties Ya teníamos un Kolmogrov complejidad desafío Koch copo de nieve para n=4. El nuevo desafío es dibujar un copo …

13 code-golf  graphical-output  fractal 

Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Code Golf Stack Exchange. Cerrado hace 3 años . Estás trabajando como programador para un banco. Su tarea es escribir un programa que …

13 popularity-contest  underhanded 

Su tarea es implementar un programa similar a la nlherramienta de línea de comandos de las utilidades principales de GNU. Las lagunas estándar están prohibidas. No puede utilizar ninguna función, programa o utilidad incorporada o externa para numerar las líneas de un archivo o cadena, como nlsí mismo o el …

13 code-golf  string  counting