Sumários
String Matching
27 maio 2008, 13:00 • Nuno Pereira Lopes
DFAs, Knuth-Morris-Pratt. Exercícios: 32.3-1; 32.4-1; 32.4-5; teste repescagem 2004/2005: ex. 1 e 2.
String Matching
27 maio 2008, 11:00 • Nuno Pereira Lopes
DFAs, Knuth-Morris-Pratt. Exercícios: 32.3-1; 32.4-1; 32.4-5; teste repescagem 2004/2005: ex. 1 e 2.
Algoritmos de aproximação
27 maio 2008, 09:30 • Vasco Manquinho
Algoritmos de aproximação para problemas NP-completos.
Problema do caixeiro viajante, problema da mochila (0-1), problema de cobertura de vértices e problema de cobertura de conjuntos.
Algoritmos de aproximação
27 maio 2008, 08:00 • Vasco Manquinho
Algoritmos de aproximação para problemas NP-completos.
Problema do caixeiro viajante, problema da mochila (0-1), problema de cobertura de vértices e problema de cobertura de conjuntos.