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

Há uma rede de até 26 nós (chamados Apara Zou aa zconforme seu desejo). Cada par de nós pode ser conectado ou desconectado. Um nó pode estar conectado a no máximo 4 outros nós. Sua tarefa é desenhar a rede em um diagrama 2D. A entrada será fornecida de forma …

24 code-golf  ascii-art  graph-theory 

Um quadrado robusto (semelhante a um quadrado mágico ) é um arranjo dos números inteiros 1 a N 2 em uma grade N por N, de modo que cada sub-grade 2 por 2 tenha a mesma soma. Por exemplo, para N = 3, um quadrado robusto é 1 5 3 …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

A jornada de bêbado em casa Neste desafio, você deve escrever um programa que simule um bêbado tropeçando no caminho de volta para casa, vindo do bar. Entrada: A entrada será uma matriz de adjacência (representando um gráfico direcionado) que representa os caminhos que o bêbado pode seguir. Em cada …

23 code-golf  random  graph-theory 

Na teoria dos grafos, um Cactus é um gráfico conectado, de modo que quaisquer dois ciclos simples distintos no gráfico compartilhem no máximo um vértice. Aqui está um cacto com 3 ciclos simples, delineados com linhas tracejadas. O gráfico a seguir é semelhante ao da foto acima, mas não é …

23 code-golf  decision-problem  graph-theory 

Marcar um jogo Go é uma tarefa que não é muito fácil. No passado, houve vários debates sobre como criar regras para cobrir todos os casos estranhos que podem ocorrer. Felizmente, nesta tarefa, você não precisa fazer coisas complicadas, como a vida e a morte ou a detecção de seki. …

23 code-golf  game  graph-theory  board-game  go 

Entrada Uma sequência aleatória não vazia que consiste em caracteres ASCII no intervalo .[ 32..126 ][32..126][32..126] Saída A saída é obtida aplicando rotações sucessivas na sequência de entrada. Para cada letra ( [a-zA-Z]) na sequência de entrada, da esquerda para a direita: se a letra estiver em maiúscula, gire todos …

22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

fundo No momento em que escrevemos isso, o problema P vs NP ainda não foi resolvido, mas você deve ter ouvido falar do novo artigo de Norbert Blum reivindicando a prova de que P! = NP, que já é suspeito de estar errado (mas veremos). O problema discutido neste artigo …

22 code-golf  graph-theory 

Escreva um programa ou função que receba as seguintes entradas em um formato razoável de sua escolha: Dois números inteiros positivos W e H que definem a largura e a altura da imagem que você irá gerar. Duas cores RGB C1 e C2 que serão usadas para colorir a imagem. …

22 code-golf  graphical-output  geometry  graph-theory  color 

Estou no ponto (0,0)de um mapa Hx, Wonde a altitude é representada por dígitos, por exemplo: 1132 2221 1230 # H = 3, W = 4 Eu gostaria de experimentar as vistas de todos os picos, que neste caso são as áreas com altitude 3. No entanto, subir montanhas não …

22 code-golf  path-finding  puzzle-solver  graph-theory 

O objetivo desse desafio é escrever um programa que visualize um gráfico de dependência na forma de uma árvore. Embora "gráfico de dependência" nesse contexto signifique nada mais que um gráfico direcionado, o método de visualização descrito aqui funciona melhor para gráficos que descrevem alguma relação de dependência (como exercício, …

22 code-golf  ascii-art  graph-theory 

Esse é um dos vários desafios que a Calvin's Hobbies deixou para a comunidade . Pegue um arquivo "descrevendo a árvore genealógica" com linhas do formulário: [ID] [mother ID] [father ID] [gender] [full name] como esta que descreve a primeira árvore genealógica em http://en.wikipedia.org/wiki/Cousin : 1 ? ? M Adam …

22 code-golf  graph-theory 

Suponha que tenhamos uma matriz de comprimento com ponteiros apontando para algum local da matriz: O processo de " salto do ponteiro " definirá cada ponteiro para o local em que o ponteiro aponta.psps\texttt{ps}nnn Para o objetivo desse desafio, um ponteiro é o índice (com base em zero) de um …

21 code-golf  array-manipulation  graph-theory 

Um amigo seu deu instruções para o melhor restaurante da cidade. É uma série de curvas à esquerda e à direita. Infelizmente, eles esqueceram de mencionar por quanto tempo você precisa seguir em frente entre esses turnos. Felizmente, você tem um mapa de ruas com todos os restaurantes. Talvez você …

21 code-golf  grid  graph-theory  path-finding 

Introdução Nesse desafio, sua tarefa é escrever um programa que decida se duas árvores são isomórficas. Uma árvore significa um gráfico acíclico direcionado em que cada nó tem exatamente uma aresta de saída, exceto a raiz, que não possui. Duas árvores são isomórficas se uma pode ser transformada na outra …

21 code-golf  array-manipulation  graph-theory  decision-problem 

Sinopse : Jimmy está desaparecido; nós temos que encontrá-lo. Nós devemos nos separar. Trama : Jimmy já está morto. Mas, nosso elenco não sabe disso, então eles precisam pesquisar toda a área de qualquer maneira. Há uma grade de N colunas x M linhas (1 <= M, N <= 256) …

21 code-challenge  graph-theory  path-finding