263-0006-00L Algorithms Lab

Autumn 2020

Exercises from the course Algorithms Lab. The lecture synopsis can be found here.

Task Description	Implementation	Week	Theme
Even Pairs	even_pairs.cpp	1	STL
Build the Sum	build_sum.cpp	1	STL
Dominoes	dominoes.cpp	1	STL
Even Matrices	even_matrices.cpp	1	STL
Deck of Cards	deck_of_cards.cpp	PotW 2	SW
Burning Coins	burning_coins.cpp	2	DP
The Great Game	great_game.cpp	2	DP
Beach Bars	beach_bars.cpp	2	STL
Search Snippets	search_snippets.cpp	2	SW
From Russia with Love	russia_with_love.cpp	PotW 3	DP
Hit	hit.cpp	3	Geo
First Hit	first_hit.cpp	3	Geo
Antenna	antenna.cpp	3	Geo
Hiking Maps	hiking_maps.cpp	3	Geo + SW
Defensive Line	defensive_line.cpp	PotW 4	DP + SW
First Steps with BGL	first_step.cpp	4	SP/MST
Ant Challenge	ant_challenge.cpp	4	SP/MST
Buddy Selection	buddy_selection.cpp	4	MaxMatching
Important Bridges	important_bridges.cpp	4	Biconnected
Motorcycles	motorcycles.cpp	PotW 5	Geo
Boats	boats.cpp	5	Greedy
Attack of the Clones	attack_of_clones.cpp	5	Greedy
San Francisco	san_francisco.cpp	5	Greedy
Asterix the Gaul	asterix.cpp	5	Split & List
Tracking	tracking.cpp	PotW 6	SP
Shopping	shopping.cpp	6	MaxFlow
Knights	knights.cpp	6	MaxFlow
Tiles	tiles.cpp	6	MaxFlow
Kingdom Defence	kingdom_defence.cpp	6	MaxFlow
Octopussy	octopussy.cpp	PotW 7	Greedy
Maximize it	maximize_it.cpp	7	LP
Diet	diet.cpp	7	LP
Inball	inball.cpp	7	LP
Radiation	radiation.cpp	7	LP
Surveillance Photograhps	photograph.cpp	PotW 8	MaxFlow
Bistro	bistro.cpp	8	DT
Germs	germs.cpp	8	DT
H1N1	h1n1.cpp	8	DT + SP (planning)
Clues	clues.cpp	8	DT + DFS
Asterix and the Roman Legions	legions.cpp	PotW 9	LP
Real Estate Market	real_estate.cpp	9	MinCost-MaxFlow
Placing Knights	placing_knights.cpp	9	MaxFlow
Algocoon Group	algocoon.cpp	9	MaxFlow
Casino Royal	casino.cpp	9	MinCost-MaxFlow
Idefix	idefix.cpp	PotW 10	DT + UF
World Cup	world_cup.cpp	10	LP + DT
Asterix in Switzerland	switzerland.cpp	10	MaxFlow
Asterix and the Chariot Race	chariot_race.cpp	10	DP on Tree
New York	new_york.cpp	10	DFS on Tree
Fleetrace	fleetrace.cpp	PotW 11	MinCost-MaxFlow
Lestrade	lestrade.cpp	11	LP + DT
Return of the Jedi	return_of_jedi.cpp	11	2nd-best MST
The Tourney of the Hand	hand.cpp	11	DT + UF
The Fighting Pits of Meereen	meereen.cpp	11	DP
The Iron Islands	iron_islands.cpp	PotW 12	SW
India	india.cpp	12	MinCost-MaxFlow
Hong Kong	hong_kong.cpp	12	DT + SP
Car Sharing	car_sharing.cpp	12	MinCost-MaxFlow
Moving Books	moving_books.cpp	12	Greedy + BS
Lannister	lannister.cpp	Test Exam	LP
Punch	punch.cpp	13	DP
Evolution	evolution.cpp	13	DFS
Sith	sith.cpp	13	DT + BS
Marathon	marathon.cpp	13	SP + MaxFlow
On Her Majesty's Secret Service	secret_service.cpp	PotW 14	SP + MaxMatching