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

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>)

Project Activity

See All Activity >

Categories

Algorithms, Libraries

License

BSD License

Follow SwapPermutationsIterator

SwapPermutationsIterator Web Site

Other Useful Business Software
Ship Agents Faster Icon
Ship Agents Faster

Transform your applications and workflows into powerful agentic systems at global scale.

Gemini Enterprise Agent Platform lets you rapidly build, scale, govern and optimize production-ready agents grounded in your organization's data. The platform enables developers to build custom or pre-built agents for virtually any use case. New customers get $300 in free credits.
Start Free
Rate This Project
Login To Rate This Project

User Reviews

Be the first to post a review of SwapPermutationsIterator!

Additional Project Details

Intended Audience

Developers

Programming Language

Java

Related Categories

Java Algorithms, Java Libraries

Registered

2012-12-19