A collection of my solutions to the problems from the "Programming Challenges" book by Steven Skiena. (Some of the problems were solved with help from the Internet. In such cases there will be links within the PDF file to the original sources.) The list of files below are the files produced by the noweb tool. Please read the PDF file to find the detailed explanation of the programs.
All of these solutions have been accepted by the UVa Online Judge.
The book with the literate programs can be downloaded here.
NOTE: This is a work in progress.
- The 3n + 1 Problem
- Minesweeper
- The Trip
- LC Display
- Graphical Editor
- Interpreter
- Check The Check
- Australian Voting
- Jolly Jumpers
- Poker Hands
- Hartals
- Crypt Kicker
- Stack ’em Up
- Erdos Numbers
- Contest Scoreboard
- Yahtzee
- WERTYU
- Where’s Waldorf
- Common Permutation
- Crypt Kicker II
- Automated Judge Script
- File Fragmentation
- Doublets
- Fmt
- Vito’s Family
- Stacks of Flapjacks
- Bridge
- Longest Nap
- Shoemaker’s Problem
- CDVII
- ShellSort
- Football (aka Soccer)
- Primary Arithmetic
- Reverse And Add
- The Archeologists’ Dilemma
- Ones
- A Multiplication Game
- Polynomial Coefficients
- The Stern-Brocot Number System
- Pairsumonious Numbers
- How Many Fibs?
- How Many Pieces of Land?
- Counting
- Expressions
- Complete Tree Labeling
- The Priest Mathematicians
- Self-Describing Sequence
- Steps
- Light, More Light
- Carmichael Numbers
- Euclid Problem
- Factovisors
- Summation of Four Primes
- Smith Numbers
- Marbles
- Repackaging (unsolved)
- Little Bishops
- 15-Puzzle Problem
- Queue
- Servicing Stations
- Tug Of War
- Garden of Eden
- Colours Hash
- Bigger Square Please...
- Bicoloring
- Playing With Wheels
- The Tourist Guide
- Slash Maze
- Edit Step Ladders
- Tower of Cubes
- From Dusk Till Dawn
- Hanoi Tower Troubles Again!
- Freckles
- The Necklace
- Fire Stations
- Railroads
- War
- Tourist Guide
- The Grand Dinner
- The Problem with the Problem Setter