These programs all appear in my book:
Programming Challenges: The Programming Contest Training Manual
by Steven Skiena and Miguel Revilla, Springer-Verlag, New York 2003.
See our website http://www.programming-challenges.com for additional information.
This book can be ordered from
Amazon.com
at a 30% discount!
The programs are made available under the following copyright notice:
Copyright 2003 by Steven S. Skiena; all rights reserved.
Permission is granted for use in non-commerical applications
provided this copyright notice remains intact and unchanged.
What follows are a list of all the files in this directory with a
brief description of what they are.
A single tar file with all the programs is also available.
- 10055.c --- program demonstrating standard IO in C
- 10055.cc --- program demonstrating standard IO in C++
- 10055.java --- program demonstrating standard IO in Java
- 10055.pascal --- program demonstrating standard IO in Pascal
- 8-queens.c --- solve the eight queens problem using backtracking
- Makefile --- instructions on how to compile all of our programs
- README --- this file; a description of all programs in distribution
- backtrack.c --- a generic implementation of backtracking
- backtrack.h --- header file for generic backtracking
- bfs-demo.c --- driver program demonstrating breadth-first search
- bfs-dfs.c --- a generic implementation of graph traversal
- bignum.c --- implementation of large integer arithmetic
- binomial.c --- compute the binomial coefficients using dynamic programming
- bool.h --- header file for boolean datatype
- cgtest.c --- driver program for computational geometry routines
- connected.c --- compute connected components of a graph
- convex-hull.c --- compute convex hulls of points in the plane
- datafiles/ --- a directory with test files for all the programs, see test-script
- dfs-demo.c --- driver program demonstrating depth-first search
- dijkstra.c --- compute shortest paths in weighted graphs
- distance.c --- compute Euclidian distances
- editbrute.c --- compute string edit distance *without* dynamic programming
- editdistance.c --- a generic implementation of string comparison via dp
- editdistance.h --- header file for string comparison
- elevator.c --- elevator stop optimization via dynamic programming
- findcycle.c --- identify a cycle in a graph, if one exists
- floyd.c --- compute all-pairs shortest paths in weighted graphs
- gcd.c --- compute the greatest common divisor of two integers
- geometry.c --- basic geometric primitives and data types
- geometry.h --- header file for geometric data types
- geotest.c --- driver program for geometry routines
- graph.c --- a generic adjacency list-in-array graph data type
- graph.h --- header file for graph data type
- lcs.c --- longest common subsequence of two strings
- name.c --- corporate name changing program -- string example
- netflow.c --- network flow implementation -- augmenting path algorithm
- order.c --- demonstrate traversal orders on a grid
- permutations.c --- construct all permutations via backtracking
- plates.c --- compute the number of circles in two different packings
- polly.c --- rank the desirability of suitors -- sorting example
- prim.c --- compute minimum spanning trees of graphs via Prim's algorithm
- primes.c --- compute the prime factorization of an integer
- queue.c --- implementation of a FIFO queue abstract data type
- queue.h --- header file for queue implementation
- random.c --- compute random numbers within given ranges
- sentinel.c --- example search program using sentinels
- sorting.c --- implementations of primary sorting algorithms
- stringedit.c --- compute the optimal alignment matching two strings
- subsets.c --- construct all subsets via backtracking
- substringedit.c --- approximately match one string as a substring of another
- superman.c --- compute Superman's flight path -- geometry example
- test-script --- run tests on each of the programs created by Makefile
- topsort.c --- topologically sort a directed acyclic graph
- triangulate.c --- triangulate a polygon via ear-clipping, and compute area
- war.c --- simulation of the children's card game War
- wgraph.c --- a generic weighted graph data type
- wgraph.h --- header file for weighted graph type