Preguntas etiquetadas con combinatorics

Para desafíos relacionados con la combinatoria.

6
Enumerar esquemas de rima
Un "esquema de rima" es una cadena de letras apara z, de modo que las primeras apariciones de los caracteres están en orden ascendente (sin espacios), comenzando desde a. Por ejemplo (con las primeras ocurrencias marcadas): abccdbebdcfa ^^^ ^ ^ ^ La cantidad de esquemas de rima de longitud Nviene …

2
Golfme un poco de efectivo del cajero automático
La tarea es simple. Conseguirme algunos 1000, 500y 100notas. Cómo ? usted puede preguntar No se preocupe, no necesita robar un banco, ya que hay un cajero automático cerca que acepta su tarjeta de crédito. Pero su límite de crédito es suficiente para la tarea, por lo que debe tener …

22
Sustitución recursiva de cuerdas
La tarea Escribir un programa o función que con tres cadenas A, B, Cproduce una cadena de salida donde cada instancia de Bin Aha sido sustituida recursivamente con C. Sustituir recursivamente significa repetir una sustitución en la que en cada paso todas las instancias no superpuestas de Bin A(elegidas con …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

1
Pantalla de bloqueo de Android
Introducción Estás sentado en una sala de juntas al final de una larga mesa. Miras a tu alrededor y ves a Tim Cook, la Junta Directiva de Apple, el fantasma de Steve Jobs y Jack Donaghy. Apple ha convocado esta reunión porque se han dado cuenta de lo genial que …


30
Sumas de intercambio de signos
Dada una lista no vacía de enteros positivos , su trabajo es determinar el número de valores únicos de± x ± y ± z ± ...( x , y, z, ... )(X,y,z,...)(x, y, z, \dots)± x ± y± z± ...±X±y±z±...\pm x \pm y \pm z \pm \dots Por ejemplo, considere …

3
Implementar kerning simplificado
Introducción Kerning significa ajustar el espacio entre las letras de un texto. Como ejemplo, considere la palabra Topescrita con los siguientes tres glifos: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Podríamos llenar los …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

10
Subcadenas de identificación única más cortas
Dada una lista de cadenas, reemplace cada cadena por una de sus subcadenas no vacías, que no es una subcadena de ninguna de las otras cadenas de la lista y lo más corta posible. Ejemplo Teniendo en cuenta la lista ["hello","hallo","hola"], "hello"debe ser reemplazado por igual "e"ya que esta subcadena …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

26
Encuentra el rango de una palabra
Definición El rango de una palabra se define como la posición de la palabra cuando todas las permutaciones (o arreglos) posibles de sus letras se ordenan alfabéticamente, como en un diccionario, sin importar si las palabras son significativas o no. Consideremos estas dos palabras: "azul" y "visto". Para comenzar, escribiríamos …

5
Determine cuántas ruedas hay
Explicación no matemática Esta es una explicación que debe ser accesible independientemente de sus antecedentes. Desafortunadamente, implica algunas matemáticas, pero debería ser comprensible para la mayoría de las personas con un nivel de comprensión de la escuela intermedia. Una secuencia de puntero es cualquier secuencia tal que a (n + …

10
Hormigas en un registro natural
Este es un buen desafío para principiantes y un buen asesino del tiempo. Solo dije un registro -natural- porque el título era demasiado corto, esto no tiene nada que ver con logaritmos. Dadas 2 variables: El número de hormigas n. El ancho del registro w. Salida de un registro de …


15


12
Número de ciclos de una permutación.
Considere una permutación de los enteros 1, ..., ncomo este para n = 6: [5,2,4,3,6,1] Si ve la permutación como un mapeo de [1,2,3,4,5,6]a [5,2,4,3,6,1], la permutación puede descomponerse en ciclos disjuntos . Un ciclo es un subconjunto de elementos que se asignan entre sí. Por ejemplo, 1se asigna a …

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.