We aggregate information from all open source repositories to provide the most of useful open source products, from Enterprise product to small libraries across all platforms. Please search and find what you want.

SwapPermutationsIterator

Posted on July 15, 2017January 8, 2018 by Robin Ding Leave a comment Algorithms, Libraries

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

1 of 5

2 of 5

3 of 5

4 of 5

5 of 5

No contracts, no cancellation fees, over 40 features
99.999% financially backed uptime SLA
Free, expert support, certified by J.D. Power

Post Views: 433

Website	https://swappermutation.sourceforge.io/
Tags	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>)