Preguntas etiquetadas con combinatorics

Introducción Un disco es un contenedor lineal con bloques indexados 0a través size-1. Un archivo es una lista con nombre de índices de bloque utilizados por ese archivo. Un sistema de archivos de ejemplo se expresa así: 15 ALPHA=3,5 BETA=11,10,7 "El disco tiene 15 bloques, el primer bloque de archivo …

18 code-golf  combinatorics  fewest-operations 

A veces es realmente difícil convertir las coordenadas cartesianas en coordenadas (x,y)polares (r,phi). Si bien se puede calcular r = sqrt(x^2+y^2)con bastante facilidad, a menudo es necesario algún tipo de distinción de los casos cuando se calcula el ángulo phidebido arcsin, arccosy arctany todas las demás funciones trigonométricas tener un …

18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

Encontrar el punto muerto Al programar una aplicación de subprocesos múltiples, se debe tener mucho cuidado para evitar interbloquear los diversos subprocesos al acceder a recursos compartidos. Un punto muerto se produce cuando un hilo intenta acceder a un recurso que está bloqueado en otro hilo al mismo tiempo que …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

Las tiras de polis son un subconjunto de poliominós que se ajustan a las siguientes reglas: cada pieza consta de 1 o más celdas ninguna celda puede tener más de dos vecinos las celdas no deben encerrar un agujero Los poliominoes libres son distintos cuando ninguno es una transformación rígida …

18 code-golf  combinatorics  polyomino 

Este reto se basa en el siguiente enigma: se le da una npor ncuadrícula con ncélulas marcadas. Su trabajo consiste en dividir la cuadrícula en npartes donde cada parte consta de exactamente nceldas, cada una de las cuales contiene exactamente una celda marcada. Ejemplo Aquí hay un rompecabezas a la …

17 code-golf  combinatorics  grid  set-partitions 

Una permutación de tamaño n es un reordenamiento de los primeros n enteros positivos. (lo que significa que cada número entero aparece una vez y exactamente una vez). Las permutaciones pueden tratarse como funciones que cambian el orden de una lista de elementos de tamaño n . Por ejemplo (4 …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

Problema Considere una cuadrícula de 3 por 3 de enteros no negativos. Para cada fila, ila suma de los enteros se establece en r_i. Del mismo modo, para cada columna, jla suma de los enteros en esa columna se establece en c_j. La tarea es escribir código para enumerar todas …

17 code-golf  combinatorics 

Entradas: Dos dígitos individuales (llamémoslos my n) y dos caracteres (llamémoslos ay b) en el formato de entrada de su elección. Salida: Para el tutorial, finja m=2, n=5, a='a', b='b'. Su salida será una cadena construida a partir de sus cuatro entradas. Llamemos a la cadena result, con valor "". …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

Tu amigo te invitó a un juego de póker de alto riesgo en el último minuto y, como científico de la computación, decidiste usar tus habilidades para obtener una ventaja en el juego. Su tarea será, dada 2 cards(su mano) y 0, 3, 4 or 5 cards(las cartas repartidas), debe …

17 code-golf  combinatorics  permutations  card-games 

El número de Eulerian A(n, m) es el número de permutaciones [1, 2, ..., n]en las que exactamente los melementos son mayores que el elemento anterior. Estos también se llaman subidas . Por ejemplo, si n = 3, hay 3! = 6 permutaciones de[1, 2, 3] 1 2 3 < …

17 code-golf  math  sequence  combinatorics  permutations 

Introducción ¡Las permutaciones lexicográficas de una lista con n elementos pueden numerarse de 0 a n ! - 1. Por ejemplo, los 3! = 6 permutaciones de (1,2,3)serían (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Cuando se aplica una permutación a una lista, sus elementos se ordenan en el mismo orden …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Dada una mpor nbarra de chocolate, m,npositiva, la salida el número de formas de romper la barra en mn1 por 1 piezas donde cada pausa se produce en una línea de cuadrícula. El orden es importante. Las piezas también son distinguibles, por lo que las dos piezas en cada extremo …

17 code-golf  sequence  combinatorics 

Una fuente es una disposición de monedas en filas para que cada moneda toque dos monedas en la fila debajo de ella, o esté en la fila inferior, y la fila inferior esté conectada. Aquí hay una fuente de 21 monedas: Su desafío es contar cuántas fuentes diferentes se pueden …

17 code-golf  sequence  combinatorics 

Dado un número entero positivo k > 1y un número entero no negativo i, genera una ktupla (o kvector dimensional) de números enteros no negativos. Para cada k, el mapa de ℕ a ℕ k , debe ser biyectivo . Es decir, cada entrada idebe producir una tupla diferente y …

17 code-golf  math  sequence  combinatorics 

Resumen Ejecutivo Teniendo en cuenta la entrada k, encontrar una partición de números enteros 1a nen ksubconjuntos libre de suma para el más grande nque pueda dentro de los 10 minutos. Antecedentes: números de Schur Un conjunto no Atiene suma si su auto suma A + A = { x …

17 code-challenge  arithmetic  combinatorics  set-partitions