-
Notifications
You must be signed in to change notification settings - Fork 14
/
Copy pathREADME
102 lines (68 loc) · 3.86 KB
/
README
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
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