Preguntas etiquetadas con combinatorics

La tarea es calcular OEIS A005434 lo más rápido posible. Considere una cadena binaria Sde longitud n. Indexando desde 1, podemos determinar si S[1..i+1]coincide S[n-i..n]exactamente para todos ien orden de 0a n-1. Por ejemplo, S = 01010 da [Y, N, Y, N, Y]. Esto se debe a que 0coincide 0, …

10 array-manipulation  combinatorics  fastest-code 

Digamos que tienes un dado de 20 lados. Empiezas a tirar ese dado y tienes que tirarlo unas docenas de veces antes de tirar finalmente los 20 valores. Te preguntas, ¿cuántos rollos necesito antes de tener un 50% de posibilidades de ver los 20 valores? ¿Y cuántas tiradas de ndado …

10 sequence  combinatorics  fastest-code 

Primero, algunas definiciones: Dado ny k, considere la lista ordenada de conjuntos múltiples , donde para cada conjunto múltiple elegimos knúmeros {0, 1, ..., n-1}con repeticiones. Por ejemplo, para n=5y k=3, tenemos: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), …

10 code-golf  combinatorics  set-theory 

Tome el vector de incógnitas y aplique alguna función genérica diferenciable . El jacobiano está dado por una matriz tal que: Por ejemplo, supongamos que m=3y n=2. Luego (usando indexación basada en 0) El jacobiano de fes entonces El objetivo de este desafío es imprimir esta matriz jacobiana. Entrada Su …

10 code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Teniendo en cuenta la entrada del primer número y el segundo número (ambos números enteros positivos, cero exluded), determinar de cuántas maneras se puede hacer la segunda de la primera, mediante las acciones siguientes: +1, +2y *3. Las operaciones simplemente se aplican de izquierda a derecha. Ejemplos: Entrada: 1 2. …

10 code-golf  arithmetic  combinatorics  path-finding  counting 

Según la solicitud de Luke y la adición de Peter Taylor a este desafío. Introducción Todos conocen el juego de tres en raya, pero en este desafío, vamos a introducir un pequeño giro. Solo vamos a usar cruces . La primera persona que coloca tres cruces seguidas pierde. Un hecho …

10 sequence  grid  combinatorics  fastest-code  tic-tac-toe 

Liste todas las combinaciones con reemplazo (o combinaciones con repetición) de tamaño k de un conjunto de n elementos. Una combinación con reemplazo es un conjunto múltiple desordenado en el que cada elemento también está en el conjunto de n elementos. Tenga en cuenta que: No está ordenado Por lo …

10 code-golf  combinatorics 

Antecedentes La desigualdad de reordenamiento es una desigualdad que se basa en reorganizar números. Si tengo dos listas de números de la misma longitud, x 0 , x 1 , x 2 ... x n-1 e y 0 , y 1 , y 2 ... y n-1 de la misma …

10 code-golf  math  combinatorics  permutations 

Dado un número entero 2n, encuentre el número de formas posibles en que 2n ^ 2 peones negros y 2n ^ 2 peones blancos se pueden organizar en un tablero de ajedrez 2n por 2n de modo que ningún peón ataque a otro. Un peón negro solo puede atacar a …

10 fastest-code  combinatorics  chess 

Tarea Escriba un programa que lea tres enteros m , n desde STDIN o como argumentos de línea de comandos, imprima todas las posibles inclinaciones de un rectángulo de dimensiones m × n por dominó 2 × 1 y 1 × 2 y finalmente el número de inclinaciones válidas. Las …

10 math  fastest-code  combinatorics  tiling 

Una cadena binaria es una cadena que contiene solo caracteres extraídos de 01 . Una cadena binaria balanceada es una cadena binaria que contiene exactamente tantos 0 s como 1 s. Se le da un número entero positivo n y un número arbitrario de máscaras, cada una de las cuales …

10 combinatorics  fastest-code  balanced-string 

Dado un número entero n, enumere todos los árboles binarios completos posibles con n nodos internos. (Los árboles binarios completos tienen exactamente 2 hijos en cada nodo interno). La estructura de árbol se debe generar como un recorrido de preorden del árbol, donde 1 representa un nodo interno y 0 …

10 code-golf  combinatorics  binary-tree 

Desafío En esta tarea, se le dará un número entero N (menos de 10 ^ 5), generará la secuencia de Farey de orden N. La entrada N se da en una sola línea, las entradas son terminadas por EOF. Entrada 4 3 1 2 Salida F4 = {0/1, 1/4, 1/3, …

10 code-golf  math  code-golf  math  code-golf  number  number-theory  code-golf  math  arithmetic  repeated-transformation  code-golf  geometry  popularity-contest  code-golf  code-golf  tips  haskell  math  fastest-algorithm  code-golf  combinatorics  code-golf  math  polynomials  rational-numbers  code-golf  code-golf  popularity-contest  javascript  code-golf  kolmogorov-complexity  code-golf  code-golf  math  combinatorics  permutations  code-challenge  restricted-source  random  array-manipulation  code-challenge  generation  code-golf  code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Cerrada . Esta pregunta necesita detalles o claridad . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Agregue detalles y aclare el problema editando esta publicación . Cerrado hace 10 meses . En el juego de rol de mesa llamado Pathfinder, hay una hazaña que los personajes pueden tomar …

10 decision-problem  random  game  combinatorics  fastest-algorithm 

Este es un seguimiento de las matrices de recuento que hacen conjuntos únicos . La diferencia significativa es la definición de unicidad. Considere una variedad Ade longitud n. La matriz contiene solo enteros positivos. Por ejemplo A = (1,1,2,2). Definamos f(A)como el conjunto de sumas de todos los subconjuntos contiguos …

9 combinatorics  fastest-code