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.


5
Luces apagadas, versión de 7 segmentos
Dada una pantalla de 7 segmentos con algunos segmentos encendidos y otros apagados, encuentre una secuencia de dígitos (0-9), de modo que después de alternar los segmentos correspondientes para cada dígito, todos los segmentos se apaguen. Ejemplo _ _ [3] => | [1] => [OFF] _ | Números y sus …

2
Encontrar factores de subconjunto
Imaginemos que tenemos un conjunto finito de enteros positivos. Este conjunto se puede representar como una línea de puntos donde cada número entero presente en el conjunto se rellena como un scantron o una tarjeta perforada . Por ejemplo, el conjunto {1,3,4,6}podría representarse como: *.**.* *representa un miembro de nuestro …

8
Explorando el xorspace
El xorspace de un conjunto de enteros es el conjunto de todos los enteros que se pueden obtener combinando los enteros iniciales con el operador xor bit a bit habitual ( ^). Por ejemplo, el xorspace de (8, 4)es (0, 4, 8, 12): 0 es 4 ^ 4, 12 es …

2
Quine / Error Quine Polyglot
Su tarea es simple: escriba un programa que se pueda ejecutar en dos idiomas. Debe ser una quine normal (imprime su propio código fuente) en el idioma 1, y debe ser una quine de error (genera un mensaje de error idéntico a su propio código fuente) en el idioma 2. …

9
Encuentra las cuotas impares
Dada una colección desordenada de enteros positivos por cualquier método de entrada razonable, devuelve todas las subcolecciones que tienen un número impar de elementos impares (es decir, tienen un total impar). Esto es código golf por lo que debe intentar minimizar el recuento de bytes de su programa. Dado que …

11
El algoritmo de recuento de devolución
Los niños que están aprendiendo a contar a menudo conocen series de números, pero parece que no pueden juntar esas series correctamente. Por ejemplo, podrían decir: 1,2,3,4,7,8,9,10 A veces los niños se darán cuenta de que se saltaron algunos números y volverán: 1,2,3,4,7,8,5,6,7,8,9,10 Este es claramente el patrón superior. Necesitamos …

12
Encontrar correlaciones aproximadas
Considere una cadena binaria Sde longitud n. Indexando desde 1, podemos calcular las distancias de Hamming entre S[1..i+1]y S[n-i..n]para todos ien orden de 0a n-1. La distancia de Hamming entre dos cadenas de igual longitud es el número de posiciones en las que los símbolos correspondientes son diferentes. Por ejemplo, …

15
Pronunciar números
Concepto Recordar los números puede ser difícil. Recordar una palabra puede ser más fácil. Con el fin de memorizar grandes números, creé una forma de pronunciarlos de forma similar a un discurso. Reglas Cada dígito se reemplaza primero por su letra correspondiente: 0 => O 1 => I 2 => …
14 code-golf  number 

30
Aleatorizar los escalares de una matriz
Debe completar una matriz con cada número, 0-ninclusive. No se deben repetir números. Sin embargo, deben estar en un orden aleatorio. Reglas Todas las reglas estándar de código de golf y las lagunas estándar están prohibidas La matriz debe generarse de forma seudoaleatoria. Toda permutación posible debe tener la misma …
14 code-golf  random 

2
¿Quién es ese polígono?
Una forma conveniente y útil de representar superficies topológicas es con un polígono fundamental . Cada lado de un polígono coincide con otro lado y puede ser paralelo o antiparalelo. Por ejemplo, el aquí es el polígono fundamental de un toro : Para descubrir por qué esto es un toro, …

15
Factorización mutua mutuamente máxima
Definiciones Dos números son primos si su único divisor común positivo es 1. Una lista de números es primo mutuo si cada par de números dentro de esa lista es primo entre sí. Una factorización de número nes una lista de números cuyo producto es n. Tarea Dado un número …

8
Números alcanzables
Definiciones Función Euler Phi (AKA totient function ): una función que toma un número positivo y devuelve el número de números positivos menores que el número dado que son primos con el número dado. Se denota como φ(n). Número accesible : si existe un número entero positivo xtal que φ(x) …



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.