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,...
Su entrada será una cadena que consiste en pequeñas letras en inglés. Su tarea es determinar el número de permutaciones distintas de la cadena original que son un palíndromo. La cadena de entrada tiene hasta 100 letras. En el caso de una cadena más larga, el resultado podría ser muy grande, por...
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...
Esta pregunta se basa en gran medida en esta pregunta , pero debería plantear una serie de dificultades adicionales. Tu tarea Debe escribir un programa o función que, al recibir una cadena, imprima todos los anagramas posibles de la misma. A los fines de esta pregunta, un anagrama es una cadena...
Antecedentes Una matriz binaria de Hankel es una matriz con diagonales oblicuas constantes (diagonales de pendiente positiva) que contiene solo 0sy 1s. Por ejemplo, una matriz de Hankel binaria 5x5 se parece a a b c d e b c d e f c d e f g d e f g h e f g h i donde a, b, c, d, e, f, g, h, ison...
En un mundo multidimensional steam-punk, nuestro jefe quiere colocar etiquetas de índice impresas en cada cajón del archivador multidimensional de nuestro conglomerado. El jefe quiere componer la hoja de etiquetas completa como una sola forma, usando una fuente comprada solo para este propósito,...
Dada una lista de enteros, genera el número de permutaciones de los enteros, con permutaciones indistinguibles contadas una vez. Si hay nnúmeros enteros, y cada grupo de números indistinguibles tiene longitud n_i, esto esn! / (n_1! * n_2! * ...) Reglas La entrada será alguna forma de lista como...
Cuadrada A América es un cuadrado que no se ha repetido símbolos ya sea en la X o columnas de Y . Por ejemplo: ABCD DABC CDAB BCDA es uno de esos cuadrados. Observe cómo cada columna y fila contiene una permutación de las mismas 4 letras. Sin embargo, nuestro cuadrado latino tiene un problema:...
Introducción Kipple es un lenguaje de programación esotérico basado en pila inventado por Rune Berg en marzo de 2003. Kipple tiene 27 pilas, 4 operadores y una estructura de control. Pilas Las pilas se nombran a- zy contienen enteros con signo de 32 bits. También hay una pila especial @, para...
Caracteres Llamemos a estos caracteres Unicode inglés consonantes IPA : bdfhjklmnprstvwzðŋɡʃʒθ Y llamemos a estos caracteres Unicode vocales inglesas IPA : aeiouæɑɔəɛɜɪʊʌː (Sí, ːes solo la marca de la vocal larga, pero trátela como una vocal a los efectos de este desafío). Finalmente, estas...
El reto Dado el número de elementos, nen una lista ordenada no vacía, se genera el índice, i(n)en el que su " Permutación de atrás hacia adelante " residiría en una lista de todas las permutaciones si dichas permutaciones se ordenaran lexicográficamente. Los resultados pueden estar basados en...
Dadas dos permutaciones en forma de ciclo disjunto, envíe su producto / composición en forma de ciclo disjunto. Para encontrar la composición, convierta los ciclos disjuntos en permutaciones en notación de dos líneas. Cada número en una parte disjunta de un ciclo se asigna al número que le sigue...
La tarea En este desafío, su tarea es escribir un código que genere uno de sus anagramas elegidos aleatoriamente con una distribución uniforme, pero nunca debería emitirse. Elaboración Sin ninguna entrada, su programa debería generar cualquiera de los anagramas de su código fuente. Su programa...
Su tarea hoy será tomar un archivo existente y agregarle ceros hasta que alcance un cierto tamaño. Debe escribir un programa o función que tome el nombre de un archivo en el directorio actual fy una cantidad de bytes b. Mientras mantiene el contenido original de f, debe escribir ceros (bytes...
Si escribimos una secuencia de números como los coeficientes de una serie de potencias, entonces esa serie de potencia se denomina función generadora (ordinaria) (o Gf) de esa secuencia. Es decir, si para alguna función F(x)y serie de enteros a(n)tenemos: a(0) + a(1)x + a(2)x^2 + a(3)x^3 + a(4)x^4...
Estoy tratando de jugar golf en C ++. ¿Es posible acortar esta condición? X > 3 & X - Y > 1 (Además de eliminar espacios en blanco, por supuesto). Entonces, Xes al menos 4pero X >= Y + 2. Xy Yson enteros en el intervalo [0,5]. He tratado de encontrar alguna fórmula bit a bit pero...
Para un DAG dado (gráfico acíclico dirigido), cada uno de sus tipos topológicos es una permutación de todos los vértices, donde para cada borde (u, v) en el DAG, u aparece antes de v en la permutación. Su tarea es calcular el número total de tipos topológicos de un DAG dado. Reglas Puede usar...
Considere una cuadrícula de Nx Nelementos únicos. Cada elemento tiene una letra (de A a la Nletra, inclusive) y un número (de 1 a N, inclusive). Por lo tanto, cada par número / letra está en la cuadrícula exactamente una vez. Su trabajo es organizar una cuadrícula de manera que: Cada fila,...
Escriba código para determinar si el algoritmo oficial de Tetris podría generar una serie de piezas de Tetris. Pocos bytes ganan. Los juegos oficiales de Tetris generan la secuencia de piezas que caen de una manera especial. Las siete piezas se IJLOSTZdejan caer en un orden aleatorio, luego se...
Se dice que una función tiene un ciclo de longitud n si existe una x en su dominio tal que f n (x) = x y f m (x) ≠ x para 0 <m <n , donde el superíndice n denota n - pliegue la aplicación de f . Tenga en cuenta que un ciclo de longitud 1 es un punto fijo f (x) = x . Su tarea es implementar...