/*
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.
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 www.programming-challenges.com for additional information.
This book can be ordered from Amazon.com at
http://www.amazon.com/exec/obidos/ASIN/0387001638/thealgorithmrepo/
*/
What follows are a list of all the files in this directory with a
brief description of what they are:
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 */