27097260
Beschreibung
Mindmap von Guilherme Trancoso Pontes, aktualisiert more than 1 year ago
|
Erstellt von Guilherme Trancoso Pontes
vor etwa 4 Jahre
|
|
Divisão e Conquista
- 3 Passos
- Divisão - Divide o problema maior em
problemas menores para resolução mais
rápida do problema
- Conquista - Resolve os subproblemas
gerados pelo algoritmo.
- Combinação - combina as soluções dos
subproblemas para gerar o resultado do
problema maior (antes da divisão)
- Divisão - Divide o problema maior em
problemas menores para resolução mais
rápida do problema
- Mergesort - consiste em dividir o problema em vários
subproblemas e resolvê-los através da
recursividade e conquistar (após todos os subproblemas
terem sido resolvidos ocorre a união das
resoluções dos subproblemas)
- Subarranjo - é um algoritmo que busca encontrar a
sublista contígua de maior soma a partir de uma
lista de números.
Medienanhänge
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.