veichta / algolab22

My solutions for the Algorithms Lab courses 2022 at ETH Zurich

Algorithms Lab 2022

Problems

Task	Implementation	Week	Topics	Status
Build the Sum	main.cpp	Week 01	Introduction to C++	Solved
Dominos	main.cpp	Week 01	Sliding Window	Solved
Even Pairs	main.cpp	Week 01	Precompute	Solved
Even Matrices	main.cpp	Week 01	-	TODO
Deck of Cards*	main.cpp	Week 01	Sliding Window	Solved
Burning Coins	main.cpp	Week 02	Dynamic Programing	Solved
Beach Bars	main.cpp	Week 02	Dynamic Programing	Solved
The Great Game	main.cpp	Week 02	Dynamic Programing	Solved
Search Snippets	main.cpp	Week 02	Sliding Window	Solved
San Francisco*	main.cpp	Week 02	Dynamic Programing	Solved
First Steps with BGL	main.cpp	Week 03	Introduction to BGL	Solved
Ant Challenge	main.cpp	Week 03	MST & Shortest Paths	Solved
Buddy Selection	main.cpp	Week 03	Max Matching	Solved
Important Bridges	main.cpp	Week 03	Connected Components	Solved
Greyjoy*	main.cpp	Week 03	Sliding Window	Solved
Hit	main.cpp	Week 04	Intersection Test	Solved
Antenna	main.cpp	Week 04	Min Enclosing Circle	Solved
Hiking Map	main.cpp	Week 04	Sliding Window & Intersection Test	Solved
First Hit	main.cpp	Week 04	Intersection Test	Solved
Tracking*	main.cpp	Week 04	Shortest Paths	Solved
Boats	main.cpp	Week 05	Greedy	Solved
Moving Books	main.cpp	Week 05	Greedy	Solved
Severus Snape	main.cpp	Week 05	DP & Greedy	Solved
Asterix the Gaul	main.cpp	Week 05	Split & List	Solved
Motorcycles*	main.cpp	Week 05	Intersection Test	In Progress
Maximize It	main.cpp	Week 06	Linear Programing	Solved
Diet	main.cpp	Week 06	Linear Programing	Solved
Inball	main.cpp	Week 06	Linear Programing	Solved
Suez	main.cpp	Week 06	Linear Programing	Solved
Octopusy*	main.cpp	Week 06	Greedy	Solved
Coin Tossing Tournament	main.cpp	Week 07	Max Flow	Solved
Shopping Trip	main.cpp	Week 07	Max Flow	Solved
London	main.cpp	Week 07	Max Flow	Solved
Tiles	main.cpp	Week 07	Max Flow / Max Matching	Solved
The Augean Stables*	main.cpp	Week 07	Linear Programing	Solved
Bistro	main.cpp	Week 08	Triangulation	Solved
Light the Stage	main.cpp	Week 08	Triangulation	Solved
H1N1	main.cpp	Week 08	Triangulation	Solved
Germs	main.cpp	Week 08	Triangulation	Solved
Knights*	main.cpp	Week 08	Max Flow	Solved
Algocoon	main.cpp	Week 09	Min Cut	Solved
Placing Knights	main.cpp	Week 09	Maximum Independent Set	Solved
Real Estate Market	main.cpp	Week 09	Min Cost Max Flow	Solved
Casino Royale	main.cpp	Week 09	Min Cost Max Flow	Solved
Hand*	main.cpp	Week 09	-	TODO
Clues	main.cpp	Week 10	Connected Components & Triangulation	Solved
DHL	main.cpp	Week 10	DP	Solved
New York	main.cpp	Week 10	-	In Progress (40%)
Fleetrace	main.cpp	Week 10	Min Cost Max Flow	Solved
New Tiles	main.cpp	Week 10	-	TODO
Ceryneian Hind*	main.cpp	Week 10	Max Flow	Solved
Asterix in Switzerland	main.cpp	Week 11	Max Flow	Solved
The Fighting Pits of Meereen	main.cpp	Week 11	-	TODO
Sith	main.cpp	Week 11	Connected Components & Triangulation	Solved
World Cup	main.cpp	Week 11	Linear Programing	Solved
Rubeus Hagrid*	main.cpp	Week 11	Greedy	Solved
Car Sharing	main.cpp	Week 12	-	TODO
Lord Voldemort	main.cpp	Week 12	DP & Sliding Window	Solved
Nemean Lion	main.cpp	Week 12	-	TODO
On her Majesty's Secret Service	main.cpp	Week 12	Max Matching & Shortest Paths	Solved
Strikesback*	main.cpp	Week 12	-	TODO
Idefix and the Mansions of the Gods	main.cpp	Week 13	-	TODO
Asterix and the Chariot Race	main.cpp	Week 13	-	TODO
Marathon	main.cpp	Week 13	-	TODO
Evolution	main.cpp	Week 13	-	TODO
Ludo Bagman*	main.cpp	Week 13	-	TODO

Legend

• *: This was a 'Problem of the Week'