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

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

30
Dada uma entrada int n, imprima n * invertido (n)
Dado um número inteiro n, impriman * reversed(n) reversed(n)é o número que você obtém quando reversedigita os dígitos n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = 630004 O …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  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 
6
Dada uma árvore gerar seu código Prüfer
Na teoria dos grafos, um código de Prüfer é uma sequência única de números inteiros que denota uma árvore específica. Você pode encontrar o código Prüfer de uma árvore com o seguinte algoritmo retirado da Wikipedia: Considere uma árvore rotulada T com vértices {1, 2, ..., n}. Na etapa i …
5
Andando no hipercubo
Recentemente, li a teoria dos grafos, especialmente os hipercubos, e pensei em maneiras interessantes de construir caminhos neles. Aqui está o que eu criei. Como você deve saber, é possível construir um hipercubo n-dimensional pegando todas as n-tuplas que consistem em 1e 0como vértices e conectá-las, se elas diferirem em …
2
Contar arranjos de vedação máxima
fundo Eu quero construir uma cerca. Para isso, coletei vários postes e os colei no chão. Também colecionei muitas pranchas que pregarei nos bastões para fazer a cerca. Costumo me empolgar ao construir coisas, e provavelmente continuarei pregando as tábuas nos postes até que não haja mais lugar para colocá-las. …
3
Componentes conectados 3x3
O desafio Considere a grade king 3x3, conforme mostrado no gráfico ASCII a seguir: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Você recebe como entrada uma lista comprimento-9 de números inteiros que representam uma identificação dos nós. Por exemplo, a entrada [0,1,1,2,1,0,5,5,1]representa a seguinte rotulagem: 0--1--1 |\/|\/| |/\|/\| 2--1--0 |\/|\/| …
3
Percurso mais curto através de um sistema de sentido único
Minha cidade natal, Rhyl , possui um sistema de tráfego unidirecional que parece ter sido projetado para manter as pessoas afastadas de seu destino pelo maior tempo possível. Sua tarefa, se você optar por tentar, é produzir um programa para fornecer a rota mais curta através desse sistema de tráfego. …
2
Redirecionar o caminho
Dada uma grade de direções e uma posição inicial e final, determine o número mínimo de substituições na grade de direção que precisam ser feitas para concluir o caminho entre os dois pontos. A grade é duplamente cilíndrica. Isso é mais claro, dado um exemplo. Exemplo Vamos pegar a seguinte …
12
Construir um gráfico de linhas / gráfico conjugado
Introdução Dado um gráfico não direcionado G, podemos construir um gráfico L (G) (chamado gráfico de linhas ou gráfico conjugado) que representa as conexões entre as arestas em G. Isso é feito criando um novo vértice em L (G) para cada aresta em G e conectando esses vértices se as …
2
Meu gráfico é gracioso?
Um gráfico gracioso é um tipo de gráfico simples . Gráficos graciosos são especiais porque existe uma maneira de rotular todos os seus nós com números inteiros positivos, de modo que quando as arestas também são rotuladas com as diferenças dos nós que conectam, não há duas arestas com o …
2
A vingança do peão preto
Objetivo O peão preto quer vingança. Planeje seu último ataque. Regras O peão preto ( L) começa na linha superior e desce para a linha inferior. Maximize os pontos obtidos, indicando o caminho com X. Peões ( P) são 1, bispos ( B) e cavaleiros ( N) 3, torres ( …
5
Decida a existência de pedidos totais
Nesta tarefa, consideramos matrizes de números inteiros positivos como este: 3 18 321 17 4 4 51 1 293 17 A entrada compreende um par de tais matrizes de comprimento positivo arbitrário, possivelmente distinto. Determinar se uma ordenação total ≤ X ⊂ N × N , onde N representa o …
1
Swing através de árvores com seu gancho
Você encontrou o caminho através da floresta e agora planeja viajar por ela. No entanto, pouco antes de você começar sua jornada, o chão se transforma em lava. Você consegue correr pela árvore mais próxima (as árvores inexplicavelmente não se queimaram), mas agora você se depara com um problema: como …
7
Contar os ciclos terminais de um gráfico direcionado
Tarefa Você deve escrever um programa ou função no idioma de sua escolha, que conte com precisão o número de ciclos de terminal de um gráfico direcionado simples. Esse tipo específico de gráfico direcionado é representado como uma matriz de n números inteiros, cada um com um valor aleatório escolhido …
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.