Algorithms Design – KSALDES1KU/KSALDES1KU-2023

Assignments

• 0. Hello Kattis (mandatory) (Ended)
1. Echo Echo Echo
2. Backspace
3. I've Been Everywhere, Man
4. Basic Programming 1
• 1. Stable Matching (mandatory) (Ended)
1. Stable Perfect Matching
2. Draft Time
3. Jealous Youngsters
• 2. Greedy (mandatory, must do >= 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
• 3. Closest Pair (mandatory) (Ended)
1. Closest Pair of Points in the Plane, but Nicer
2. Closest Pair (Uniform)
3. Closest Pair
• 4. Dynamic Programming (>= 2 or >=1+gorilla) (Ended)
1. Walrus Weights
2. Weighted Interval Scheduling
3. Exact Change
4. BAAS
5. Canonical Coin Systems
6. Pebble Solitaire
7. Peg Solitaire
8. Restaurant Orders
9. Presidential Elections
10. Knapsack
11. Longest Increasing Subsequence
12. Nested Dolls
• Make-Ups (on demand, each task = 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, negative weights
6. Single source shortest path, time table
7. Arbitrage?
8. Knapsack
9. Robots on a Grid
10. RA Duty Scheduler
11. Longest Increasing Subsequence
12. Moving Pianos
13. Halloween Loot
• All Course-Specific Problems (No Deadline) (Ended)
1. Stable Perfect Matching
2. Closest Pair of Points in the Plane, but Nicer
• 5. Network Flow (>= 2 or (>=1+group handin)) (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
• Classics (not mandatory) (Ended)
1. Single source shortest path, non-negative weights
2. Minimum Spanning Tree
3. Knapsack
4. Longest Increasing Subsequence
5. Minimum Cut
6. Maximum Flow
7. Polynomial Multiplication 1
8. Polynomial Multiplication 2
• 5.1 Network Reflow (make up for wrong deadline of 5) (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

Teachers