Perguntas com a marcação «optimization»

19
Como atravessar uma árvore sem usar recursão?

Eu tenho uma árvore de nós de memória muito grande e preciso atravessá-la. Passando os valores retornados de cada nó filho para o nó pai. Isso deve ser feito até que todos os nós tenham seus dados em bolha até o nó raiz. O Traversal funciona assim. private Data Execute(Node pNode) { Data[]...

17
NP completo ou NP problemas difíceis na vida real

Alguém tem exemplos da vida real em que resolve regularmente problemas completos ou complexos de NP (por heurística ou buscando uma solução subótima ou o que seja) em seu trabalho? Sei que eles ocorrem no planejamento, planejamento, design VLSI etc., mas estou tentando ter uma idéia das principais...

16
Algoritmo para pesquisa rápida de tags

O problema é o seguinte. Há um conjunto de entidades simples E, cada uma com um conjunto de tags T anexadas. Cada entidade pode ter um número arbitrário de tags. O número total de entidades é próximo de 100 milhões e o número total de tags é de cerca de 5000. Portanto, os dados iniciais são...

13
Algoritmo de colônia de formigas

Eu sou um estudante trabalhando em um simulador de colônia de formigas para um projeto de curso. O algoritmo para isso é (obviamente) um algoritmo de colônia de formigas. Eu sei que existem várias formas do algoritmo, mas todas eram muito matematicamente detalhadas para nós, por isso adotamos uma...