Professional Documents
Culture Documents
Competition Programming Tutorial PDF
Competition Programming Tutorial PDF
Tutorial
Dario Fischbein
What is it about?
Problem Solving
Programming
Team Work
Strategy
Training
Problem Types
Sorting
Backtracking
Graph algorithms
Greedy
Dynamic programming
Computational geometry
Parsing
Competition Programming Tutorial p. 3/17
Graph Algorithms
Dijkstra
Floyd
BFS/DFS
Bellman-Ford
Kruskal (union find)
Prime
Ford-Fullkerson - Preflow-push
Strategy
Strategy
Useful Links
TopCoder
www.topcoder.com/tc/
The Algorithmist
www.algorithmist.com/
Class Organization
Greedy Algorithms
en.wikipedia.org/wiki/Greedy_algorithm
Dynamic programming
en.wikipedia.org/wiki/Dynamic_programming
Competition Programming Tutorial p. 10/17
Sorting
www.algorithmist.com/index.php/Sorting
www.sgi.com/tech/stl/sort.html (/stable_sort.html)
Euclidean algorithm
en.wikipedia.org/wiki/Euclidean_algorithm
Pairsumonious Numbers
(uva:10202)(pku:2466)
Stack em Up (uva:10205)(pku:2469)
Reading
en.wikipedia.org/wiki/Longest_increasing_subsequence_problem
Bellman-Fork algorithm
en.wikipedia.org/wiki/Bellman-Ford_algorithm
Intersection (uva:191)(pku:1410)
Code to fix
Injured Queen Problem (p10401 - to fix.cpp)
Eulerian path
en.wikipedia.org/wiki/Eulerian_path