Técnicas de Aceleração em Algoritmos de Programação Dinâmica
Otimização com Filas Monótonas
A otimização utilizando estruturas de fila monótona é frequentemente aplicada quando o estado atual depende da melhor escolha dentro de uma janela deslizante restrita pelo tempo ou capacidade.
Considere a relação de recorrência onde buscamos o máximo em um intervalo:
Implementação Baseada em Array
Em vez de usar ...
Publicado em 9-3 20:11
Análise e Resolução de Problemas Competitivos em Grafos, DP e Estruturas de Dados
Problema A: Verificação de Ano Bissexto
Conceito: Estruturas condicionais básicas.
O objetivo é determinar se um determinado ano é bissexto. A regra padrão exige que o ano seja divisível por 4, mas não por 100, a menos que também seja divisível por 400.
bool ehBissexto(int ano) {
return (ano % 4 == 0 && ano % 100 != 0) || (ano % 400 ...
Publicado em 8-26 06:36