Skip to content

alicejgibbons/combinatorial-algorithms

Repository files navigation

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

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages