SwapPermutationsIterator Icon

SwapPermutationsIterator

Add a Review
1 Download (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>)

KEEP ME UPDATED

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

Thanks for helping keep SourceForge clean.

Screenshot instructions:
Windows
Mac
Red Hat Linux   Ubuntu

Click URL instructions:
Right-click on ad, choose "Copy Link", then paste here →
(This may not be possible with some types of ads)

More information about our ad policies
X

Briefly describe the problem (required):

Upload screenshot of ad (required):
Select a file, or drag & drop file here.

Please provide the ad click URL, if possible:

Get latest updates about Open Source Projects, Conferences and News.

Sign up for the SourceForge newsletter:

JavaScript is required for this form.

No, thanks