Problem Set - Ulm 1997 local contest
Original Problem Set
-
Problem Addition Chains - Shortest "additive" sequence for given N,
Solution,
Input,
Output.
-
Problem Binomial Showdown - Binomial number computing,
Solution,
Input,
Output.
-
Problem Compromise - Longest common subseqeunce of words searching,
Solution,
Input,
Output.
-
Problem Dungeon Master - Shortest escape path from 3D dungeon,
Solution,
Input,
Output.
-
Problem Equation Solver - Linear equation solving,
Solution,
Input,
Output.
-
Problem Frogger - Min-max path finding,
Solution,
Input,
Output.
-
Problem Globetrotter - Distance of two points on a globe,
Solution,
Input,
Output.
-
Problem Tree Recovery - Finding postfix notation of binary tree from infix and prefix notation,
Solution,
Input,
Output.
Tarred & gzipped problem set.
Complete archive including
sample data and solutions.
Based on Ulm 1997 local contest.