Skip to content

quantaji/ethz-algorithm-lab-2022-self-solution

Repository files navigation

Algorithms Lab 2022 Self Solution

Each problem folder contains my solution, the problem PDF and the public test datasets. However, I don't have test environment in this repo. The PDFs may have my annotation and some small notes, so is the code. They might be misleading to you, so if you want to read the problem, you can choose to clear the annotation first.

!!! IMPORTANT !!!: Think twice before you browse to certain pages. There is a README.md in every problem folder that contains hints.

I am not familiar with C++. My codes go in the most naive way. You can try to accelerate them with some super cool C++ features, or some built-in functions that I don't know.

Week 1

Problem
Build the Sum
Dominoes
Even Pairs
Even Matrices

Week 2

Problem
PoW2: Deck of Cards
Beach Bars
Burning Coins from Two Sides (Burning Coins)
Search Snippets
The Great Game

Week 3

Problem
PoW3: San Francisco
First steps with BGL
Ant Challenge
Buddy Selection
Important Bridges

Week 4

Problem
PoW4: The Iron Islands (Greyjoy)
Antenna
Hit?
Hiking Maps
First hit

Week 5

Problem
PoW5: Tracking
Boats
Moving books
Severus Snape
Astérix the Gaul (Asterix the Gaul)

Week 6

Problem
PoW6: Motorcycles
Maximize it! (What is the Maximum?)
Diet
Inball
Suez

Week 7

Problem
PoW7: Octopussy
Coin Tossing Tournament
Shopping Trip
London
Tiles

Week 8

Problem
PoW8: The Augean Stables
Bistro
Light the Stage
H1N1
Germs

Week 9

Problem
PoW9: Knights
Algocoön Group (Algocoon)
Placing Knights
Real Estate Market
Casino Royale

Week 10

Problem
PoW10: The Hand’s Tourney (Hand)
Clues
DHL
New York
Fleetrace
Extra Exercise: New Tiles

Week 11

Problem
PoW11: Ceryneian Hind
Astérix in Switzerland (Asterix in Switzerland)
The Fighting Pits of Meereen
Revenge of the Sith (Sith)
World Cup

Week 12

Problem
PoW12: Rubeus Hagrid
Lord Voldemort
On Her Majesty’s Secret Service
Carsharing
The Nemean Lion

Week 13

Problem
PoW13: Strikesback
Marathon
Astérix and the Chariot Race (Asterix and the Chariot Race)
Evolution
Idéfix and the Mansions of the Gods (Idéfix, Idefix)

Week 14

Problem
PoW14: Ludo Bagman

C++ Introduction

Problem
Hello World
Sum it!
Basic Data Types
Strings
Vectors
Sets
Maps
DFS
BFS
Sort

About

This is my self solution for the class Algorithm Lab (algolab) HS (Autumn/Fall) 2022 at ETH Zürich.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages