TP8

17 Abril 2018, 15:00 • Isabel Gama Nunes

Resolution of exercises 3.

Teo8

17 Abril 2018, 13:00 • Isabel Gama Nunes

Dynamic Programming:

Shortest Path in a graph with negative weights.

Finding a negative cycle in directed graphs.

Negative cycle application: arbitrage detection.

TP7

10 Abril 2018, 15:00 • Isabel Gama Nunes

Resolution of exercises 7, 5.

Teo7

10 Abril 2018, 13:00 • Isabel Gama Nunes

Dynamic Programming:

Knapsack: adding a variable.

RNA secondary structure: Dynamic Programming over intervals

TP6

27 Março 2018, 15:00 • Isabel Gama Nunes

Resolution of exercises 1.