Search this site
Embedded Files
Skip to main content
Skip to navigation
CS 312 - Algorithms [S20]
Home
Schedule (remote)
In-person Schedule
Syllabus
Notes
Notes 1 - algorithm design & SRL
Notes 2 - stable matching
Notes 3 - asymptotic analysis (big-O)
Notes 4 - asymptotic analysis (big-O, big-Omega)
Notes 5 - asymptotic analysis (big-Theta)
Notes 6 - graphs (basics & representations)
Notes 7 - graphs (DFS)
Notes 8 - graphs (DFS + BFS)
Notes 9 - graphs (BFS)
Notes 10 - bipartite graphs
Notes 11 - directed graphs & topological ordering
Notes 12 - greedy algorithms (stay ahead)
Notes 13 - greedy algorithms (stay ahead) - Dijkstra's
Notes 14 - greedy algorithms (exchange) - MST & union-find
Notes 15 - greedy algorithms (exchange) - interval lateness
Notes 16 - greedy algorithms (exchange) - matroids
Notes 17 - divide and conquer (recursion tree/unrolling)
Notes 18 - divide and conquer (master theorem)
Notes 18.5 - divide and conquer (substitution)
Notes 19 - dynamic programming
Dynamic Programming (memoization) - worksheet
Notes 20 - network flow
Notes 21 - Intractability
Notes 22 - bonus topics
Homework
Peer Instruction Activities
Homework 0
Homework 1
Homework 2
Homework 3
Homework 4
Homework 5
Homework 6
Homework 7 (remote)
Homework 8
Homework 9
Extra credit opportunities
Tools & Resources
CS 312 - Algorithms [S20]
Home
Schedule (remote)
In-person Schedule
Syllabus
Notes
Notes 1 - algorithm design & SRL
Notes 2 - stable matching
Notes 3 - asymptotic analysis (big-O)
Notes 4 - asymptotic analysis (big-O, big-Omega)
Notes 5 - asymptotic analysis (big-Theta)
Notes 6 - graphs (basics & representations)
Notes 7 - graphs (DFS)
Notes 8 - graphs (DFS + BFS)
Notes 9 - graphs (BFS)
Notes 10 - bipartite graphs
Notes 11 - directed graphs & topological ordering
Notes 12 - greedy algorithms (stay ahead)
Notes 13 - greedy algorithms (stay ahead) - Dijkstra's
Notes 14 - greedy algorithms (exchange) - MST & union-find
Notes 15 - greedy algorithms (exchange) - interval lateness
Notes 16 - greedy algorithms (exchange) - matroids
Notes 17 - divide and conquer (recursion tree/unrolling)
Notes 18 - divide and conquer (master theorem)
Notes 18.5 - divide and conquer (substitution)
Notes 19 - dynamic programming
Dynamic Programming (memoization) - worksheet
Notes 20 - network flow
Notes 21 - Intractability
Notes 22 - bonus topics
Homework
Peer Instruction Activities
Homework 0
Homework 1
Homework 2
Homework 3
Homework 4
Homework 5
Homework 6
Homework 7 (remote)
Homework 8
Homework 9
Extra credit opportunities
Tools & Resources
More
Home
Schedule (remote)
In-person Schedule
Syllabus
Notes
Notes 1 - algorithm design & SRL
Notes 2 - stable matching
Notes 3 - asymptotic analysis (big-O)
Notes 4 - asymptotic analysis (big-O, big-Omega)
Notes 5 - asymptotic analysis (big-Theta)
Notes 6 - graphs (basics & representations)
Notes 7 - graphs (DFS)
Notes 8 - graphs (DFS + BFS)
Notes 9 - graphs (BFS)
Notes 10 - bipartite graphs
Notes 11 - directed graphs & topological ordering
Notes 12 - greedy algorithms (stay ahead)
Notes 13 - greedy algorithms (stay ahead) - Dijkstra's
Notes 14 - greedy algorithms (exchange) - MST & union-find
Notes 15 - greedy algorithms (exchange) - interval lateness
Notes 16 - greedy algorithms (exchange) - matroids
Notes 17 - divide and conquer (recursion tree/unrolling)
Notes 18 - divide and conquer (master theorem)
Notes 18.5 - divide and conquer (substitution)
Notes 19 - dynamic programming
Dynamic Programming (memoization) - worksheet
Notes 20 - network flow
Notes 21 - Intractability
Notes 22 - bonus topics
Homework
Peer Instruction Activities
Homework 0
Homework 1
Homework 2
Homework 3
Homework 4
Homework 5
Homework 6
Homework 7 (remote)
Homework 8
Homework 9
Extra credit opportunities
Tools & Resources
Homework 3
due Friday, February 14 at 11:59pm
General instructions
At the top of your solutions, be sure to write down the names of anyone you discussed this assignment with or any resources you used!
Please copy the description of the problem as well as your solution.
Submit your work through
Gradescope
. Refer to
Tools
for details.
LaTex file
(and
image file
) available if you'd like to use it for your writeup.
CS312-hw03-template.pdf
Report abuse
Report abuse