Advanced Algorithms – CS416/CS416-F25
Assignments
- HW2E - Segment Trees (easier) (Ended)
- HW2H - Segment Trees (harder) (Ended)
- HW3E - Network Flow (easier) (Ended)
- Waif Until Dark
- Maze Movement
- Minimum Cut
- Gopher II
- Tomography
- Maximum Flow
- March of the Penguins
- The King of the North
- HW4E - Computational Geometry (Ended)
- Polygon Area
- The Biggest Triangle
- Space Junk
- Treasure Spotting
- Intersecting Rectangles
- Triangle Containment
- Ribbon Road
- Polyline Simplification
- HW5 - Combinatorics (Ended)
- HW6 - Strings (Ended)
- String Hashing
- Palindrome Substring
- Repeated Substrings
- Repeated Substrings
- Base-2 Palindromes
- Spinning Up Palindromes
- Even Substrings
- HW7 - Number Theory (Ended)
- Modular Arithmetic
- Chinese Remainder
- Pascal
- Reseto
- Perfect Pth Powers
- Iks
- Cocoa Coalition
- Number Sets
- Ones
- Chinese Remainder Theorem (non-relatively prime moduli)
- HW8 - Dynamic Programming (DP) (Ended)
- Marbles On A Tree
- Tourists
- GCD Harmony
- Another Dice Game
- Pebble Solitaire
- Narrow Art Gallery
- Paths
- Where Have You Bin?
- Map Colouring
- HW9 - Graph Theory (Ended)
- Mr. Plow King
- Rainbow Road Race
- Flow Free
- Map Colouring
- Coloring Graphs
- Birthday Party
- Code Names
- Kingpin Escape
- Illumination
- Flipping Cards
- HW10 - Game Theory (Ended)
- Take Two Stones
- Interactive Tic-Tac-Toe
- Euclid's Game
- Peg Game for Two
- S-Nim
- Fooling Around
- Cuboid Slicing Game
- Thwack!
- The Apple Game
- ZZZ - Thanksgiving Contest (Ended)
Teachers
| Lawry Sorenson | Teacher |
| Ryan Farrell | Teacher |