Search This Blog

Saturday, July 17, 2021

Métodos Computacionais 2021: Aula 17 - Exercícios resolvidos e Outros

 



Códigos usados em sala de aula

Fibonacci com Memoization ou Bottom-Up

Programação dinâmica para resolver o problema da mochila

Programação dinâmica para encontrar os menores caminhos

Referências para essa aula:

Introduction to the Design and Analysis of Algorithms - Anany Levitin [Capítulo 8]

Combinatorial optimization: Algorithms and Complexity - Christos H Papadimitriou e Kenneth Steiglitz [Capítulo 18]

Introduction to Algorithms - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein [Capítulo 15]

Soluções da série de exercícios

Problema do troco [Questão 1]

Justificação de textos usando Programação Dinâmica [Questão 2]

Regressão linear segmentada [Questão 3]

Maximizar a soma do produto dos elementos de uma pilha [Questão 4]

Multiplicação de cadeias de matrizes [Questão 6]


Capı́tulo 2 do livro Dynamic Programming: A computational tool – Art Lew e Holger Mauch.

Alocação ótima [Questão 7 (a)]

Busca binária [Questão 7 (e)]

Cobertura ótima [Questão 7 (f)]

7 g 

Questão 7 h  

7 i 

Questão 7 j

7 k 

Questão 7m

Investimento ótimo [Questão 7 (n)]

Investimento ótimo [Questão 7 (o)]

Questão 7q

7 r 

Produção ótima [Questão 7 (y)]

Questão 7t

Questão 7w 

Questão 7 ac