Programação Dinâmica – problema do Corte de Hastes

Olá pessoal,

Recentemente estava estudando sobre programação dinâmica e me deparei com o problema chamado Corte de Hastes (pra quem se interessar, está no livro Algoritmos de T. H. Cormen – 3a Ed., página 263).

Esse problema trata como dividir uma haste de aço em diversos pedaços de forma a alcançar a maior receita na venda dos pedaços.

Montei uma aplicação para comparar o tempo computacional de um algoritmo convencional recursivo que utiliza força bruta, isto quer dizer testa todas as possibilidades repetidas vezes, com algoritmos modelados com programação dinâmica.

Acreditem o resultado é surpreendente!!!

O código foi todo escrito em C# e deixei um botão para você poder copiar os métodos utilizados.

A figura abaixo ilustra o aplicativo, que está disponível no Dropbox. Basta clicar na imagem para ser redirecionado.

Programação Dinâmica - Problema: Corte de Hastes

Programação Dinâmica – Problema: Corte de Hastes

Esse aplicativo foi desenvolvido como atividade complementar e voluntária do meu curso de doutorado, minha única intenção é compartilhar conhecimento.

Espero que gostem!

Um abraço,

Prof. Leandro

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: