Preguntas etiquetadas con optimization

19
¿Cómo atravesar un árbol sin usar la recursividad?

Tengo un árbol de nodos de memoria muy grande y necesito atravesar el árbol. Pasar los valores devueltos de cada nodo secundario a su nodo primario. Esto debe hacerse hasta que todos los nodos tengan su burbuja de datos hasta el nodo raíz. El recorrido funciona así. private Data Execute(Node...

17
NP completo o problemas NP difíciles en la vida real

¿Alguien tiene ejemplos de la vida real en los que regularmente resuelven problemas NP completos o NP difíciles (por heurística, o persiguiendo una solución subóptima o lo que sea) en su trabajo? Sé que ocurren en la programación, la planificación, el diseño de VLSI, etc., pero estoy tratando de...

16
Algoritmo para búsqueda rápida de etiquetas

El problema es el siguiente. Hay un conjunto de entidades simples E, cada una con un conjunto de etiquetas T adjuntas. Cada entidad puede tener un número arbitrario de etiquetas. El número total de entidades es cercano a los 100 millones, y el número total de etiquetas es de aproximadamente...

13
Algoritmo de colonia de hormigas

Soy un estudiante que trabaja en un simulador de colonias de hormigas para un proyecto de curso. El algoritmo para ello es (obviamente) un algoritmo de colonias de hormigas. Sé que hay varias formas del algoritmo, pero todas eran demasiado detalladas matemáticamente para nosotros, por lo que...