Preguntas etiquetadas con permutations

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:π: …

14 code-challenge  sequence  integer  permutations  self-referential 

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 …

14 code-golf  array-manipulation  permutations 

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, su programa puede tener un comportamiento indefinido …

14 code-golf  array-manipulation  permutations  palindrome 

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 …

14 code-challenge  combinatorics  permutations  source-layout 

Desafío Suponga que tiene una lista de números y un valor objetivo. Encuentre el conjunto de todas las combinaciones de sus números que se suman al valor objetivo, devolviéndolos como índices de lista. Entrada y salida La entrada tomará una lista de números (no necesariamente únicos) y un número de …

14 code-golf  permutations 

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 < 2**(n-1)(representables con nlos …

14 code-golf  array-manipulation  integer  permutations 

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 paso 2 Mveces. …

14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

¡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 de una lista de paréntesis. Para tomar prestada …

14 code-golf  string  permutations  balanced-string  brain-flak 

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 importa desde qué …

14 code-golf  permutations  bitwise 

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 …

14 code-golf  string  permutations 

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 normales. El patrón comienza …

14 code-golf  string  word  permutations 

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: {4,2,1,5,3}. Tome el …

14 code-golf  string  permutations 

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 …

14 code-golf  permutations 

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 …

13 code-golf  math  number  permutations  factoring 

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 …

13 code-golf  combinatorics  permutations