Algorithms Lab - Fall 2023
Code Expert exercises from the Algorithms Lab course at ETH Zürich.
Setup
A modified version of the algolabVS.sh
script is used for my specific setup, hence no portability
is guaranteed. The script is meant to be used as specified by its documentation.
Problem Set
Previous Years
This is a collection of problems for the previous years I used to prepare for the exam.
2022
Problem | Solution | Type |
---|---|---|
AsterixInSwitzerland | asterix_in_switzerland.cpp | MaxFlow |
CarSharing | car_sharing.cpp | MinCostMaxFlow |
CeryneianHind | ceryneian_hind.cpp | |
EmpireStrikesBack | empire_strikes_back.cpp | CGAL LP + Delaunay |
Evolution | evolution.cpp | BS |
FleetRace | fleet_race.cpp | MinCostMaxFlow |
LightTheStage | light_the_stage.cpp | BS + Delaunay |
LudoBagman | ludo_bagman.cpp | MinCostMaxFlow |
Marathon | marathon.cpp | MultiPath Dijkstra + MF |
NewTiles | new_tiles.cpp | |
RevengeOfTheSith | revenge_of_the_sith.cpp | BS(really cool) + UF |
SearchSnippets | search_snippets.cpp | |
ShoppingTrip | shopping_trip.cpp | |
TheHandTourney | the_hand_tourney.cpp | BS + UF (hardcoded ifs) |
TheNemeanLion | the_nemean_lion.cpp | |
Tracking | tracking.cpp | Dijkstra |