Algorithms Design – KSALDES1KU/KSALDES1KU-2025

Assignments

• All course tasks (no deadline, no credit) (Remaining: 124 days 12:44:23)
1. Stable Perfect Matching
2. Closest Pair of Points in the Plane, but Nicer
3. Weighted Interval Scheduling
4. Change b to 01
• Prerequisites (not mandatory) (Remaining: 124 days 12:44:23)
1. Backspace
2. I've Been Everywhere, Man
3. Basic Programming 1
4. Change b to 01
5. Basic Programming 2
6. Map of Sweden
7. Single source shortest path, non-negative weights
8. Minimum Spanning Tree
9. Islands in the Data Stream
• Hello Kattis (mandatory) (Remaining: 5 days 22:42:23)
1. Echo Echo Echo
2. Backspace
3. I've Been Everywhere, Man
4. Basic Programming 1
• Stable Matching (mandatory, > 0 points) (Remaining: 5 days 22:43:23)
1. Stable Perfect Matching
2. Draft Time
3. Jealous Youngsters
• Closest Pair (mandatory, need A) (Remaining: 19 days 22:43:23)
1. Closest Pair of Points in the Plane, but Nicer
2. Closest Pair (Uniform)
3. Closest Pair
• Dynamic Programming (mandatory, >=2) (Remaining: 33 days 22:43:23)
1. Walrus Weights
2. Weighted Interval Scheduling
3. Drunk Texting
4. Exact Change
5. BAAS
6. Canonical Coin Systems
7. Pebble Solitaire
8. Peg Solitaire
9. Restaurant Orders
10. Presidential Elections
11. Knapsack
12. Longest Increasing Subsequence
13. Nested Dolls
14. Honeycomb Walk
• Greedy (mandatory, >=2) (Remaining: 12 days 22:43:23)
1. Interval Scheduling
2. Minimum Scalar Product
3. Watering Grass
4. Wood Cutting
5. Classrooms
6. Shopaholic
7. Birds on a Wire
8. Coloring Socks
9. Atlantis
10. Profitable Pizzas
• Network Flow (mandatory, >=2) (Remaining: 54 days 22:43:23)
1. Waif Until Dark
2. Elementary Math
3. Maze Movement
4. Gopher II
5. Councilling
6. Risk
7. Escape Plan
8. Paintball
9. Water
• Make-ups (on demand, 1 task here = 1 other task) (Start: infinity)

Teachers