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

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

3
Solucionar o problema do carrinho
Os filósofos há muito refletem sobre o problema do carrinho . Infelizmente, nenhum humano resolveu esse problema ainda. Felizmente, como programadores, podemos usar computadores para resolver o problema para nós! Entrada Seu programa terá como entrada um gráfico direcionado (finito) (com no máximo uma borda de xpara y, para qualquer …
3
Calcular a largura da árvore
A largura de árvore de um gráfico não direcionado é um conceito muito importante na Teoria dos Graficos. Foram inventadas toneladas de algoritmos de gráficos que são executados rapidamente se houver uma decomposição do gráfico com pequena largura de árvore. A largura da árvore é geralmente definida em termos de …
3
Caminho mais longo em um plano 2D
Você recebe um conjunto de coordenadas cartesianas arbitrárias, únicas, 2d, inteiras: por exemplo, [(0,0), (0,1), (1,0)] Encontre o caminho mais longo possível desse conjunto de coordenadas, com a restrição de que uma coordenada possa ser "visitada" apenas uma vez. (E você não "volta" para a coordenada em que começou). Importante: …
1
Contando cadeias de Cunningham
Os números primos sempre fascinaram as pessoas. 2300 anos atrás, Euclides escreveu em "Elementos" Um número primo é aquele que é medido apenas por uma unidade. o que significa que um primo só é divisível por 1(ou por si mesmo). As pessoas sempre procuraram relações entre números primos e criaram …
12
Números pequenos de Ramsey
Antecedentes: o número de Ramsey R ( r , s )R(r,s)R(r,s) fornece o número mínimo de vértices vvv no gráfico completo KvKvK_v modo que uma coloração de borda vermelha / azul de KvKvK_v tenha pelo menos um vermelho KrKrK_rou um azul KsKsK_s. Limites para maiores r , sr,sr, ssão muito …
30
Recupere o primo do poder primo
Definição : uma potência primária é um número natural que pode ser expresso na forma p n, em que p é uma primária e n é um número natural. Tarefa : Dada uma potência primária p n > 1, retorne a prime p. Casos de teste : input output 9 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
7
Pontos de corte em um labirinto
Um labirinto é dado como uma matriz de 0s (paredes) e 1s (espaço acessível) em qualquer formato conveniente. Cada célula é considerada conectada aos seus 4 (ou menos) vizinhos ortogonais. Um componente conectado é um conjunto de células passáveis, todas conectadas transitivamente umas às outras. Sua tarefa é identificar os …
3
Hexcellent Minesweeping
Hexcells é um jogo baseado no Minesweeper jogado em hexágonos. (Divulgação completa: não tenho nada a ver com Hexcells. Na verdade, eu realmente não gosto do jogo.) A maioria das regras da Hexcells pode ser facilmente expressa no Caça-minas generalizado (o Caça-minas é jogado em um gráfico arbitrário). O que …
4
É bipartido?
Um gráfico bipartido é um gráfico cujos vértices podem ser divididos em dois conjuntos disjuntos, de modo que nenhuma aresta conecta dois vértices no mesmo conjunto. Um gráfico é bipartido se e somente se for de duas cores. Desafio Sua tarefa é, dada a matriz de adjacência de um gráfico …
4
Gráficos de espaço negativo
Tarefa Você receberá um número inteiro positivo e deverá gerar um " gráfico auto-complementar " com muitos nós. Se você não sabe o que é um gráfico auto-complementar, o artigo da wikipedia não o ajudará muito, então abaixo estão duas explicações, uma técnica e uma não técnica. Não técnico Um …
4
Obtenha os Getters
A tarefa Acho que todo mundo adora a geração automática de código e economiza algum tempo durante o trabalho. Você precisa criar muitas classes e membros durante o dia e não deseja criar todas gettersmanualmente. A tarefa é escrever um programa ou função que gere getterspara todos os alunos automaticamente …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
1
Salve os gansos da extinção
As espécies de gansos conhecidas como Alex A são conhecidas por residirem em grades triangulares compostas por 64 células: (Foto tirada deste problema não relacionado do Project Euler .) Rotularemos cada célula com os números 0para 63começar na linha superior e, em seguida, mover da esquerda para a direita em …
3
Teorema de quatro cores
O teorema das quatro cores declara que não são necessárias mais de quatro cores para colorir as regiões de um mapa. O desafio Dada uma lista de fronteiras do estado, atribua uma cor a cada ID de estado para que dois estados adjacentes não tenham a mesma cor. A saída …
7
Encontre um conjunto de arestas correspondentes máximas
Considere um gráfico não direcionado conectado. Um conjunto de arestas correspondente neste gráfico é definido como um conjunto de arestas, de modo que nenhuma duas arestas no conjunto compartilhem um vértice comum. Por exemplo, a figura da esquerda indica um conjunto correspondente em verde, enquanto a figura da direita indica …
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.