Perguntas com a marcação «algorithms»

Você e um amigo se perderam na fila para um concerto, e nenhum deles tem certeza de qual deles está mais à frente. Formalmente, cada um está em alguma coordenada inteira e só pode caminhar em direção a uma coordenada mais alta ou permanecer no local. Supondo que você e …

16 algorithms  randomized-algorithms 

Esta pergunta é sobre uma abordagem aos oponentes de computador que eu criei e que estão sendo usados ​​atualmente ou planejamos ser usados ​​em vários jogos de computador. fundo No ano passado, ao tentar melhorar um oponente de computador para um jogo chamado "Minesweeper Flags" (breve descrição: Uma versão multiplayer …

16 algorithms  artificial-intelligence  computer-games 

Ao usar A * (ou qualquer outro algoritmo de melhor localização de caminho), dizemos que a heurística usada deve ser admissível , ou seja, nunca deve superestimar o comprimento (ou os movimentos) reais do caminho da solução. Como uma heurística admissível garante uma solução ideal? De preferência, estou procurando uma …

16 algorithms  artificial-intelligence  search-algorithms  heuristics 

Dado é um gráfico planar e deixe G denotar sua incorporação no plano em que cada aresta tem comprimento 1 . I têm, além disso, um conjunto C de pontos, em que cada ponto c ∈ C está contido na L . Além disso, é válido para qualquer ponto p …

16 algorithms  graph-theory  set-cover 

Considere a seguinte pergunta da rodada 1C do Google Code Jam : A Grande Muralha da China começa como uma linha infinita, onde a altura em todos os locais é .0 00 00 Algum número de tribos , atacará a parede a parede de acordo com os seguintes parâmetros - …

16 algorithms  data-structures  binary-trees 

Uma pergunta comum da entrevista é fornecer um algoritmo para determinar se uma árvore binária é equilibrada em altura (definição de árvore AVL). Eu queria saber se podemos fazer algo semelhante com árvores vermelho-pretas. Dada uma árvore binária arbitrária e sem cor (com nós NULL), existe um algoritmo "rápido" que …

16 algorithms  data-structures  binary-trees  search-trees 

Em muitas discussões sobre heap binário, normalmente apenas a tecla de diminuição é listada como operação suportada para um min-heap. Por exemplo, o capítulo 6.1 do CLR e esta página da Wikipedia . Por que a chave de aumento normalmente não está listada para min-heap? Imagino que seja possível fazer …

16 algorithms  data-structures  heaps  priority-queues 

No livro "Geometria Computacional: Algoritmos e Aplicações", de Mark de Berg et al., Existe um algoritmo de força bruta muito simples para calcular as triangulações de Delaunay. O algoritmo usa a noção de arestas ilegais - arestas que podem não aparecer em uma triangulação válida do Delaunay e precisam ser …

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

Algum frontmatter: eu sou um cientista de computador recreacional e empregado um engenheiro de software. Então, desculpe se esse prompt parecer um pouco fora do campo esquerdo - eu brinco rotineiramente com simulações matemáticas e abro problemas quando não tenho nada melhor para fazer. Enquanto brincava com a hipótese de …

16 algorithms  reference-request  discrete-mathematics 

Nos é dado um conjunto de pontos bidimensionais e um número inteiro . Precisamos encontrar uma coleção de círculos que incluam todos os pontos, de modo que o raio do maior círculo seja o menor possível. Em outras palavras, devemos encontrar um conjunto de pontos centrais, de modo que a …

16 algorithms  computational-geometry 

Definição : Um polígono no plano é chamado monotônico em relação a uma linha reta , se todas as linhas ortogonais a cruzarem no máximo duas vezes.L L PPPPLLLLLLPPP Dado um polígono , é possível determinar se existe alguma linha modo que o polígono seja monótono em relação a ? …

16 algorithms  computational-geometry 

Percebi que diferentes estruturas de dados são usadas quando implementamos algoritmos de busca. Por exemplo, usamos filas para implementar a primeira pesquisa de largura, pilhas para implementar a pesquisa em profundidade e min-heaps para implementar o algoritmo A * . Nesses casos, não precisamos construir a árvore de pesquisa explicitamente. …

16 algorithms  graphs  data-structures  search-algorithms 

Eu estava tentando criar um sistema que avaliasse os estatutos de uma organização para determinar sua lógica subjacente. Penso que um sistema de predicado de primeira ordem funcionaria para representar as regras, que poderiam ser traduzidas do texto por meio de marcação por parte do discurso e outras técnicas de …

16 machine-learning  algorithms  pattern-recognition  logic 

Sabemos que calcular um fluxo máximo resp. um corte mínimo de uma rede com capacidades é equivalente; cf. o teorema de corte mínimo de fluxo máximo . Temos algoritmos (mais ou menos eficientes) para calcular fluxos máximos, e calcular um corte mínimo dado um fluxo máximo também não é difícil …

16 algorithms  graphs  network-flow 

Ao desenvolver algoritmos na computação quântica, notei que existem dois modelos principais nos quais isso é feito. Alguns algoritmos - como para o problema da árvore Hamiltonian NAND (Farhi, Goldstone, Guttman) - trabalho de concepção de um hamiltoniano e algum estado inicial e, em seguida, deixando a evoluir sistema de …

16 algorithms  quantum-computing  computation-models