Algorithms Design – KSALDES1KU/2022

Assignments

• 0.0: Kattis intro (can do) (Ended)
1. Hello World!
2. A Different Problem
3. Detailed Differences
• 0.1: Prerequisites (can do) (Ended)
1. Basic Programming 1
2. Basic Programming 2
3. Sim
4. Grades
5. Island Infection
• 0.2 Classics (can do) (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
• 1.0 Stable matching (can do) (Ended)
1. Draft Time
2. Jealous Youngsters
• 2.0 Greedy (must do >= 2) (Ended)
1. Interval Scheduling
2. Watering Grass
3. Minimum Scalar Product
4. Wood Cutting
5. Classrooms
6. Shopaholic
7. Birds on a Wire
8. Coloring Socks
9. Atlantis
10. Profitable Pizzas
• 3.0 Divide and conquer (can do) (Ended)
1. Closest Pair (Uniform)
2. Closest Pair
• 4.0 Dynamic programming (must do >= 2) (Ended)
1. Weighted Interval Scheduling
2. Exact Change
3. BAAS
4. Canonical Coin Systems
5. Pebble Solitaire
6. Peg Solitaire
7. Restaurant Orders
8. Presidential Elections
9. Nested Dolls
• 5.0 Network flow (must do >= 1) (Ended)
1. Waif Until Dark
2. Elementary Math
3. Gopher II
4. Councilling
5. Risk
6. Escape Plan
7. Paintball
• 6.0 Mother of all Make-up Sessions (on demand) (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

Teachers