COP 4516: Contest Problem Solving

Syllabus

---

Week	Lecture Notes	Sample Code	Practice Problem(s)	Contest Archive
1	Brute Force	bruteforce.c	Practice Problems	Ind #1 Archive
2	Greedy Algorithms		Practice Problems	Ind #2 Archive
3	Trees!	PrintPostOrder.c CashExercise.c	Practice Problems	Ind #3 Archive
4	Graphs I	DFS_BFS.java peg.java peg2.java	Practice Problems	Ind #4 Archive
5	Graphs II	prims.java DisjointSet.java kruskals.java Floyd.java dijkstras.java bellmanford.java	Practice Problems	Ind #5 Archive
6	Math MCSS & Cumulative Frequency	MathStuff.java EEA.java cumfreq.java mcss.java	Practice Problems	Ind #6 Archive
7				Final Individual Contest Archive
8	Network Flow	Ford Fulkerson(no comments) FordFulkerson.java EdmundsKarp.java Dinic's(no comments) Dinic.java	Practice Problems	Team #1, Contest #8 Archive
9	Dynamic Programming #1	LCS.java combo.java knapsack.java knapsack.in lis.java lis.in	Practice Problems	Team #2, Contest #9 Archive
10	Dynamic Programming #2	editd.java mcm.java mcm.in mcm.out	Practice Problems	Team #3, Contest #10 Archive
11	Geometry-2D(my notes) Geometry-2D(Nadeem's Notes) Geometry-2D(UCF Team Notes) Geometry-2D(USACO Notes)	Test2DGeo.java convexhull.java	Practice Problems	Team #4, Contest #11 Archive
12	Geometry-3D(my notes)		Practice Problems	Team #5, Contest #12 Archive
13	Binary Search Applications		Practice Problems	Team #6, Contest #13 Archive
14	Binary Index Tree Notes	bit.java	Practice Problems

Online Programming Contests

Online tutorials for contests