Competitive Algorithmics – CMPUT-403/CMPUT-403-W21

Assignments

• Week 2: Built-in algorithms + data structures (Ended)
1. Circuit Math
2. Grandpa Bernie
3. Assigning Workstations
4. Teque
• Week 1: Getting started (Ended)
1. Integer Division
2. Even Up Solitaire
3. Piece of Cake!
4. Symmetric Order
5. Ants
6. Calories From Fat
7. Lost Lineup
• Open Pool (Ended)
1. Foosball Dynasty
2. Unique Snowflakes
3. Arachnophobia
4. Maximal Sequences
5. Hogwarts
6. Palindromic Naming
7. Narrow Art Gallery
8. Pesky Mosquitoes
9. Build Dependencies
10. Bundles of Joy
11. Lane Switching
12. Initials
13. Treasure Spotting
14. Crypto Trouble
15. Chair Hopping
16. String Factoring
17. Chasing Subs
18. Rainbow Road Race
19. Boggle
20. Subway Map
21. Slow Leak
22. Dominos
23. Turbo
• Week 3: Brute force + backtracking (Ended)
1. 4 thought
2. Class Picture
3. Mini Battleship
• Week 4: Dynamic programming (Ended)
1. Canonical Coin Systems
2. Driving Lanes
3. Restaurant Orders
4. Pokemon Go Go
• Week 5: Graph Search + MST (Ended)
1. Get Shorty
2. Muddy Hike
3. Nature Reserve
4. Pick up sticks
• Week 6: Number Theory (Ended)
1. Candy Distribution
2. Flower Garden
3. Factovisors
4. How Many Digits?
• Week 7: Combinatorics + Probability (Ended)
1. Election
2. Odds of Mia
3. Immortal Porpoises
• Week 8: String Algorithms (Ended)
1. Bing It On
2. Burrows-Wheeler
3. Clock Pictures
4. Typo
• Week 9: Geometry (Ended)
1. The Biggest Triangle
2. Space Junk
3. Particle Collision
4. Board Wrapping
• Open Pool 2 (Ended)
1. Dobra
2. Factor-Free Tree
3. Collapse
4. Forest for the Trees
5. Animal Classification
6. Stammering Aliens
7. Lost In The Woods
8. Evil Straw Warts Live
9. Farey Sequence Length
10. Automatic Trading
11. Chewbacca
• Week 10: External Data Structures (Ended)
1. Just for Sidekicks
2. Modulo Data Structures
3. Rooted Subtrees
• Week 11: Network Flow + Matching (Ended)
1. Cops and Robbers
2. Easter Eggs
3. (un)Fair Play
• Week 12: Numerical Algorithms (Ended)
1. Cheese, If You Please
2. K-Inversions
3. Molecules

Teachers