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

Para desafios relacionados a gráficos, estruturas matemáticas usadas para modelar relações entre objetos.

7
Caminho do hipercubo mais longo
Desafio Você recebe duas cadeias de bits distintas do mesmo comprimento. (Por exemplo, 000e 111.) Seu objetivo é encontrar um caminho de um para o outro, de modo que: Em cada etapa, você altera apenas um bit (você pode ir 000para qualquer um dos 001itens 010, 100). Você não pode …
28
Calcular o módulo inverso
A tarefa: Emita um valor para x, onde a mod x = bpara dois valores fornecidos a,b. Suposição ae bsempre serão inteiros positivos Nem sempre haverá uma solução para x Se existirem várias soluções, produza pelo menos uma delas. Se não houver soluções, não produza nada ou alguma indicação de …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
7
Ciclo mais longo de um gráfico
Dado um gráfico direcionado, produza o ciclo mais longo. Regras Qualquer formato de entrada razoável é permitido (por exemplo, lista de bordas, matriz de conectividade). Os rótulos não são importantes, portanto, você pode impor restrições aos rótulos de que precisa e / ou deseja, desde que não contenham informações adicionais …
2
Encontre o palheiro nas agulhas
Para encontrar uma agulha no palheiro, você precisa encontrar o maior palheiro contíguo que contém exatamente uma agulha . Observe que você não pode conectar células nas diagonais, apenas esquerda / direita / cima / baixo. Entrada Uma matriz (ou várias linhas de entrada do usuário, sua escolha) de caracteres …
2
Encontrando o impasse
Encontrando o impasse Ao programar um aplicativo multithreading, é necessário tomar cuidado para evitar o bloqueio dos vários encadeamentos ao acessar recursos compartilhados. Um impasse ocorre quando um encadeamento tenta acessar um recurso bloqueado em outro encadeamento ao mesmo tempo em que o outro encadeamento está tentando acessar um recurso …
8
Construindo uma longa cadeia de palavras
Esse desafio é encontrar a cadeia mais longa de palavras em inglês, onde os 3 primeiros caracteres da próxima palavra correspondem aos 3 últimos da última palavra. Você usará um dicionário comum disponível nas distribuições Linux, que pode ser baixado aqui: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 que possui 99171 palavras em inglês. Se o …
1
Regex validando regex [fechado]
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 no ano passado . Crie um regex que aceite uma string regex como entrada e verifique se …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 
9
Escolha sua própria aventura
Os livros Escolha sua própria aventura são uma forma de literatura interativa em que o leitor deve tomar decisões que afetam o resultado da história. Em certos pontos da história, o leitor tem várias opções que podem ser escolhidas, cada uma enviando o leitor para uma página diferente do livro. …
4
Gere um Portmantout!
fundo Três anos atrás, esse cara, Tom Murphy, pensou em estender a idéia de um portmanteau a todas as palavras em um idioma e chamou isso de portmantout ( portmanteau plus tout [francês para todos ]). Definindo inglês como uma lista de 108.709 palavras, ele conseguiu encontrar uma sequência de …
7
Rotações binárias de árvores
As árvores de pesquisa binária equilibrada são essenciais para garantir pesquisas O (log n) (ou operações similares). Em um ambiente dinâmico em que muitas chaves são inseridas e / ou excluídas aleatoriamente, as árvores podem degenerar em listas vinculadas que são horríveis para pesquisas. Portanto, existem vários tipos de árvores …
15
Igualdade transitiva
O desafio Seu programa deve receber 3 entradas: Um número inteiro positivo que é o número de variáveis, Um conjunto de pares não ordenados de números inteiros não negativos, em que cada par representa uma igualdade entre variáveis ​​e Um número inteiro positivo que representa a variável inicial, Ele deve …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.