daniCh8/eth-algolab-2019

📚 My solutions for the problems of the course Algorithms Lab, academic year 2019/20. All of them are explained.

Algorithms Lab 2019/20 - ETH Zürich

Problems of the Week

Week	Subject	Problem
Week 1	Sliding Windows	Deck of Cards
Week 2	Dynamic Programming	From Russia With Love
Week 3	Dynamic Programming	Chariot Race
Week 4	CGAL	Motorcycles
Week 5	BGL	Planet Express
Week 6	Greedy	Attack of the Clones
Week 7	Maximum Flow	Cantonal Courier
Week 8	Linear Programming	Suez
Week 9	Proximity Structures	Goldeneye
Week 10	Minimum-Cost-Maximum-Flow	India
Week 11	Exam Preparation	San Francisco
Week 12	Exam Preparation	Revenge of the Sith
Week 13	Exam Preparation	Carsharing

---

Weekly Exercises

Week	Subject	Problems
Week 1	Partial sums trick	Even Pairs Build the Sum Dominoes Even Matrices
Week 2	Dynamic Programming and Sliding Window	Search Snippets Beach Bars Burning Coins The Great Game
Week 3	CGAL	Hit First Hit Antenna Almost Antenna
Week 4	BGL	First Steps with BGL Ant Challenge Buddy Selection Shortest Paths
Week 5	Greedy Algorithms, Split & List	Planks Boats Octopussy Punch Light at the Museum
Week 6	Flows	Coin Tossing Shopping Trip Tetris London
Week 7	LP	What is the Maximum? Diet Inball Radiation
Week 8	Proximity Structures	Graypes Bistro Germs H1N1
Week 9	Advanced Flows	Satellites Algocoon Canteen Marathon
Week 10	Exam Preparation 1	Return of the Jedi Light the Stage Moving Books Defensive Line
Week 11	Exam Preparation 2	The Empire Strikes Back Evolution Surveillance Photographs DHL
Week 12	Exam Preparation 3	Magician and Coin Tour of Gaul Clues Roman Lines
Week 13	Exam Preparation 4	Bob's Burden Corbusier The Phantom Menace Worldcup New York

---