Algorithms – CSCI382/F23

Assignments

• Intro (Ended)
1. Akcija
2. Backspace
3. Forests
• GCD (Ended)
1. GCD
• BFS (Ended)
1. Interplanetary Tunnels
2. Amanda Lounges
3. Breaking Bad
4. Erdős Numbers
• Dijkstra (Ended)
1. Single source shortest path, non-negative weights
2. Get Shorty
3. Cross Country
4. Cave Exploration
5. Block Crusher
6. Arachnophobia
• MST (Ended)
1. Driving Range
2. Freckles
3. Lost Map
4. Treehouses
5. Arctic Network
6. Edge Removal
• Divide & Conquer (Ended)
1. Frosh Week
2. Closest Pair (Uniform)
• Dynamic Programming (Ended)
1. Varied Amusements
2. The Gourmet
3. Balanced Diet
4. Adventures in Moving -- Part IV
5. Constrained Freedom of Choice