Skip to content

Latest commit

 

History

History
16 lines (10 loc) · 866 Bytes

README.md

File metadata and controls

16 lines (10 loc) · 866 Bytes

Combinatorial Algorithms

StronglyConnectedComponents

Linear time program that finds the strongly connected components of a graph using Tarjan's algorithm.

Usage: java StronglyConnectedComponents scctest.txt

SnakeCubeSolver

Program to solve a 3x3x3 Snake Cube puzzle. The input is an ordered listing of the pieces of the snake puzzle where 'S' corresponds to a straight piece and 'E' correspods to an elbow piece. The solution that is output is a string of ordered moves of the snake puzzle, where 'L', 'R', 'U' and 'D' correspond to moves of left, right, up and down.

Usage: SnakeCubeSolver SSESESESEEEESESEEESEESEEESS

FibDigits

Calulates the last 100 digits of the billionth Fibonacci number.

Usage: FibDigits.java