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,...
Fannkuch es un programa de referencia clásico. El nombre proviene del alemán "Pfannkuchen" - panqueques - por la semejanza del algoritmo con voltear pilas de panqueques. Una secuencia de números de Fannkuch se forma de la siguiente manera: Tome una permutación de {1 ..... n}, por ejemplo:...
Tarea El usuario ingresa una oración, solo palabras. Cualquier entrada que no sean letras o espacios, incluidos los enteros y la puntuación, debe arrojar una excepción: "La oración solo debe usar letras". La salida tiene un patrón, donde algunas palabras se invierten y otras palabras son...
Las primeras letras, ¡muévete! fue muy popular, pero tuvo una participación limitada. Este será más fácil de resolver, pero espero que implique algunos trucos en el golf. Se le da una cadena de solo letras minúsculas. Para cada letra, con posición en el alfabeto m , muévala para que se convierta...
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 <...
Antecedentes La paridad de una permutación , según lo define wikipedia , es la siguiente: El signo o firma de una permutación σ se denota sgn (σ) y se define como +1 si σ es par y −1 si σ es impar. El signo de una permutación puede expresarse explícitamente como sgn (σ) = (−1) ^ N (σ)...
El grupo diédrico D4D4D_4 es el grupo de simetría del cuadrado, es decir, los movimientos que transforman un cuadrado a sí mismo a través de rotaciones y reflexiones. Consta de 8 elementos: rotaciones de 0, 90, 180 y 270 grados, y reflexiones a través de los ejes horizontal, vertical y dos...
Una permutación de un conjunto S= { s1, s2, ... , snorte}S={s1,s2,...,snorte}S = \{s_1, s_2, \dotsc, s_n\} es un biyectiva función π: S→ Sπ:S→S\pi: S \to S . Por ejemplo, si S= { 1 , 2 , 3 , 4 }S={1,2,3,4 4}S = \{1,2,3,4\} entonces la función es una permutación:π: x ↦ 1 + ( x + 1modificación4...
Nota: la primera mitad de este desafío proviene del desafío anterior de Martin Ender, Visualize Bit Weaving . El lenguaje de programación esotérico evil tiene una operación interesante sobre los valores de bytes que llama "tejido". Es esencialmente una permutación de los ocho bits del byte (no...
Tomar dos números enteros positivos Ny My crear las sumas acumuladas de concatenados [N], con Miteraciones. Salida del resultado de la última iteración. Definición de la suma acumulada concatenada: Comience con un número Ny defina una secuenciaX = [N] Anexar a Xlas sumas acumuladas deX Repita el...
Entonces, su tarea es tomar un bloque de 3x3 donde -estén los espacios en blanco medios y *los espacios llenos medios, por ejemplo: -** -*- *-* y reorganizar el bloque para que *forme una X, así: *-* -*- *-* Entrada: 3x3 cuadrados como los anteriores, pueden ser 3 líneas, una matriz, o como...
¡Esta pregunta es el segundo de varios desafíos de cumpleaños de Brain-flak diseñados para celebrar el primer cumpleaños de Brain-Flak! Puede encontrar más información sobre el cumpleaños de Brain-Flak aquí Desafío Para este desafío, generará todas las cadenas totalmente coincidentes a partir...
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...
Su tarea es crear un programa de brainfuck para cada uno de los siguientes operadores binarios. Cada programa debe tomar uno o dos números de 8 bits (A y B) de la entrada y calcular la operación especificada: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A No tiene que...
Estaba navegando por Stackoverflow y vi esta pregunta sobre cómo colocar un mosaico en un rectángulo MxN, y pensé que sería genial para jugar al golf. Aquí está la tarea. Dadas las dimensiones M y N, escriba un programa que muestre de cuántas maneras únicas puede rectificarse un rectángulo MxN (N...
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 |...
Salida de factores distintos de los cuboides La tarea de hoy es muy simple: dado un entero positivo, genera un representante de cada cuboide formable por sus factores. Explicaciones El volumen de un cuboide es el producto de sus tres lados. Por ejemplo, un cuboide de volumen 4 cuyo lado...
Su programa debe tomar una entrada ( npara fines de descripción) y generar todas las permutaciones de un número de ndígitos largos sin dígitos repetidos, donde cada uno de los dígitos que preceden e incluyen su índice son divisibles por el lugar en el número que corresponde. . Puedes leer sobre...
Puede descomponer un número mayor que 0 como una suma única de números positivos de Fibonacci. En esta pregunta, hacemos esto restando repetidamente el mayor número positivo posible de Fibonacci. P.ej: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Ahora, llamo a un producto...
Introducción Definí la clase de permutaciones ansiosas en un desafío anterior . Como recordatorio, una permutación p de los números del 0 al r-1 es inquietante, si para cada entrada p [i] excepto la primera, hay alguna entrada anterior p [ik] tal que p [i] == p [ ik] ± 1 . Como dato curioso,...