Programación de Puzzles y Código de Golf

Antecedentes IEEE 754 El formato de coma flotante de doble precisión es una forma de representar números reales con 64 bits. Se parece a lo siguiente: Un número real nse convierte doubleen a de la siguiente manera: El bit de signo ses 0 si el número es positivo, 1 de …

12 code-golf 

Dados enteros N , P > 1, encuentre el entero más grande Mtal que P ^ M ≤ N. E / S: La entrada se da como 2 enteros Ny P. La salida será el entero M. Ejemplos: 4, 5 -> 0 33, 5 -> 2 40, 20 -> 1 …

12 code-golf  math  number  arithmetic 

Dado un polinomio integral de grado estrictamente mayor que uno, descomponerlo completamente en una composición de polinomios integrales de grado estrictamente mayor que uno. Detalles Un polinomio integral es un polinomio con solo enteros como coeficientes. Dados dos polinomios py qla composición se define por (p∘q)(x):=p(q(x)). La descomposición de un …

12 code-golf  math  number  abstract-algebra  polynomials 

En este desafío simple, se le proporciona una matriz Lde entrada de enteros no negativos y una cantidad de bins bmayor que 0 pero no mayor que la longitud de L. Su código debe devolver una nueva matriz Mcuya longitud es by que ha agrupado la matriz L. Esto se …

12 code-golf  restricted-complexity 

Inspirado por esto . Agatha Stephendale, una estudiante de segundo año que está realmente interesada en los gráficos de trama, ha tomado un curso de álgebra lineal. Ahora imagina matrices como rectángulos, pero en su mente artística, une líneas diagonales a esos rectángulos e intenta calcular trazas a lo largo …

12 code-golf  matrix  algorithm 

Dado un número entero positivo n, diseñe un transportador con el menor número de marcas que le permita medir todos los ángulos que sean un múltiplo integral de 2π/n(cada uno en una sola medición). Detalles Como salida, puede generar una lista de enteros en el rango 0de n-1(o 1a n) …

12 code-golf  math  number-theory  geometry  abstract-algebra 

tl; dr: Muestra los valores donde cambia el líder de factorización prima reducido. Cada entero positivo tiene una factorización prima única. Llamemos a la factorización prima reducida solo la lista de multiplicidad de factores primos, ordenada por el tamaño de los factores. Por ejemplo, la factorización prima reducida de 1980es …

12 code-golf  sequence  primes  integer 

Tarea Codifique una cadena que consista completamente en alfabetos en mayúscula ( A-Z) usando solo ceros y unos, usando su propio esquema favorito. ¡Pero la regla no es tan simple! Reglas Su programa / función debe manejar correctamente cualquier cadena de entrada válida de longitud 8 . Los resultados deben …

12 string  code-challenge  balanced-string  encode 

El desafío es escribir el código más rápido posible para calcular el hafniano de una matriz . El hafniano de una matriz simétrica 2n-por- se define como:2nA Aquí S 2n representa el conjunto de todas las permutaciones de los enteros de 1a 2n, es decir [1, 2n]. El enlace de …

12 math  fastest-code  linear-algebra 

Sí, básicamente eres un romanizador, bebé , pero más difícil . como, mucho más difícil. Aprender coreano es DURO. al menos para una persona fuera de Asia. Pero al menos tienen la oportunidad de aprender, ¿verdad? Lo que debes hacer Se le dará una declaración coreana. Por ejemplo, 안녕하세요. Debe …

12 code-golf  natural-language 

Desafío El desafío es encriptar una cadena dada, usando las reglas que se especifican a continuación. La cadena solo contendrá alfabetos en minúscula , dígitos y / o espacios en blanco . Equivalente de un personaje Ahora, en primer lugar, necesitaría saber cómo encontrar el "equivalente" de cada personaje. Si …

12 code-golf  string  encryption 

Introducción Escriba un programa para generar la espiral saliente del famoso pangrama siguiendo las reglas dadas. Desafío Un pangrama es una oración que usa cada letra de un alfabeto dado al menos una vez. Uno de los pangramas más famosos es el que se usa ampliamente en el visor de …

12 code-golf  string  kolmogorov-complexity  pangram 

Como vimos en esta pregunta , las declaraciones lógicas complejas se pueden expresar en términos de los conectivos simples del Buscaminas generalizado. Sin embargo, el buscaminas generalizado todavía tiene redundancias. Para evitar estas redundancias, definimos un nuevo juego llamado "Generalized-1 Minesweeper". Generalized-1 Minesweeper es una versión que Minesweeper jugó en …

12 math  code-challenge  game  graph-theory  atomic-code-golf 

Al multiplicar monomios en la base de Milnor para el álgebra de Steenrod, parte del algoritmo implica enumerar ciertas "matrices permitidas". Dadas dos listas de números enteros no negativos r 1 , ..., r m y s 1 , ..., s n , una matriz de números enteros no negativos …

12 code-golf  math  combinatorics 

La forma N-Dimensional más simple que se puede crear para cualquier dimensión es un Simplex , y este es un conjunto de N + 1 puntos que están a la misma distancia entre sí. Para 2 dimensiones, este es un triángulo equilátero, para 3 dimensiones, este es un tetraedro regular, …

12 code-golf  arithmetic