Perguntas com a marcação «combinatorics»

Digamos que você tenha um dado de 20 lados. Você começa a rolar esse dado e precisa rolar algumas dezenas de vezes antes de finalmente rolar todos os 20 valores. Você quer saber, quantos rolos eu preciso antes de ter 50% de chance de ver todos os 20 valores? E …

10 sequence  combinatorics  fastest-code 

A tarefa é calcular o OEIS A005434 o mais rápido possível. Considere uma cadeia Sde comprimento binária n. Indexando de 1, podemos determinar se S[1..i+1]corresponde S[n-i..n]exatamente a todos ina ordem de 0até n-1. Por exemplo, S = 01010 dá [Y, N, Y, N, Y]. Isso ocorre porque 0combina 0, 01não …

10 array-manipulation  combinatorics  fastest-code 

Primeiro, algumas definições: Dado ne k, considere a lista classificada de multisets , onde, para cada multiset, escolhemos knúmeros {0, 1, ..., n-1}com repetições. Por exemplo, para n=5e k=3, temos: [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 1, 1), ( 0, …

10 code-golf  combinatorics  set-theory 

Pegue o vetor de incógnitas e aplique alguma função diferenciável genérica . O jacobiano é então dado por uma matriz tal que: Por exemplo, suponha m=3e n=2. Então (usando a indexação baseada em 0) O jacobiano de fé então O objetivo deste desafio é imprimir essa matriz jacobiana. Entrada Seu …

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 

Dada a entrada do primeiro número e o segundo número (ambos inteiros positivos, zero EXCLUÍDA), determinar em quantas maneiras você poderia fazer o segundo fora do primeiro, usando seguintes ações: +1, +2e *3. As operações são simplesmente aplicadas da esquerda para a direita. Exemplos: Entrada: 1 2. Saída: 1. Ou …

10 code-golf  arithmetic  combinatorics  path-finding  counting 

Conforme o pedido de Luke e a adição de Peter Taylor a esse desafio. Introdução Todo mundo conhece o jogo da velha, mas neste desafio, vamos apresentar uma pequena reviravolta. Nós vamos apenas usar cruzes . A primeira pessoa que coloca três cruzamentos consecutivos perde. Um fato interessante é que …

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

Liste todas as combinações com substituição (ou combinações com repetição) do tamanho k de um conjunto de n elementos. Uma combinação com substituição é um conjunto múltiplo não ordenado de que todos os elementos também estão no conjunto de n elementos. Observe que: Não é ordenado. Portanto, um conjunto impresso …

10 code-golf  combinatorics 

fundo A desigualdade de rearranjo é uma desigualdade baseada em números de reorganização. Se eu tiver duas listas de números do mesmo comprimento, x 0 , x 1 , x 2 ... x n-1 e y 0 , y 1 , y 2 ... y n-1 do mesmo comprimento, onde …

10 code-golf  math  combinatorics  permutations 

Dado um número inteiro 2n, encontre o número possível de maneiras pelas quais 2n ^ 2 peões pretos e 2n ^ 2 peões brancos podem ser organizados em um tabuleiro de xadrez 2n por 2n, de modo que nenhum peão ataque outro. Um peão preto pode atacar apenas um peão …

10 fastest-code  combinatorics  chess 

Tarefa Escreva um programa que leia três números inteiros m , n de STDIN ou como argumentos da linha de comando, imprima todas as inclinações possíveis de um retângulo de dimensões m × n pelos dominós 2 × 1 e 1 × 2 e, finalmente, o número de inclinações válidas. …

10 math  fastest-code  combinatorics  tiling 

Uma string binária é uma string que contém apenas caracteres extraídos de 01 . A cadeia binária equilibrada é uma string binário que contém exatamente como muitos 0 s como 1 s. Você recebe um número inteiro positivo n e um número arbitrário de máscaras, cada uma com 2n caracteres …

10 combinatorics  fastest-code  balanced-string 

Dado um número inteiro n, enumere todas as possíveis árvores binárias completas com n nós internos. (Árvores binárias completas têm exatamente 2 filhos em cada nó interno). A estrutura da árvore deve ser gerada como uma travessia de pré-ordem da árvore, com 1 representando um nó interno e 0 representando …

10 code-golf  combinatorics  binary-tree 

Desafio Nesta tarefa, você receberia um número inteiro N (menor que 10 ^ 5), emitindo a sequência Farey da ordem N. A entrada N é fornecida em uma única linha, as entradas são terminadas por EOF. Entrada 4 3 1 2 Resultado F4 = {0/1, 1/4, 1/3, 1/2, 2/3, 3/4, …

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 

Fechado . Esta pergunta precisa de detalhes ou clareza . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Adicione detalhes e esclareça o problema editando esta postagem . Fechado há 10 meses . No RPG de mesa chamado Pathfinder, há uma façanha que os personagens podem fazer, chamada …

10 decision-problem  random  game  combinatorics  fastest-algorithm 

Este é um acompanhamento de matrizes de contagem que fazem conjuntos exclusivos . A diferença significativa é a definição de exclusividade. Considere uma matriz Ade comprimento n. A matriz contém apenas números inteiros positivos. Por exemplo A = (1,1,2,2). Vamos definir f(A)como o conjunto de somas de todos os sub-arranjos …

9 combinatorics  fastest-code