Perguntas com a marcação «combinatorics»

Dada uma lista não vazia de números inteiros, imprima todas as partições possíveis da lista em que cada partição é uma sublist não vazia. Portanto, para a lista, [1, 2, 3, 4]o resultado é: [[1, 2, 3, 4]] [[1, 2, 3], [4]] [[1, 2], [3, 4]] [[1, 2], [3], [4]] …

11 code-golf  array-manipulation  combinatorics  set-partitions 

Dado é qualquer número inteiro x> 0 e qualquer base y> 3. Soma todos os dígitos de x (se escritos na base definida). Multiplique isso pelo dígito mais alto possível (é sempre base -1). Repita até que este valor seja (y - 1) ^ 2 Pesquisado é a contagem de …

11 code-golf  combinatorics  base-conversion 

Esclarecimento: Basicamente, você precisa fazer isso A função totiente de Euler tem o nome phi. Vamos tentar calcular phi (8) Primeiro, liste todos os números 8 e abaixo, sem incluir 0 ou abaixo 8 7 6 5 4 3 2 1 Agora descubra quais números não compartilham um fator com …

11 code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Uma árvore é um gráfico conectado, não direcionado, sem ciclos. Sua tarefa é contar quantas árvores distintas existem com um determinado número de vértices. Duas árvores são consideradas distintas se não forem isomórficas . Dois gráficos são isomórficos se seus respectivos vértices puderem ser emparelhados de tal maneira que exista …

11 code-golf  combinatorics  sequence  graph-theory 

Nos é dada uma lista de números inteiros p1, ..., pk (não necessariamente distintos) em que cada um tem um valor entre 1 e 9, inclusive. Usando cada um dos p1, ..., pk exatamente uma vez, podemos formar concatenações de dígitos, para obter uma nova lista de números; Em seguida, …

11 code-golf  arithmetic  combinatorics  set-partitions 

Esse desafio é parcialmente um desafio de algoritmos, parcialmente um desafio de otimização e parcialmente um desafio de código mais rápido. A matriz AT é totalmente especificada por sua primeira linha re primeira coluna c. Cada elemento restante da matriz é apenas uma cópia do elemento que está na diagonal …

11 code-challenge  math  combinatorics  binary-matrix 

fundo Uma sequência de Davenport-Schinzel possui dois parâmetros inteiros positivos de n. Vamos denotar o conjunto de todas as seqüências de Davenport-Schinzel para determinados parâmetros por DS(d,n). Considere todas as seqüências dos números naturais 1para n, inclusive, que satisfazem: Não há dois números consecutivos na sequência são idênticos. Não há …

11 code-golf  combinatorics  sequence  subsequence 

Este desafio não é sobre o jogo Snake. Imagine uma cobra 2D formada desenhando uma linha horizontal de comprimento n. Em pontos inteiros ao longo de seu corpo, essa cobra pode girar seu corpo em 90 graus. Se definirmos a frente da cobra na extremidade esquerda, a rotação moverá a …

11 code-challenge  combinatorics  counting 

Há um resultado combinatório clássico de que o número de maneiras de ladrilhar uma 2*nfaixa por 1*2dominós é o número n- ésimo de Fibonacci. Seu objetivo é imprimir todas as inclinações para um determinado item n, desenhadas com traços e linhas verticais como essas 8 inclinações para n=5: |———— |———— …

11 code-golf  math  ascii-art  combinatorics  tiling 

Contexto O Chess960 (ou Fischer Random Chess) é uma variante do xadrez inventada e defendida pelo ex-campeão mundial de xadrez Bobby Fischer, anunciada publicamente em 19 de junho de 1996 em Buenos Aires, Argentina. Emprega o mesmo tabuleiro e peças do xadrez padrão; no entanto, a posição inicial das peças …

11 code-golf  combinatorics  chess 

Escreva um programa que aceite uma entrada como: n,k que então calcula: e depois imprime o resultado. Um exemplo numérico: Entrada: 5,2 Cálculo interno: Saída impressa: 10 Gostaria de ver uma resposta que supera minha solução python de 65 caracteres, mas todos os idiomas são obviamente bem-vindos. Aqui está a …

11 code-golf  combinatorics 

Esse é um assunto de matemática bastante complexo, mas muito interessante (conhecido como "problema de cobertura" ), E eu gostaria da sua ajuda para implementá-lo. Imagine um jogo de loteria, em que cada bilhete deve escolher 5 números aleatórios em um conjunto de 50 números (de 1 a 50). É …

11 code-challenge  combinatorics 

Para um dado DAG (gráfico acíclico direcionado), cada um de seus tipos topológicos é uma permutação de todos os vértices, onde para todas as arestas (u, v) no DAG, u aparece antes de v na permutação. Sua tarefa é calcular o número total de tipos topológicos de um determinado DAG. …

11 code-golf  combinatorics  graph-theory  permutations 

Dado inteiro n, calcule um conjunto de nnúmeros inteiros únicos aleatórios no intervalo 1..n^2(inclusive), de modo que a soma do conjunto seja igual an^2 Aleatório, nesse caso, significa uniformemente aleatório entre saídas válidas. Cada saída válida para um dado ndeve ter uma chance uniforme de ser gerada. Por exemplo, n=3devem …

10 random  combinatorics  fastest-code 

Ao receber uma lista de valores e um número inteiro positivo n, seu código deve gerar o produto cartesiano da lista com os próprios nhorários. Por exemplo, no pseudocódigo, sua função pode ser semelhante a: for x1 in list: for x2 in list: for x3 in list: ... for xn …

10 code-golf  math  array-manipulation  combinatorics