Skip to content

Solutions for the problems posed during the Algorithms Lab of 2021 at ETH Zurich.

Notifications You must be signed in to change notification settings

jonhue/algorithms-lab

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

95 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Algorithms Lab 2021

These are my solutions for the problems posed during the Algorithms Lab of 2021 at ETH Zurich. You will be able to find the problem descriptions with a quick online search.

Marked in bold are the harder problems (in my optinion).

Week Topic Problem of the Week Problem 1 Problem 2 Problem 3 Problem 4
1 partial sums, sliding window Build the Sum Dominoes Even Pairs Even Matrices
2 dynamic programming Deck of Cards Beach Bars Burning Coins The Great Game Defensive Line
3 geometry From Russia with Love Hit First Hit Antenna Hiking Maps
4 graphs Fighting Pits of Mereen First Steps with BGL Ant Challenge Buddy Selection Important Bridges
5 greedy, split & list Motorcycles Boats Moving Books Severus Snape Asterix the Gaul
6 linear programming Planet Express What is the Maximum? Diet Inball Lannister
7 flows Octopussy Shopping Trip Knights Coin Tossing Tournament London
8 proximity structures Suez Bistro Germs H1N1 Light the Stage
9 cuts, cost flows Kingdom Defence Real Estate Market Placing Knights Algocoön Group Canteen
10 GoldenEye Worldcup Asterix in Switzerland Asterix and the Chariot Race Evolution
11 The Phantom Menace Idefix and the Mansions of the Gods Return of the Jedi Asterix and the Roman Legions The Iron Islands
12 San Francisco On Her Majesty's Secret Service Hong Kong Carsharing Bonus Level
13 Clues Rubeus Hagrid Punch Hand Ludo Bagman
14 India

Topics

Binary Search

Disjoint-Sets

Partial Sums

Sliding Window

Two Pointers

Dynamic Programming

Geometry

Intersections

Minimum Enclosing Circle

Triangles

Triangulations

Graphs

Depth-first Search

Shortest Paths

Minimum Spanning Tree

Maximum Cardinality Matching

Maximum Independent Set

Connected Components

Biconnected Components

Bipartite

Flows

Minimum Cuts

Cost Flows

Greedy

Split & List

Linear Programming

About

Solutions for the problems posed during the Algorithms Lab of 2021 at ETH Zurich.

Resources

Stars

Watchers

Forks

Languages