Please enable JavaScript.
Coggle requires JavaScript to display documents.
FORÇA BRUTA, PESQUISA EXAUSTIVA, DIMINUIR E CONQUISTAR, DIVIDIR E…
FORÇA BRUTA, PESQUISA EXAUSTIVA, DIMINUIR E CONQUISTAR, DIVIDIR E CONQUISTAR
Diminuir e conquistar
O primeiro leva naturalmente a uma implementação recursiva, embora, uma implementação final pode muito bem ser não recursiva. A variação ascendente, geralmente é implementada iterativamente, começando com uma solução para a menor instância do problema; às vezes é chamado de abordagem incremental.
A técnica é baseada na exploração da relação entre uma solução para uma determinada instância de um problema e uma solução para sua instância menor. Uma vez que essa relação seja estabelecida, ela pode ser explorada de cima para baixo ou de baixo para cima
Força bruta é uma abordagem direta para resolver um problema, geralmente baseada diretamente na declaração do problema e nas definições dos conceitos envolvidos.
Exemplos de algoritmos de força bruta: o algoritmo de verificação de número inteiro consecutivo para calcular gcd(m, n) e o algoritmo baseado em definição para multiplicação de matrizes
Embora raramente seja uma fonte de algoritmos inteligentes ou eficientes, a abordagem de força bruta não deve ser negligenciada como uma importante estratégia de projeto de algoritmo
-
Mesmo se muito ineficiente em geral, um algoritmo de força bruta ainda pode ser útil para resolver instâncias de pequeno tamanho de um problema
-
-
Dividir e conquistar
É provavelmente a técnica de design de algoritmo geral mais conhecida. Embora sua fama possa ter algo em comum com o seu nome apelativo, é bem merecido: alguns algoritmos muito eficientes são implementações específicas desta estratégia geral
Se necessário, as soluções para os subproblemas são combinadas para obter uma solução para o problema original
-