Algorithms Design – KSALDES1KU/KSALDES1KU-2020

Assignments

• Classics (non-mandatory) (Ended)
1. Knapsack
2. Longest Increasing Subsequence
3. Minimum Spanning Tree
4. Single source shortest path, non-negative weights
• Prerequisites (non-mandatory) (Ended)
1. Basic Programming 1
2. Basic Programming 2
3. Grades
4. Island Infection
5. Sim
• 1: Kattis intro (non-mandatory) (Ended)
1. Hello World!
2. A Different Problem
3. Detailed Differences
• 2: Greedy (need 1 accepted) (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: Dynamic programming (need 1 accepted) (Ended)
1. Weighted Interval Scheduling
2. Exact Change
3. BAAS
4. Peg Solitaire
5. Canonical Coin Systems
6. Restaurant Orders
7. Presidential Elections
8. Nested Dolls
• 3.1: Dynamic programming make-up (need 1 accepted) (Ended)
1. Walrus Weights
2. Pebble Solitaire
3. Exact Change
4. Restaurant Orders
5. Canonical Coin Systems
• 4: Network flow (need 1 accepted) (Ended)
1. Waif Until Dark
2. Elementary Math
3. Gopher II
4. Councilling
5. Minimum Cut
6. Risk
7. Escape Plan
8. Maximum Flow
• 5: All of the above (need 2 accepted) (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
• 4.1 Network flow make-up (need 1 accepted) (Ended)
1. Paintball

Teachers