Algoritmos e Estruturas de Dados · 1.º ano (indicativo)
Retrocesso, ramificação e otimização
Capítulo de Algoritmos e Estruturas de Dados com 0 artigos publicados de 32 temas previstos no plano. Os artigos serão publicados aos poucos, depois de escritos e revistos.
Temas deste capítulo
Plano editorial: 32 temas. Só os que têm ligação já estão escritos e publicados.
- O que é o retrocesso (backtracking)?
- O que é o problema das N rainhas?
- O que é o sudoku como problema de retrocesso?
- O que é o labirinto com retrocesso?
- O que é o problema do cavalo?
- O que é a geração de permutações?
- O que é a geração de subconjuntos?
- O que é a geração de combinações?
- O que é a coloração de grafos por retrocesso?
- O que é o problema dos ciclos hamiltonianos?
- O que é a poda do espaço de busca?
- O que é o branch and bound?
- O que é o algoritmo simplex?
- O que é a programação inteira?
- O que é a satisfação de restrições (CSP)?
- O que é o SAT solver?
- O que é o algoritmo DPLL?
- O que é o planeamento de rotas?
- O que é o problema de empacotamento (bin packing)?
- O que é o problema da mochila multidimensional?
- O que é a otimização combinatória?
- O que são os algoritmos aleatorizados?
- O que é o Monte Carlo (algoritmos)?
- O que é o Las Vegas (algoritmos)?
- Como resolver o problema das 8 rainhas?
- Como implementar um solver de sudoku?
- Como gerar todas as permutações de um conjunto?
- Como resolver um labirinto por retrocesso?
- Como usar poda para acelerar a pesquisa?
- Qual é a diferença entre o retrocesso e a força bruta?
- Qual é a diferença entre o retrocesso e o branch and bound?
- Exercícios resolvidos de retrocesso