Programación de Puzzles y Código de Golf

21
Scrambles de cubo de Rubik

Su tarea es crear una secuencia aleatoria de movimientos, que se puede utilizar para mezclar un cubo de Rubik. Tal revuelo se compone de exactamente 25 movimientos. Cada movimiento consta de las letras UDRLFBopcionalmente seguidas de uno de los sufijos '2. Esta notación se llama notación...

21
La guerra de Nano Core

Esta es una adaptación de Core War , una programación KOTH que data del siglo XX. Para ser más específicos, está utilizando un conjunto de instrucciones increíblemente simplificado basado principalmente en la propuesta original . Fondo En Core War, hay dos programas que luchan por el control de...

21
Polinomios primarios

Dado un polinomio, determina si es primo. Un polinomio es ax^n + bx^(n-1) + ... + dx^3 + ex^2 + fx + g, donde cada término es un número constante (el coeficiente) multiplicado por una potencia entera no negativa de x. La potencia más alta con un coeficiente distinto de cero se llama grado. Para...

21
¿Cómo hago eso?

Hay 21 elementos en Minecraft que puedes crear usando solo madera y elementos hechos de madera: hacha barco tazón botón cofre elaboración mesa puerta valla puerta azada escalera pico tablones placa de presión pala signo losa escaleras palo espada trampa...

21
Teorema del resto chino

El teorema del resto chino nos dice que siempre podemos encontrar un número que produzca los restos requeridos bajo diferentes módulos primos. Su objetivo es escribir código para generar dicho número en tiempo polinómico. El código más corto gana. Por ejemplo, supongamos que se nos dan estas...

21
Alcanzar los números de la suerte en reputación

Un nuevo jugador de código, Joe, acaba de registrarse en el sitio. Tiene 1 reputación, pero está decidido a alcanzar exactamente todos sus números de la suerte en reputación. Joe cree en poderes superiores que lo ayudarán a lograr su objetivo con una cantidad mínima de acciones (suyas o de otras...

21
Calcule la distancia de Hausdorff

Introducción La distancia de Hausdorff mide la diferencia entre dos subconjuntos de un espacio métrico. Intuitivamente, un espacio métrico es solo un conjunto con una función de distancia incorporada; En este desafío, utilizaremos números naturales con la distancia ordinaria d(a, b) := abs(a - b)....

21
Codificación de longitud de camino

En los Estados Unidos , las dos direcciones opuestas del tráfico en una carretera están separadas por una línea amarilla discontinua si se permite el paso y dos líneas amarillas continuas si no se permite el paso. (Solo un lado puede ser punteado para permitir pasar por ese lado, y las líneas...

21
Asesinar selectivamente enteros positivos

Introducción Arithmetic Gaol es una instalación especial que encarcela números enteros positivos. Sin embargo, recientemente, los enteros positivos han estado tratando de escapar. Por lo tanto, los guardianes han decidido, um, eliminar algunos de los enteros positivos para enviar un mensaje a los...

21
Cálculo de primos de Collatz

Defina la función f (n) para un entero positivo n de la siguiente manera: n / 2 , si n es par 3 * n + 1 , si n es impar Si aplica repetidamente esta función a cualquier n mayor que 0, el resultado siempre parece converger a 1 (aunque todavía nadie ha podido probarlo). Esta propiedad se conoce...

21
Física Bitstring

Fondo Sí, la física de las cadenas de bits es algo real . La idea es construir una nueva teoría de la física utilizando solo cadenas de bits que evolucionen bajo una regla probabilística ... o algo así. A pesar de leer un par de artículos al respecto, todavía estoy bastante confundido. Sin...

21
Girar un mosaico de diamantes

Cualquier hexágono regular puede ser embaldosado con diamantes, por ejemplo así (robado de esta pregunta ): ______ /_/_/\_\ /_/\_\/\_\ /\_\/_/\/_/\ \/_/\_\/_/\/ \_\/_/\_\/ \_\_\/_/ Consideraremos lo anterior como un mosaico de tamaño 1 (ya que los lados de los diamantes están hechos de uno...

21
Identificación automática de precios de rollos en Nethack

OH DIOSES NO !! ¡No puedes dejarnos aquí con Doorknob! ¡Será nethack en todas partes! - Hace 1 día por Geobits Bueno, no podría decepcionar ... Introducción (puede omitir esta sección si no le importa la exposición y / o si tiene el Síndrome de Explosión de Tabulación ) Una de las mecánicas...

21
Compresión de arte ASCII con pérdida

Fondo PICASCII es una herramienta ordenada que convierte imágenes en arte ASCII. Alcanza diferentes grados de brillo utilizando los siguientes diez caracteres ASCII: @#+';:,.` Diremos que estos charxels (elementos de carácter) tienen brillos de 1 (en el signo) a 10 (espacio). A continuación,...