| Week | Lecture Notes | Sample Code |
In Class Files |
Practice Problem(s) | Contest Archive |
|---|
| 0 |
Use of Contest Sites |
elephant.java
greetings_wrong.java
greetings.java
hothike.java
|
|
|
|
| 1 |
Brute Force |
bruteforce.c
bruteforce.java
|
add.java
square.cpp
square2.cpp
|
Practice Problems |
Ind #1 Hints
Ind #1 Archive
|
| 2 |
Greedy Algorithms
Java API
C++ API
|
testarraydeque.java
election1.java
election2.java
election3.java
election3.cpp
|
trees.py
Practice Problems
|
Practice Greedy
Practice API
|
Ind #2 Hints
Ind #2 Archive
|
| 3 |
Trees! |
PrintPostOrder.c
CashExercise.c
|
Notes
|
Practice Problems |
Ind #3 Hints
Ind #3 Archive
|
| 4 |
Tries |
3 Problem Descriptions
countwords.c
countprefixes.c
maxprefix.c
|
Notes
|
Practice Problems |
Ind #4 Hints
Ind #4 Archive
|
| 5 |
Graphs I |
dfsbfs.java
dfsbfs.cpp
graph01.in
graph02.in
peg.java
peg2.java
|
|
Practice Problems |
Ind #5 Hints
Ind #5 Archive
|
| 6 |
Graphs II |
prims.java
djset.java
kruskals.java
Floyd.java
dijkstras.java
bellmanford.java
|
bigtruck.java
|
Practice Problems |
Ind #6 Hints
Ind #6 Archive
Alt Ind #6 Archive
|
| 7 |
Math
MCSS & Cumulative Frequency
|
MathStuff.java
EEA.java
cumfreq.java
mcss.java
|
Notes
|
Practice Problems |
NO CONTEST!!!
|
| 8 |
Team Contests |
|
|
|
Ind #7 Sol Sketches
Contest Summary
Final Individual Contest Archive
|
| 9 |
Network Flow |
Ford Fulkerson(no comments)
Ford Fulkerson C++
FordFulkerson.java
EdmundsKarp.java
Dinic's(no comments)
Dinic.java
|
Notes
|
Practice Problems |
Team #1 Hints
Team #1 Archive
|
| 10 |
Dynamic Programming #1 |
fib.java
LCS.java
combo.java
knapsack.java
knapsack.in
lis.java
lis.in
|
nikola.java
|
Practice Problems |
Team #2 Sol Sketches
Team #2, Week #10 Archive
|
| 11 |
Dynamic Programming #2 |
editd.java
mcm.java
mcm.in
mcm.out
|
Notes
removingdigits.java
projects.cpp
projects_jason.cpp
projects_jason_arup.cpp
|
Practice Problems |
Team #3 Sol Sketches
Team #3, Week #11 Archive
|
| 12 |
Geometry-2D(my notes)
Geometry-2D(Nadeem's Notes)
Geometry-2D(UCF Team Notes)
Geometry-2D(USACO Notes)
|
Test2DGeo.java
convexhull.java
|
Notes
|
Practice Problems |
Team #4 Sol Sketches
Team #4, Week #12 Archive
|
| 13 |
Binary Search Applications
|
|
Notes
|
Practice Problems |
Team #5 Sol Sketches
Team #5, Week #13 Archive
|
| 14 |
BITs
|
bit.java
|
|
Practice Problems
|
Team #6 Sol Sketches
Team #6, Week #14 Archive
|
| 15 |
Team Final Contest |
|
|
|
Final Team Contest Sol Sketches
Final Team Contest Results Summary
Final Team Contest Scoresheet
Final Team Contest Archive
|