Perguntas com a marcação «graph-theory»

Um gráfico *** ameoba **** é um tipo de árvore cujos nós todos têm valores de 0 a algum número inteiro não negativo N e qualquer nó específico com valor x <N se conecta a x + 1 nós distintos com valores x + 1 Gráfico de Ameoba para N …

11 code-golf  graph-theory 

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 

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Code Golf Stack Exchange. Fechado há 2 anos . Desafio Dada uma grade como esta, 1 2 3 4 5 6 7 …

10 math  grid  graph-theory  fastest-code 

relacionado O que é atribuível a quê? Neste desafio, você receberá dois tipos Ae , Be determinará se Aé atribuível a B, Bé atribuído aA , ou nenhum. O sistema de tipos (Usarei t para representar qualquer tipo) Tipos básicos Os tipos básicos são representados por uma única letra maiúscula, …

10 code-golf  graph-theory  classification 

Você pode conhecer o matemático von Koch por seu famoso floco de neve. No entanto, ele tem problemas mais interessantes de ciência da computação nas mangas. De fato, vamos dar uma olhada nesta conjectura: Dada uma árvore com nnós (portanto n-1arestas). Encontre uma maneira de enumerar os nós de 1para …

10 code-golf  math  graph-theory 

Você deve escrever um programa ou função. A entrada é um 'mapa' de números. Você pode escolher o mapa como uma sequência com novos caracteres de linha ( \n) ou uma matriz 2D de sequências. Todos os mapas têm 5 caracteres por 5 caracteres, e os caracteres sempre são dígitos …

10 code-golf  string  graph-theory 

fundo Hex é um jogo de estratégia abstrata para dois jogadores, jogado em um K×Klosango de peças hexagonais. Dois lados opostos do losango são de cor branca, e os outros dois pretos, e os dois jogadores, preto e branco, revezam-se colocando um símbolo de sua cor em um ladrilho desocupado. …

10 code-golf  graph-theory  board-game  hexagonal-grid 

fundo Moldes de lodo são impressionantes. Se você os colocar em uma superfície com fontes de alimento, eles espalharão seus tentáculos para encontrar o alimento, após o que formarão uma rede de conexões entre as fontes. Neste desafio, você deve simular um mofo à procura de comida. Além disso, esse …

10 code-golf  graph-theory  grid 

Minha filha teve a seguinte tarefa para a lição de matemática. Imagine seis amigos vivendo em uma linha, denominados E, F, G, H, J e K. Suas posições na linha são as indicadas abaixo (sem escala): Assim, F vive cinco unidades de E, e duas unidades de G, e assim …

10 code-golf  graph-theory  path-finding 

Você recebe um número inteiro não negativo não-primário (base 9) que consiste nos dígitos de 0 a 8, como de costume. No entanto, o número de dígitos nesse número (sem zeros à esquerda) é um quadrado perfeito. Por esse motivo, o número pode ser organizado em uma grade quadrada (com …

10 code-golf  graph-theory 

Uma rede de fluxo é um gráfico direcionado G = (V, E)com um vértice de origem s ϵ Ve um vértice de coletor t ϵ V, e onde cada aresta (u, v) ϵ Eno gráfico (nós de conexão u ϵ Ve v ϵ V) possui 2 quantidades associadas: c(u, v) …

9 code-golf  graph-theory  optimization 

Divirta-se com este, The Powder Toy é um desafio interessante para o golfe, especialmente com a lógica do filt. O que faz do TPT um desafio são as muitas e muitas maneiras de abordar um problema: Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or …

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

<< Anterior Próximo >> Desafio Agora que Papai Noel finalmente descobriu como entrar em seu cofre atual, ele percebe que de alguma forma os elfos chegaram lá antes dele e roubaram alguns de seus presentes! Eles ainda não descobriram como deixar o cofre, então o Papai Noel precisa tentar pegá-los …

9 code-golf  graph-theory 

Diferentemente da maioria das linguagens, o Python avalia a<b<ccomo seria feito em matemática, na verdade comparando os três números, em vez de comparar o booleano a<bcom c. A maneira correta de escrever isso em C (e muitos outros) seria a<b && b<c. Nesse desafio, sua tarefa é expandir essas cadeias …

9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

Introdução / Histórico Em uma discussão recente no chat de criptografia, fui desafiado a discutir / ajudar com o teste de primalidade de Fermat e os números de Carmichael. Esse teste é baseado na premissa que a^(p-1) mod p==1sempre será válida para primos p, mas nem sempre para compostos. Agora, …

9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry