COP 4516: Contest Problem Solving


Syllabus

Office Hours

NameLocationOffice Hours
Arup GuhaHEC-240MW10-11am,2-3pm, R 10-11am
Tyler VanHarenHEC-202T11:30am-12:30pm
Amon Al-KhatibHEC-202M4:30pm-5:30pm

WeekLecture NotesSample Code Practice Problem(s)Contest Archive
1 Brute Force bruteforce.c
bruteforce.java
Practice Problems Ind #1 Archive
2 Greedy Algorithms
Java API
testarraydeque.java
election1.java
election2.java
election3.java
Practice Problems Ind #2 Hints
Ind #2 Archive
3 Trees! PrintPostOrder.c
CashExercise.c
Practice Problems Ind #3 Hints
Ind #3 Archive
4 Graphs I DFS_BFS.java
peg.java
peg2.java
Practice Problems Ind #4 Hints
Ind #4 Archive
5 Graphs II prims.java
djset.java
kruskals.java
Floyd.java
dijkstras.java
bellmanford.java
Practice Problems Ind #5 Hints
Ind #5 Archive
6 Math
MCSS & Cumulative Frequency
MathStuff.java
EEA.java
cumfreq.java
mcss.java
Practice Problems Ind #6 Hints
Ind #6 Archive
7 Ind #7 Sol Sketches
Final Individual Contest Archive
8 Network Flow Ford Fulkerson(no comments)
FordFulkerson.java
EdmundsKarp.java
Dinic's(no comments)
Dinic.java
Practice Problems
9 Dynamic Programming #1 LCS.java
combo.java
knapsack.java
knapsack.in
lis.java
lis.in
Practice Problems
10 Dynamic Programming #2 editd.java
mcm.java
mcm.in
mcm.out
Practice Problems
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
12 Geometry-3D(my notes)
Practice Problems
13 Binary Search Applications
Practice Problems
14 Binary Index Tree Notes
bit.java
Practice Problems

Online Programming Contests


Online tutorials for contests