Algorithms Design – KSALDES1KU/KSALDES1KU-2024

Assignments

• Hello Kattis (mandatory) (Ended)
1. Echo Echo Echo
2. Backspace
3. I've Been Everywhere, Man
4. Basic Programming 1
• Stable Matching (mandatory, > 0 points) (Ended)
1. Stable Perfect Matching
2. Draft Time
3. Jealous Youngsters
• Greedy (mandatory, >=2) (Ended)
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
• Closest Pair (mandatory, need A) (Ended)
1. Closest Pair of Points in the Plane, but Nicer
2. Closest Pair (Uniform)
3. Closest Pair
• Dynamic Programming (mandatory, >=2) (Ended)
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
• Network Flow (mandatory, >=2) (Ended)
1. Waif Until Dark
2. Elementary Math
3. Maze Movement
4. Gopher II
5. Councilling
6. Risk
7. Escape Plan
8. Paintball
9. Water
• Prerequisites (Ended)
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
• Make-ups (on demand, 1 task here = 1 other task) (Ended)
1. Open-Pit Mining
2. Canonical Coin Systems
3. Yet Satisfiability Again!
4. Equal Sums (Easy)
5. Single source shortest path, time table
6. Single source shortest path, negative weights
7. Arbitrage?
8. Robots on a Grid
9. RA Duty Scheduler
10. Longest Increasing Subsequence
11. Moving Pianos
12. Halloween Loot
• All course tasks (no deadline, no credit) (Ended)
1. Stable Perfect Matching
2. Closest Pair of Points in the Plane, but Nicer
3. Weighted Interval Scheduling
4. Change b to 01

Teachers