• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

VascoRodrigues

Greedy Algorithm

3 mensagens neste tópico

Sou novo no forum, chamo-me Vasco Rodrigues e estudo em Coimbra.

Gostava de perceber que algoritmo é este, para que server, quando é usado, a sua utilidade, etc etc. É que não encontrei grandes tuts com exemples praticos.

Obrigado

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Greedy algorithm não é um algoritmo por si só. É uma técnica de concepção de algoritmos.

Um algoritmo é ganancioso (greedy) se em cada passo da sua execução explora apenas uma opção (que é a opção correcta com vista a obter a solução óptima).

Exemplo recente dum problema do google code jam:

Dados 2 vectores de inteiros, encontrar uma permutação de cada vector de modo a minimizar o seu produto escalar. Neste caso, basta ordenar um vector de forma ascendente e outro de forma descendente e efectuar o produto escalar.

edit: penso que a explicação tá melhor assim..

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora