Search this site
Embedded Files
Skip to main content
Skip to navigation
CS 312 - Algorithms [F19]
Home
Schedule
Syllabus
Notes
Notes 01 - administrivia and stable matching
Discussion 1 - learning and stable matching
Notes 02 - stable matchings & running time (big-O)
Notes 03 - asymptotic analysis
Discussion 2 - asymptotic analysis
Notes 04 - asymptotic analysis & intro to graphs
Notes 05 - graph traversals (DFS & BFS) and representations
Discussion 3 - asymptotic analysis & graphs
Notes 06 - directed graphs & topological ordering
Notes 07 - bipartite graphs
Discussion 4 - topological ordering & bipartite graphs
Notes 08 - greedy algorithms (stay ahead)
Notes 09 - greedy algorithms (stay ahead) - Dijkstra's
Discussion 5 - greedy algorithms (stay ahead)
Notes 10 - greedy algorithms (exchange) - MST & interval lateness
Notes 11 - greedy algorithms (exchange) - matroids
Discussion 6 - greedy algorithms (exchange)
Notes 12 - disjoint sets & union-find
Notes 13 - divide and conquer (recursion tree/unrolling)
Notes 14 - divide and conquer (master theorem)
Discussion 8 - divide-and-conquer
Notes 15 - divide and conquer (substitution)
Notes 16 - dynamic programming (intro)
Notes 17 - dynamic programming (binomial coefficients, taffy/rod cutting)
Notes 18 - dynamic programming (knapsack)
Discussion 10 - dynamic programming
Notes 19 - network flow
Discussion 11 - network flow
Notes 20 - network flow
Notes 21 - P and NP
Notes 22 - NP-Completeness
Assignments
Assignment 1
Assignment 2
Assignment 3
Assignment 4
Assignment 5
Assignment 6
Assignment 7
Assignment 8
Assignment 9
Assignment 10
Extra credit opportunities
Tools
CS 312 - Algorithms [F19]
Home
Schedule
Syllabus
Notes
Notes 01 - administrivia and stable matching
Discussion 1 - learning and stable matching
Notes 02 - stable matchings & running time (big-O)
Notes 03 - asymptotic analysis
Discussion 2 - asymptotic analysis
Notes 04 - asymptotic analysis & intro to graphs
Notes 05 - graph traversals (DFS & BFS) and representations
Discussion 3 - asymptotic analysis & graphs
Notes 06 - directed graphs & topological ordering
Notes 07 - bipartite graphs
Discussion 4 - topological ordering & bipartite graphs
Notes 08 - greedy algorithms (stay ahead)
Notes 09 - greedy algorithms (stay ahead) - Dijkstra's
Discussion 5 - greedy algorithms (stay ahead)
Notes 10 - greedy algorithms (exchange) - MST & interval lateness
Notes 11 - greedy algorithms (exchange) - matroids
Discussion 6 - greedy algorithms (exchange)
Notes 12 - disjoint sets & union-find
Notes 13 - divide and conquer (recursion tree/unrolling)
Notes 14 - divide and conquer (master theorem)
Discussion 8 - divide-and-conquer
Notes 15 - divide and conquer (substitution)
Notes 16 - dynamic programming (intro)
Notes 17 - dynamic programming (binomial coefficients, taffy/rod cutting)
Notes 18 - dynamic programming (knapsack)
Discussion 10 - dynamic programming
Notes 19 - network flow
Discussion 11 - network flow
Notes 20 - network flow
Notes 21 - P and NP
Notes 22 - NP-Completeness
Assignments
Assignment 1
Assignment 2
Assignment 3
Assignment 4
Assignment 5
Assignment 6
Assignment 7
Assignment 8
Assignment 9
Assignment 10
Extra credit opportunities
Tools
More
Home
Schedule
Syllabus
Notes
Notes 01 - administrivia and stable matching
Discussion 1 - learning and stable matching
Notes 02 - stable matchings & running time (big-O)
Notes 03 - asymptotic analysis
Discussion 2 - asymptotic analysis
Notes 04 - asymptotic analysis & intro to graphs
Notes 05 - graph traversals (DFS & BFS) and representations
Discussion 3 - asymptotic analysis & graphs
Notes 06 - directed graphs & topological ordering
Notes 07 - bipartite graphs
Discussion 4 - topological ordering & bipartite graphs
Notes 08 - greedy algorithms (stay ahead)
Notes 09 - greedy algorithms (stay ahead) - Dijkstra's
Discussion 5 - greedy algorithms (stay ahead)
Notes 10 - greedy algorithms (exchange) - MST & interval lateness
Notes 11 - greedy algorithms (exchange) - matroids
Discussion 6 - greedy algorithms (exchange)
Notes 12 - disjoint sets & union-find
Notes 13 - divide and conquer (recursion tree/unrolling)
Notes 14 - divide and conquer (master theorem)
Discussion 8 - divide-and-conquer
Notes 15 - divide and conquer (substitution)
Notes 16 - dynamic programming (intro)
Notes 17 - dynamic programming (binomial coefficients, taffy/rod cutting)
Notes 18 - dynamic programming (knapsack)
Discussion 10 - dynamic programming
Notes 19 - network flow
Discussion 11 - network flow
Notes 20 - network flow
Notes 21 - P and NP
Notes 22 - NP-Completeness
Assignments
Assignment 1
Assignment 2
Assignment 3
Assignment 4
Assignment 5
Assignment 6
Assignment 7
Assignment 8
Assignment 9
Assignment 10
Extra credit opportunities
Tools
Assignment 7
due Tuesday, November 5 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-hw07-template.pdf
Report abuse
Report abuse