Skip to content

Creating full and partial sets of permutations in Java using Heap's algorithm

Notifications You must be signed in to change notification settings

Ultraviolet-Ninja/PermutationGenerator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 

Repository files navigation

Permutation Generator

Description

Project was designed to explore how permutation generation works and to collect all possible permutations of a given array.

A program like this runs in O(n!) "factorial time", making it incredibly slow and large when the array size gets above 10

While the collection part wasn't successful, this served a good lesson in understanding how to make permutations in Java, how to make it a multithreaded application and the maximum capacities of the major collections in Java besides the LinkedList and other Node based structures whereas most are capped at

Integer.MAX_VALUE

Future

I might come up with ways to edit the program to serve different use cases

About

Creating full and partial sets of permutations in Java using Heap's algorithm

Topics

Resources

Stars

Watchers

Forks

Languages