Tenemos 40 palos del mismo ancho pero diferentes alturas. ¿Cuántos arreglos hay posibles para ponerlos uno al lado del otro para que cuando miremos desde la derecha veamos 10 palos y cuando miremos desde la izquierda volvamos a ver exactamente 10 palos? Por ejemplo, tal orden es: Los palos negros...
Dada una entrada, genera esa entrada seguida de una nueva línea sin fin. La entrada será una cadena que consta solo de caracteres ASCII imprimibles ( 0x20-0x7E) y líneas nuevas ( 0x0A). Si la entrada es longitud 0, genera interminablemente nuevas líneas. Este es el código de golf, por lo que...
He disfrutado leyendo este sitio; Esta es mi primera pregunta. Las ediciones son bienvenidas. Dados los enteros positivos n y m , calcule todas las particiones ordenadas de m en exactamente n partes enteras positivas, e imprímalas delimitadas por comas y líneas nuevas. Cualquier orden está bien,...
Primera pregunta aquí, no me grites si esto es un duplicado o un mal desafío. Introducción Pensé en este desafío yo mismo, y parece ser un buen rompecabezas básico para los golfistas principiantes. También podría ayudarme a decidir qué lenguaje de golf de código aprender. Desafío Dada una...
He estado trabajando en otro lenguaje de golf basado en pila llamado Stackgoat . En este desafío, escribirás un Tokenizer para Stackgoat (o realmente cualquier lenguaje general basado en pila). Ejemplos "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12',...
El teorema de Van der Waerden dice que Para cualquier enteros positivos dados ry k, hay un cierto número Ntal que si los números enteros {1, 2, ..., N}son de color, cada uno con uno de r diferentes colores, entonces hay al menos kenteros en progresión aritmética todos del mismo color. El menor...
Una convolución binaria se describe mediante un número My se aplica a un número N. Para cada bit en la representación binaria de M, si se establece el bit ( 1), el bit correspondiente en la salida se obtiene XORing los dos bits adyacentes al bit correspondiente en N(envolviendo cuando sea...
Introducción Dobble / SpotIt es un juego de cartas, donde las personas deben detectar el mismo símbolo en un par de cartas en el menor tiempo posible, indicarlo y pasar al siguiente par. Cada tarjeta tiene múltiples símbolos (8 en la versión normal), pero exactamente uno es común entre cada par de...
Como roadie de la banda, tienes que empacar el camión. Su programa colocará los paquetes para que quepan en la altura más pequeña. Un camión mal embalado Reglas Los paquetes pueden rotarse a través de múltiplos de 90 grados. Los paquetes pueden tocar pero no deben superponerse. El resultado...
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...
Defina una secuencia de longitud de anteponer-agregarn para que sea una permutación de los números 1, 2, ..., nque se pueden generar mediante el siguiente procedimiento: Comience con el número 1. Para cada número de 2a n, colocar este número al principio o al final de la secuencia (ya sea prepend...
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...
Su tarea es escribir un programa de ordenador de tal manera que cuando se corta en líneas (fractura en el carácter de nueva línea) cada disposición de las líneas dará salida a un número diferente entre 1 y n! (donde n es el número total de líneas). Ningún número debe salir por dos arreglos...
Antecedentes El problema de las doce monedas es un clásico rompecabezas de equilibrio comúnmente utilizado en entrevistas de trabajo. ¡El rompecabezas apareció por primera vez en 1945 y fue presentado a mi padre por mi abuelo cuando él pidió casarse con mi madre! En el rompecabezas hay doce...
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...
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...
Definición El teorema de Wolstenholme establece que: donde ay bson enteros positivos y pes primo, y la gran cosa entre paréntesis es el coeficiente binomial . Tarea Para verificar esto, se le dará tres entradas: a, b, p,, donde ay bson números enteros positivos y pes
El reto Considere el siguiente diagrama del Fifteen Puzzle en su estado resuelto: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | 9 | 10 | 11 | 12 | |____|____|____|____| | | | | | | 13 | 14 | 15 |...
Si definimos una secuencia similar a Fibonacci como f k (n) = (f k (n-1) + f k (n-2))% k , para algún entero k (donde % es el operador del módulo), la secuencia necesariamente será cíclico, porque solo hay k 2 valores diferentes para (f k (n-1), f k (n-2)) . Sin embargo, este ciclo generalmente no...
Tom implementará un nuevo lenguaje de programación de su invención. Pero antes de comenzar a trabajar en él, quiere saber si su lenguaje debe ser sensible a mayúsculas o no. Por un lado, la insensibilidad a mayúsculas y minúsculas parece más fácil de implementar para él, pero le preocupa que pueda...