Resultados da pesquisa a pedido "priority-queue"
Java Priority Queue reordenando ao editar elementos
Estou tentando implementar o algoritmo de Dijkstra para encontrar caminhos mais curtos usando uma fila de prioridade. Em cada etapa do algoritmo, removo o vértice com a menor distância da fila de prioridade e atualizo as distâncias para cada um ...
Qual é a diferença entre pilhas binárias e pilhas binomiais?
Preciso conhecer a principal diferença entre pilhas binárias e binomiais, independentemente da diferença de estrutura, pois pilhas binárias podem ter apenas dois filhos (representação em árvore) e pilhas binomiais podem ter qualquer número de ...
O que é uma fila do calendário?
Estou trabalhando na construção de um simulador de eventos discretos. A Wikipedia mencionou que existem várias filas de prioridade de uso geral que são boas para uso em DESs. Especificamente, ele menciona que uma Fila de calendário é uma boa ...
Um heap binário suporta a operação de tecla decrescent
De acordo comhttp: //en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variant [http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants] , é necessário Θ (logn) (que se ...
std :: multiset vs. std :: priority_queue velocidade comparação
Tento substituir std :: multiset por std :: priority_queue. Mas fiquei desapontado com os resultados da velocidade. O tempo de execução do algoritmo aumenta em 50% ... Aqui estão os comandos correspondentes: top() = begin(); pop() = ...
C ++ priority_queue com erro do comparador lambda
Tenho o seguinte código incorreto que estou tentando compilar no VC2010, mas estou recebendo o erro C2974 [http://msdn.microsoft.com/en-us/library/ec4be62w.aspx] isso só ocorre quando eu incluo a expressão lambda, então acho que tem algo a ver ...
PriorityQueue não classifica em add
Eu tenho uma fila de prioridade na qual adiciono um objeto Node, onde os nós devem ser classificados por um valor que eles contêm. Por algum motivo, a fila de prioridade não classificará os nós ao adicionar. Se alguém pode ver algo errado com ...
Usando um contêiner / heap para implementar uma fila de prioridade
No quadro geral, estou tentando implementar o algoritmo de Dijkstra usando uma fila de prioridade. De acordo com membros do golang-nuts, a maneira idiomática de fazer isso no Go é usar a interface heap com uma estrutura de dados subjacente ...
Fila de prioridade de acesso aleatório
ContinuandoListar na fila de prioridade [https://stackoverflow.com/questions/4416724/list-to-priority-queue] Estou implementando uma prioridade melhorada com acesso aleatório. template <class T, class Container = std::vector<T> > class Heap { ...
Listar na fila de prioridade
Eu tenho um projeto de programação de faculdade em C ++ dividido em duas partes. Eu começo a segunda parte onde ela deveria usarpriority_queues, hash tables eBST's. Estou tendo problemas (pelo menos) com filas prioritárias, pois está ...