Preguntas etiquetadas con code-golf

Es fácil describir una máquina de estados finitos que reconoce múltiplos de 9: realice un seguimiento de la suma de dígitos (mod 9) y agregue cualquier dígito que se acepte a continuación. Tal FSM tiene solo 9 estados, ¡muy simple! Por la equivalencia entre el reconocimiento de FSM y los …

14 code-golf  number-theory  regular-expression 

Recientemente, mi reputación fue 25,121. Noté que cada agrupación de dígitos (es decir, los números separados por comas) era un cuadrado perfecto. Su desafío es, dado un número entero no negativo N y una función de caja negra booleana unaria f : Z * → B , producir un valor …

14 code-golf  number  decision-problem  functional-programming 

Un conjunto de diferencias cíclicas es un conjunto de enteros positivos con una propiedad única: Deje nser el número entero más grande del conjunto. Sea rcualquier número entero (no necesariamente en el conjunto) mayor que 0 pero menor o igual que n/2. Deje kser el número de soluciones para (b …

14 code-golf  number  decision-problem  number-theory 

Dada una cadena l, encuentre todas las subcadenas palindrómicas pde l(incluidas las cadenas duplicadas y de un solo carácter). A continuación, reorganice todas las subcadenas en pun palíndromo válido (puede haber múltiples respuestas correctas). Si no es posible reorganizar pen un solo palíndromo, su programa puede tener un comportamiento indefinido …

14 code-golf  array-manipulation  permutations  palindrome 

Se le dará una matriz cuadrada de números enteros M y otro número entero positivo n , estrictamente menor que el tamaño de M . Su tarea es generar todas las submatrices cuadradas de M de tamaño n . Para los fines de este desafío, una sub-matriz cuadrada es un …

14 code-golf  array-manipulation  matrix 

Desafío: Entrada: tres enteros: longitud del borde inferior; cantidad inicial de granos de arena; índice Salida: muestra el estado de la parte inferior de un reloj de arena en el índice dado, en función de la longitud del borde inferior y la cantidad de granos de arena. Reglas de desafío: …

14 code-golf  ascii-art  number  integer 

Dadas dos listas diferentes de enteros no negativos, devuelve la lista que tiene el máximo más alto (p [4, 2], [3, 3, 1] -> [4, 2]. Ej .). Si ambos tienen el mismo máximo, devuelva la lista que contiene más instancias de este máximo (por ejemplo [4, 2, 4], [4, …

14 code-golf  array-manipulation 

Definición Los máximos y mínimos de una función dada son los valores más grandes y más pequeños de la función, ya sea dentro de un rango dado o de lo contrario dentro del dominio completo de la función. Desafío El desafío es encontrar los máximos y mínimos locales de una …

14 code-golf  number  integer  polynomials  equation 

quintopia ha publicado aquí un desafío para calcular coeficientes multinomiales (parte del texto aquí se copia desde allí). Hay un algoritmo divertido para calcular coeficientes multinomiales mod 2. Dada una lista de números, k 1 , k 2 , ..., k m , genera el residuo del coeficiente multinomial: mod …

14 code-golf  math  combinatorics 

Desafío Suponga que tiene una lista de números y un valor objetivo. Encuentre el conjunto de todas las combinaciones de sus números que se suman al valor objetivo, devolviéndolos como índices de lista. Entrada y salida La entrada tomará una lista de números (no necesariamente únicos) y un número de …

14 code-golf  permutations 

Desafío Dado un número entero no negativo, indique si es posible que dos fechas (del calendario gregoriano) difieran exactamente en esa cantidad de años para compartir un día de la semana. Se supone que un año es bisiesto si es divisible por 4 pero no por 100, o si es …

14 code-golf  number  sequence  decision-problem  date 

Introducción: En casa tenemos un reloj que marca la cantidad indicada a cada hora, pero también marca una vez cada media hora. Entonces, desde las 0:01 hasta las 12:00, incluido en este orden: 1, 1, 1, 2, 1, 3, 1, 4, 1, 5, 1, 6, 1, 7, 1, 8, 1, …

14 code-golf  arithmetic  date  clock 

Dado un número entero n, devuelve el número de formas en que n se puede escribir como una lista de números primos. Por ejemplo, 2323se puede escribir como (2,3,23), (23,23)o (2,3,2,3)o (23,2,3), para que salga 4. Si no se puede escribir de esta manera, debe generar 0. Un número primo …

14 code-golf  math  primes  set-partitions 

Para otro desafío que estoy escribiendo, necesito verificar que los casos de prueba se puedan resolver con enteros acotados. Específicamente, necesito verificar lo siguiente, para una matriz no Aentera de enteros y un ancho de bit entero n: Todos los enteros aen Asatisf -2**(n-1) <= a < 2**(n-1)(representables con nlos …

14 code-golf  array-manipulation  integer  permutations 

Introducción Supongamos que tengo una lista de enteros, digamos L = [-1,2,2,1,2,7,1,4] . Me gusta tener equilibrio en mi vida, así que estoy feliz de ver que tiene tantos elementos extraños como elementos pares. Además, también tiene el mismo número de elementos en todas las clases de módulo de 3 …

14 code-golf  arithmetic  array-manipulation