SwapPermutationsIterator

Add a Review
15 Downloads (This Week)
Last Update:
Download iterators-0.2.2.jar
Browse All Files

Description

Java generic Iterator implementation to generate permutations and combinations.

Uses the algorithm described here http://en.wikipedia.org/wiki/Steinhaus%E2%80%93Johnson%E2%80%93Trotter_algorithm#Even.27s_speedup and the clear description of that algorithm here: http://www.cut-the-knot.org/Curriculum/Combinatorics/JohnsonTrotter.shtml

SwapPermutationsIterator Web Site

Categories

Algorithms, Libraries

License

BSD License

Features

  • Iterator going through all permutations of elements in a Collection
  • Iterator going through all pair wise swaps required to generate all permutations
  • Iterator generating all combinations of elements in a Collection
  • All strongly typed by using generic type (Iterator<T>)

Update Notifications





Write a Review

User Reviews

Be the first to post a review of SwapPermutationsIterator!

Additional Project Details

Intended Audience

Developers

Programming Language

Java

Registered

2012-12-19
Screenshots can attract more users to your project.
Features can attract more users to your project.

Icons must be PNG, GIF, or JPEG and less than 1 MiB in size. They will be displayed as 48x48 images.