Preguntas etiquetadas con combinatorics

Dada una lista de enteros no vacía, genera cada partición posible de la lista donde cada partición es una sublista no vacía. Entonces, para la lista, [1, 2, 3, 4]el resultado es: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] [[1], [2, …

11 code-golf  array-manipulation  combinatorics  set-partitions 

Dado es cualquier número entero x> 0 y cualquier base y> 3. Suma todos los dígitos de x (si está escrito en la base establecida). Multiplique esto por el dígito más alto posible (siempre es base -1). Repita hasta que este valor sea (y - 1) ^ 2 Se busca …

11 code-golf  combinatorics  base-conversion 

Aclaración: Básicamente, necesitas hacer esto La función totient de Euler tiene el nombre de phi. Intentemos calcular phi (8) Primero, enumere todos los números 8 y hacia atrás, sin incluir 0 o menos 8 7 6 5 4 3 2 1 Ahora encuentre qué números no comparten un factor con …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Un árbol es un gráfico conectado, no dirigido, sin ciclos. Su tarea es contar cuántos árboles distintos hay con un número dado de vértices. Dos árboles se consideran distintos si no son isomórficos . Dos gráficos son isomórficos si sus respectivos vértices pueden emparejarse de tal manera que haya un …

11 code-golf  combinatorics  sequence  graph-theory 

Se nos da una lista de enteros p1, ..., pk (no necesariamente distintos) donde cada uno tiene un valor entre 1 y 9, inclusive. Usando cada uno de los p1, ..., pk exactamente una vez, podemos formar concatenaciones de dígitos, para lograr una nueva lista de números; Luego sacamos el …

11 code-golf  arithmetic  combinatorics  set-partitions 

Este desafío es en parte un desafío de algoritmos, en parte un desafío de optimización y en parte simplemente un desafío de código más rápido. La matriz AT está completamente especificada por su primera fila ry primera columna c. Cada elemento restante de la matriz es solo una copia del …

11 code-challenge  math  combinatorics  binary-matrix 

Antecedentes Una secuencia Davenport-Schinzel tiene dos parámetros enteros positivos dy n. Denotaremos el conjunto de todas las secuencias de Davenport-Schinzel para parámetros dados por DS(d,n). Considere todas las secuencias de los números naturales 1para n, inclusive, que satisfagan: No hay dos números consecutivos en la secuencia que sean idénticos. No …

11 code-golf  combinatorics  sequence  subsequence 

Este desafío no se trata del juego Snake. Imagine una serpiente 2D formada dibujando una línea horizontal de longitud n. En los puntos enteros a lo largo de su cuerpo, esta serpiente puede girar su cuerpo en 90 grados. Si definimos que el frente de la serpiente esté en el …

11 code-challenge  combinatorics  counting 

Hay resultado clásico combinatoria que el número de formas de baldosas de una 2*nfranja de 1*2fichas de dominó es el n º número de Fibonacci. Su objetivo es imprimir todas las inclinaciones para un determinado n, dibujado con guiones y líneas verticales como estas 8 inclinaciones para n=5: |———— |———— …

11 code-golf  math  ascii-art  combinatorics  tiling 

Este es un tema matemático bastante complejo pero muy interesante (conocido como "problema de cobertura" ), Y me gustaría su ayuda para implementarlo. Imagine un juego de lotería, donde cada boleto debe elegir 5 números aleatorios en un conjunto de 50 números (del 1 al 50). Es bastante fácil saber …

11 code-challenge  combinatorics 

Contexto Chess960 (o Fischer Random Chess) es una variante del ajedrez inventada y defendida por el ex campeón mundial de ajedrez Bobby Fischer, anunciada públicamente el 19 de junio de 1996 en Buenos Aires, Argentina. Emplea el mismo tablero y piezas que el ajedrez estándar; sin embargo, la posición inicial …

11 code-golf  combinatorics  chess 

Escriba un programa que tome una entrada como: n,k que luego calcula: y luego imprime el resultado. Un ejemplo numérico: Entrada: 5,2 Cálculo interno: Salida impresa: 10 Me gustaría ver una respuesta que supere mi solución de Python de 65 caracteres, pero todos los idiomas son obviamente bienvenidos. Aquí está …

11 code-golf  combinatorics 

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 …

11 code-golf  combinatorics  graph-theory  permutations 

Dado un entero n, calcule un conjunto de nenteros únicos aleatorios en el rango 1..n^2(inclusive) de modo que la suma del conjunto sea igual an^2 Aleatorio, en este caso, significa uniformemente aleatorio entre salidas válidas. Cada salida válida para un determinado ndebe tener una posibilidad uniforme de ser generada. Por …

10 random  combinatorics  fastest-code 

Cuando se le da una lista de valores y un número entero positivo n, su código debe generar el producto cartesiano de la lista con las nveces. Por ejemplo, en pseudocódigo su función podría ser similar a: for x1 in list: for x2 in list: for x3 in list: ... …

10 code-golf  math  array-manipulation  combinatorics