TDDD95

My Python3 solutions to the Kattis problems in the Advanced Algorithmic Problem Solving course at Linköpings University.

Exercises

The exercises completed during the course.

Exercise 1 - Greedy Problems and Dynamic Programming I

Problem	Solution
Help!	help2.py
Ljutnja	ljutnja.py
Spiderman's Workout	spiderman.py
Aspen Avenue	aspenavenue.py

Exercise 2 - Data Structures

Problem	Solution
Chopping Wood	chopwood.py

Exercise 3 - Arithmetic

Problem	Solution
Perfect Pth Powers	perfectpowers.py
Three Digits	threedigits.py
Ignore the Garbage	ignore.py
Dead Fraction	deadfraction.py

Exercise 4 - Greedy Problems and Dynamic Programming II

Problem	Solution
The Uxuhul Voting System	uxuhulvoting.py

Exercise 5 - Graphs I

Problem	Solution
Getting Gold	gold.py
Killing Aliens in a Borg Maze	borg.py

Exercise 6 - Graphs II

Problem	Solution
George	george.py
Island Hopping	islandhopping.py

Exercise 7 - Graphs III

Problem	Solution
Hiding Places	hidingplaces.py
Get Shorty	getshorty.py

Exercise 8 - Strings I

Problem	Solution
Evil Straw Warts Live	evilstraw.py

Exercise 9 - Strings II

Problem	Solution
Messages from Outer Space	messages.py

Exercise 10 - Number Theory

Problem	Solution
Happy Happy Prime Prime	happyprime.py

Exercise 11 - Search

Problem	Solution
Yet Satisfiability Again!	satisfiability.py

Laborations

The laboration problems done during the course.

Lab 1

Problem	Solution
Knapsack	knapsack.py
Longest Increasing Subsequence	longincsubseq.py
Union-Find	unionfind.py
Fenwick Tree	fenwick.py

Lab 2

Problem	Solution
All Pairs Shortest Path	allpairspath.py
Single source shortest path, non-negative weights	shortestpath1.py
Single source shortest path, time table	shortestpath2.py
Single source shortest path, negative weights	shortestpath3.py
Minimum Spanning Tree	minspantree.py