ETHZ-AlgoLab-2020

Solutions to problems of the Algorithms Lab ETH Zurich course HS2020. Some problems stay the same over the years so I hope this repo can help someone :)

Exercises

Week	Exercise Problems	Problem of the Week	Subject
0	Hello World Sum It! Basic Data Types Strings Vectors Sets Maps Depth-First Search Breadth-First Search Sort	-	Introduction to C++
1	Even Pairs Build the Sum Dominoes Even Matrices (most challenging)	Deck of Cards	Partial Sums Technique Sliding Window
2	Burning Coins The Great Game Beach Bars Search Snippets	From Russia with Love	Dynamic Programming
3	Hit First Hit Antenna Hiking Maps (most challenging)	Defensive Line	CGAL Dynamic Programming
4	First Steps with BGL Ant Challenge Buddy Selection Important Bridges	Motorcycles	BGL CGAL
5	Boats Attack of the Clones San Francisco Asterix the Gaul (this solution times out for the last test set)	Tracking	Greedy Algorithms Split & List Shortest Path
6	Shopping Knights Tiles Kingdom Defence	Octopussy	Maximum Flows Greedy
7	What is the Maximum? Diet Inball Radiation (times out for one test set)	Surveillance Photographs	Linear Programming Max Flow
8	Bistro Germs H1N1 Clues	Asterix and the Roman Legions	Delaunay Triangulation Linear Programming
9	Real Estate Market Placing Knights Algocoön Group Casino Royale	Idefix	Advanced Flows Union Find
10	World Cup Asterix in Switzerland Asterix and the Chariot Race New York Lestrade Return of the Jedi India Hong Kong Car Sharing Moving Books Punch Evolution Sith Marathon	Fleetrace The Iron Islands On Her Majesty's Secret Service