Copyright 2018 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