Preguntas etiquetadas con combinatorics

La distancia de Hamming entre dos cadenas de igual longitud es el número de posiciones en las que los símbolos correspondientes son diferentes. Dejado Pser una cadena binaria de longitud ny Tser una cadena binaria de longitud 2n-1. Podemos calcular las ndistancias de Hamming entre Py cada nsubcadena de longitud …

13 sequence  combinatorics  fastest-code  binary  optimization 

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 …

13 code-golf  string  combinatorics  permutations  palindrome 

Haga un código que tome una lista y un número como entrada, y genere todas las combinaciones posibles con la longitud del número. Por ejemplo, con la lista {0,1} y el número 2 : 00 01 10 11 Su programa no tiene que esperar caracteres dos veces o más a …

13 code-golf  combinatorics 

El problema del cambio de monedas está muy bien documentado. Dado un suministro infinito de monedas de denominaciones x_1que x_mes necesario encontrar el número de combinaciones que suman y. Por ejemplo, dado x = {1,2,3}y y = 4tenemos cuatro combinaciones: {1,1,1,1} {1,1,2} {1,3} {2,2} Introducción Hay varias variaciones del problema …

13 code-golf  combinatorics 

Tom implementará un nuevo lenguaje de programación de su invención. Pero antes de comenzar a trabajar en él, quiere saber si su lenguaje debe ser sensible a mayúsculas o no. Por un lado, la insensibilidad a mayúsculas y minúsculas parece más fácil de implementar para él, pero le preocupa que …

13 code-golf  math  combinatorics 

La tarea Supongo que a todos les encanta la generación automática de código y ahorrar algo de tiempo durante el trabajo. Tienes que crear muchas clases y miembros durante el día y no quieres crear todos esosgetters manualmente. La tarea es escribir un programa o función que genere gettersautomáticamente para …

13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

El reto Considere el siguiente diagrama del Fifteen Puzzle en su estado resuelto: _____________________ | | | | | | 1 | 2 | 3 | 4 | |____|____|____|____| | | | | | | 5 | 6 | 7 | 8 | |____|____|____|____| | | | | | | …

13 code-golf  combinatorics  sequence  grid  permutations 

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 …

13 code-golf  binary  brainfuck  code-golf  code-golf  ascii-art  random  code-golf  code-golf  code-challenge  sorting  code-golf  code-challenge  java  code-golf  statistics  code-golf  code-challenge  fastest-code  code-golf  math  code-golf  math  kolmogorov-complexity  code-golf  code-golf  array-manipulation  combinatorics  code-golf  kolmogorov-complexity  popularity-contest  underhanded  code-golf  math  floating-point  code-golf  interpreter  code-golf  music  code-golf  code-golf  cryptography  code-challenge  scrabble  code-golf  code-challenge  popularity-contest  quine  code-golf  quine  cryptography  code-golf  kolmogorov-complexity  code-golf  printable-ascii  code-golf  chess  code-golf  math  number-theory  code-challenge  c  code-golf  random  popularity-contest  hello-world  code-shuffleboard  code-golf  compression  grammars  code-golf  tips  code-golf  sequence  code-golf  string  code-challenge  sorting  permutations  code-golf  string  code-challenge  optimization  code-golf  interpreter  code-challenge  string  code-golf  math  number  fibonacci  string  compression  c#  code-golf  chemistry  popularity-contest  math  c  c++  java  code-golf  math  function  code-golf  complex-numbers  code-golf  geometry 

Me llegó un acertijo interesante mirando los botones del ascensor esta mañana. Debe generar una lista de todos los patrones de Braille que se ajusten a una cuadrícula de 2x3. Use un hash #para denotar una protuberancia y un guión -para denotar un área plana. Muestra de salida esperada: #- …

13 code-golf  combinatorics 

Si definimos una secuencia similar a Fibonacci como f k (n) = (f k (n-1) + f k (n-2))% k , para algún entero k (donde % es el operador del módulo), la secuencia necesariamente será cíclico, porque solo hay k 2 valores diferentes para (f k (n-1), f k …

13 code-golf  sequence  number-theory  combinatorics  fibonacci 

Este desafío hará que cuente pseudo- polyforms en el mosaico cuadrado desaire . Creo que esta secuencia aún no existe en el OEIS , por lo que este desafío existe para calcular tantos términos como sea posible para esta secuencia. Actualización: esto ahora está en el OEIS como A309159 : …

13 code-challenge  sequence  geometry  combinatorics  polyomino 

Al multiplicar monomios en la base de Milnor para el álgebra de Steenrod, parte del algoritmo implica enumerar ciertas "matrices permitidas". Dadas dos listas de números enteros no negativos r 1 , ..., r m y s 1 , ..., s n , una matriz de números enteros no negativos …

12 code-golf  math  combinatorics 

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 + …

12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  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 

Tarea Dados dos enteros dy n, encuentre el número de formas de expresar ncomo una suma de dcuadrados. Es decir, n == r_1 ^2 + r_2 ^2 + ... + r_d ^2tal que r_mes un entero para todos los enteros 1 ≤ m ≤ d. Tenga en cuenta que intercambiar …

12 code-golf  number  number-theory  combinatorics 

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 …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations