Resultados da pesquisa a pedido "algorithm"
Combinando algoritmos padrão C ++ fazendo loop somente uma vez
Atualmente, tenho este código em funcionamento:
Classificar quatro pontos na ordem dos ponteiros do relógio
Quatro pontos 2D em uma matriz. Eu preciso classificá-los no sentido horário. Acho que isso pode ser feito com apenas uma operação de troca, mas não consegui anotar isso formalmente. Edit: Os quatro pontos são um polígono convexo no meu ...
Diff Algorithm? [fechadas
stou parecendo louco por uma explicação de um algoritmo diff que funciona e é eficient O mais próximo que eu cheguei é esse link para a RFC 3284 [http://www.faqs.org/rfcs/rfc3284.html] (de várias postagens de Eric Sink), que descreve em termos ...
algoritmo do planejador de calendário
Estou procurando um algoritmo que, dado um conjunto de itens que contém um horário de início, horário de término, tipo e ID, ele retornará um conjunto de todos os conjuntos de itens que se encaixam (nenhum tempo de sobreposição e todos os tipos ...
Como sites como goo.gl ou jsfiddle geram seus códigos de URL?
Eu gostaria de gerar um código comogoo.gl ejsfiddle sites (
Use Dijkstra's para encontrar uma Árvore de Abrangência Mínima?
Dijkstra's [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]é normalmente usado para encontrar a menor distância entre dois nós em um gráfico. Pode ser usado para encontrar um mínimoárvore de ...
Como descobrir se uma frase é uma pergunta (interrogativa)?
Existe uma biblioteca / algoritmo Java de código aberto para descobrir se uma parte específica do texto é uma pergunta ou não? Estou trabalhando em um sistema de resposta a perguntas que precisa analisar se a entrada de texto pelo usuário é uma ...
Como atualizar elementos dentro de um heap? (Fila de prioridade)
Ao usar um algoritmo min / max-heap, as prioridades podem mudar. Uma maneira de lidar com isso é remover e inserir o elemento para atualizar a ordem da fila. Para filas de prioridade implementadas usando matrizes, esse pode ser um gargalo de ...
É possível atualizar a chave de nós em uma árvore vermelho-preta, sem remover e inserir?
Normalmente, as alterações em uma chave em uma árvore vermelho-preta precisam ser executadas removendo e reinserindo o nó. É possível executar atualizações importantes em um nó em uma árvore vermelha e preta que é mais eficiente do que excluir + ...