Programación de Puzzles y Código de Golf

13
Auto-meta-code-golf

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:...

13
Calcule el XOR inverso

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 = 1 Dejado f_inverseser la función inversa de f. Como...

13
Giro divisor iterado

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. Tenga en cuenta que cada número es su propio...

13
Generación de rompecabezas de búsqueda de palabras

Dada una lista de cadenas, encuentre la matriz cuadrada más pequeña que contiene cada una de las cadenas iniciales. Las cadenas pueden aparecer horizontal, vertical o diagonal y hacia adelante o hacia atrás como en esta pregunta Word Search Puzzle . Las palabras deben colocarse en el cuadrado, con...

13
Tetris Tangrams

Introducción Los tangramas son un rompecabezas clásico que involucra la organización / colocación de bloques en varias formas. Del chino 七巧板 - literalmente significa "siete tableros de habilidad". Tomemos esta idea y usemos los siete Tetrominos piezas de para llenar una...

13
Fila, Columna, Diagonal, Bloque

Escriba un bloque cuadrado de código que tenga N caracteres de ancho y N caracteres de alto, para algún número entero positivo N. Por ejemplo, su N puede ser 5 y el bloque se verá así: ThisI sMy5B y5Cod eBloc kOkay Este bloque debe comportarse de la siguiente manera: Cuando se extrae la fila...

13
ASCII Art Generation

Tarea Escriba un programa o función que tome una imagen de ancho wy alto h, y dos enteros a <= w/2y b <= h/2, y genere una representación artística de la imagen, con las dimensiones ax b. El arte ascii debe generarse a través de los siguientes pasos (u otro proceso con el mismo...

13
Muy buenos números de Friedman

Un número de Friedman es un número entero positivo que es igual a una expresión no trivial que usa sus propios dígitos en combinación con las operaciones +, -, *, /, ^, paréntesis y concatenación. Un número de Nice Friedman es un número entero positivo que es igual a una expresión no trivial que...

13
Cálculo de distancias mod N

Ha estado recolectando datos de un Advanced Collecting Device Controller ™ durante mucho tiempo. Revisas los registros y, para tu horror, descubres que algo ha salido terriblemente mal: ¡los datos solo contienen los últimos bits de los números! Afortunadamente, sabes el valor inicial y que el...

13
¡Es hora de elecciones!

¡Es hora de contar los votos! Hoy hay elecciones locales en todo mi país. Aquí, el número de asientos para cada parte se decide utilizando el método D'Hondt . Su objetivo es implementar un programa o función que decida cuántos asientos obtiene cada parte, en la menor cantidad de bytes. Para este...

13
Salva a los gansos de la extinción

Las especies de gansos conocidos como Alex A son conocidos por residir en cuadrículas triangulares que consisten en 64 células: (Imagen tomada de este problema no relacionado del Proyecto Euler ). Vamos a etiquetar cada celda con los números 0para 63comenzar desde la fila superior y luego...

13
Code Bots 3: Antipatterns de programación paralela

¡Dar una buena acogida! Estoy emocionado de presentar el 3er desafío de CodeBots. Este ha pasado mucho tiempo en la fabricación. Este desafío se dividirá en 3 secciones: la versión corta, la versión larga y detalles adicionales. La versión corta Cada competidor escribirá un programa de 24...

13
Ecuaciones de diofantina naturalmente lineales

A lineal ecuación Diophantine en dos variables es una ecuación de la forma ax + by = c , donde un , b y c son números enteros constantes y x y y son enteros variables. Para muchas ecuaciones naturales de Diophantine, x e y representan cantidades que no pueden ser negativas. Tarea Escribir un...