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

Dois vértices distintos em um gráfico direcionado estão fortemente conectados se houver um caminho no gráfico entre eles. Um componente fortemente conectado do gráfico é um subconjunto do gráfico, de modo que cada par de vértices distintos no subconjunto esteja fortemente conectado e a adição de mais vértices ao subconjunto …

16 code-golf  graph-theory 

O desafio Crie uma função que, quando recebida uma entrada da arte ASCII (direcionando um caminho que possa eventualmente fazer um loop), produza o comprimento do loop (se houver) e o comprimento da "cauda" que leva ao loop em um dos formulários abaixo. Entrada Sua entrada deve ser passada para …

16 code-golf  ascii-art  graph-theory 

Para um número inteiro positivo n, considere todas as cadeias binárias de comprimento 2n-1. Para uma determinada string S, Lseja uma matriz de comprimento nque contenha a contagem do número de 1s em cada substring de comprimento nde S. Por exemplo, se n=3e S = 01010então L=[1,2,1]. Chamamos La matriz …

16 code-challenge  math  graph-theory  optimization 

Introdução Nesse desafio, você recebe um gráfico direcionado com auto-loops e sua tarefa é convertê-lo em um gráfico não direcionado sem auto-loops. Entrada Sua entrada é um gráfico direcionado com vértice definido {0, 1, ..., n-1}para algum número natural n ≥ 0(ou {1, 2, ..., n}se você usar a indexação …

16 code-golf  array-manipulation  graph-theory 

Se desejar, escreva um programa que classifique as cidades de acordo com as regras do jogo de nomes de cidades. Cada nome da cidade deve começar com a última letra no nome da cidade anterior. Por exemploLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> …

16 code-golf  graph-theory  sorting 

Uma máquina de estados finitos não determinística é uma máquina de estado finito, onde um tuplo é mapeado para vários estados. Ou seja. substituímos a função de transição usual δ : Q × Σ → Q de um DFA por outra função Δ : Q × Σ → P ( …

15 code-golf  string  graph-theory 

Descrição do Desafio Vamos começar com algumas definições: uma relação é um conjunto de pares de elementos ordenados (neste desafio, usaremos números inteiros) Por exemplo, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]é uma relação. uma relação é chamada transitiva se, para quaisquer dois pares de elementos, (a, …

15 code-golf  math  graph-theory  decision-problem 

Ou talvez não seja realmente um labirinto, mas ainda assim. Regras: Entrada é uma seqüência de duas linhas, consistindo de *, 1, xe X. Essa corda é um labirinto para percorrer. As linhas têm o mesmo comprimento . Você pode considerar a entrada como uma string com ,(vírgula) ou qualquer …

15 code-golf  maze  graph-theory 

Pegue uma região 2D do espaço dividida em elementos quadrados da unidade alinhada ao eixo, com seus centros alinhados em intervalos inteiros. Uma aresta é considerada interna se for compartilhada por dois elementos, caso contrário, é uma aresta externa. Seu objetivo é encontrar o número mínimo de elementos vizinhos que …

15 code-golf  math  geometry  grid  graph-theory 

Você é o dono de um restaurante. Você está abrindo em uma nova área em Cartesia, onde há apenas uma estrada principal, conhecida como eixo y. Você deseja colocar seu restaurante de modo a minimizar a distância total do restaurante e de cada uma das casas nessa área. Entrada : …

15 code-golf  math  graph-theory 

Nesse desafio, sua tarefa é construir um gráfico não direcionado a partir de uma sequência de diretivas. Há uma diretiva para cada número inteiro não negativo e cada uma transforma um dado gráfico em um novo. Diretiva 0: Adicione um novo nó desconectado. Diretiva 1: adicione um novo nó e …

15 code-golf  graph-theory 

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á 3 anos . "Quero ir ao bazar da Araby para comprar um presente pelo qual me …

15 popularity-contest  underhanded  graph-theory 

Considere um gráfico de grade quadrada n por n que se parece com isso. É importante notar que este gráfico é 11 por 11 . A qualquer momento, um homem fica em um cruzamento e ele só se move vertical ou horizontalmente um passo de cada vez para o próximo …

15 code-challenge  graph-theory 

Honestamente, não acredito que isso ainda não tenha sido solicitado, mas aqui está fundo Dado um gráfico simples planar sem direção (o gráfico pode ser desenhado no plano sem interseções), é um teorema comprovado que o gráfico é de 4 cores, um termo que exploraremos um pouco. No entanto, é …

14 code-golf  graph-theory 

Tome dois números inteiros positivos N e Me criar somas acumuladas concatenados [N], com Miterações. Emita o resultado da última iteração. Definição da soma acumulada concatenada: Comece com um número Ne defina uma sequênciaX = [N] Anexar a X somas acumuladas deX Repita a etapa 2 M vezes. A soma …

14 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