Algoritmos e Estruturas de Dados · 1.º ano (indicativo)
Divisão e conquista
Capítulo de Algoritmos e Estruturas de Dados com 0 artigos publicados de 20 temas previstos no plano. Os artigos serão publicados aos poucos, depois de escritos e revistos.
Temas deste capítulo
Plano editorial: 20 temas. Só os que têm ligação já estão escritos e publicados.
- O que é o paradigma de divisão e conquista?
- O que é o algoritmo de Karatsuba?
- O que é a multiplicação de matrizes de Strassen?
- O que é o par de pontos mais próximos?
- O que é o envoltório convexo (convex hull)?
- O que é o algoritmo de Graham scan?
- O que é a transformada rápida de Fourier (FFT)?
- O que é a exponenciação rápida?
- O que é a pesquisa binária como divisão e conquista?
- O que é a contagem de inversões?
- O que é o subarray de soma máxima?
- O que é a mediana de duas listas ordenadas?
- O que é o problema da torre de Hanói (algoritmo)?
- O que é o problema da maior subsequência?
- Como aplicar divisão e conquista a um problema?
- Como implementar a exponenciação rápida?
- Como implementar o algoritmo de Kadane?
- Como calcular a FFT?
- Qual é a diferença entre a divisão e conquista e a programação dinâmica?
- Exercícios resolvidos de divisão e conquista